Cipher key negotiating method, enciphering/deciphering method and signature/verification method

Abstract

The invention provides a key agreement method and an encryption / decryption method and a signature / verification method. The key agreement method comprises the following steps: step 1. an A(x) shared by a user group is prearranged, wherein the user group comprises at least two users; the A(x) is a nonlinear function group from n vector x to n vector y=(y1,ellipsis, yn)=A(x)=(A1(x1,ellipsis,xn),ellipsis, An(x1,ellipsis,xn), wherein n is more than 1; and the A(x) meets the conditions that when the s layer iterative A<(s)>(x) of the A(x) is compared with the A(x), the number and type of the subsections with non-zero x coefficient are kept unchanged, and s is an integer; if B(x) is equal to A(A(x)), A(B(x)) is equal to B(A(x)); step 2: the users in the user group exchange the intermediate results related to the integer layer iteratives of the A(x); and the step 3: the users respectively adopt the received intermediate results to calculate the key K which is shared by the user group. The method has the advantages of unique coding style, strong attack resistance, enhanced scale and complexity of the cryptographic algorithm, and improved space and safety of the algorithm.

Description

technical field [0001] The invention relates to the technical fields of information security and encryption, in particular to a public key cryptosystem capable of completing key negotiation, encryption / decryption and signature / verification of data messages. Background technique [0002] Cryptography is a science and technology that studies encryption and decryption transformations. Usually, people refer to understandable text as plaintext; the unintelligible text transformed from plaintext is called ciphertext. The process of converting plaintext into ciphertext is called encryption; the inverse process, that is, the process of converting ciphertext into plaintext is called decryption. This encryption or decryption transformation is controlled by a key. A cryptographic system used in an open environment should meet the following basic requirements: [0003] Confidentiality: ensure that information is not leaked to unauthorized users; [0004] Integrity: ensuring that inf...

AI Technical Summary

Problems solved by technology

However, since the security of the above three public key cryptosystems has not been proved by mathematical theory, the possibility cannot be ruled out: after decades of analysis and research, someone has actually found an effective method to decipher them, but This fact is not made public

[0012] Moreover, with the progress of quantum computer research, the possibility of supporting the above three public key cryptosystems to be deciphered increases greatly

Images