System and method for signing/verification of multivariable public key

Abstract

The invention discloses a system for signing / verification of a multivariable public key. The system comprises a signing module and a verification module. The signing module comprises a processor, a first affine transformation inversion component, an isomorphism inversion component, a trap door component, an isomorphism component and a second affine transformation inversion component. Corresponding operations are sequentially conducted on a message to be signed through the components, one or more groups of solutions are generated after the message is processed through the trap door component, at this time, one group of solutions are randomly selected and transmitted to the isomorphism component and the second affine transformation inversion component and are processed, and a generated signature and the message are transmitted to the processor together. The verification module comprises a processor and a public key transformation component, wherein the signature is transmitted to the public key transformation component through the processor, the signature is substituted into each multivariable polynomial in a public key map, and whether obtained data are equal to the message in a storage or not is judged through the processor; if yes, the signature is valid, and if not, the signature is invalid. According to the system and method for signing / verification of the multivariable public key, the safety and the operation efficiency are high.

Description

technical field [0001] The invention relates to the field of information security, in particular to a multivariable public key signature / verification system and a signature / verification method. Background technique [0002] Cryptography technology is the core and foundation of information security, and it is widely used in network communication, e-commerce, banking, national defense and military and other fields. Cryptographic techniques include symmetric cryptography and asymmetric cryptography, and asymmetric cryptography is also called public key cryptography. [0003] At present, the security of public key cryptography mainly depends on difficult problems such as large integer decomposition and discrete logarithm solution, such as RSA, ECC and so on. However, since the method of decomposing large integers and solving discrete logarithms on quantum computers was proposed, this type of traditional public-key cryptography has been greatly threatened, affecting various indu...

AI Technical Summary

Problems solved by technology

However, since the method of decomposing large integers and solving discrete logarithms on quantum computers was proposed, this type of traditional public key cryptography has been greatly threatened, affecting various industries

Images