Multivariate public key encryption method

Abstract

The invention relates to the technical field of information safety, in particular to a multivariate public key encryption method. The method comprises the specific steps: building a system, encrypting through a public key and decrypting through a secret key. The multivariate public key encryption method is provided through a problem of polynomial homomorphism, and the method has the advantages of being high in implement efficiency, needing no cryptographic algorithm coprocessor, having high safety, being capable of resisting attack of a quantum computer, and the like. Compared with a traditional key exchange protocol such as RSA and ECC, the multivariate public key encryption method has superiority in the fields of safety of an intelligent card, a wireless sensor network and the like. The method can be widely applied to the field of information safety systems such as network safety, electronic commerce, bills and identity authentication.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a multivariable public key encryption method. Background technique [0002] The development of quantum computers poses a great threat to traditional public key cryptosystems such as RSA. For this reason, public key cryptography with resistance to quantum computer attacks has received extensive attention. The public key cryptography proposed to resist Shor quantum algorithm attacks mainly includes NTRU, OTU2000, and multivariate quadratic polynomial (MQ) public key cryptography. types of systems. NTRU has registered patents in many countries, among which it was authorized by the China Intellectual Property Office in 2004. During the Tenth Five-Year Period, my country also carried out theoretical research on NTRU, but did not produce basic research results with independent intellectual property rights; OTU2000 The process of key generation needs to calculate discrete ...

AI Technical Summary

Problems solved by technology

Secondly, there are certain defects and bottlenecks in the structure of the traditional multivariable public key trapdoor structure. At present, most multivariable public key cryptographic schemes have been broken. With the emergence of various effective attack methods, almost all multivariable public key schemes All have been attacked to varying degrees, so people began to question the current one-way trapdoor structure based on IP issues

Images