Research And Application Of Multivariate Public Key Cryptosystems

The public key cryptosystems are very pivotal technology in network security fields, it have played a critical role in key management, digital signature and authentication. The multivariate public key cryptosystems (MPKC) based on MQ have been developed rapidly in recent years, because it itself is very highly safe and efficient, it has very large potential in application of low-cost smart cards and digital signature.In this paper we particularly analyze research actuality and development foreground of PKC nowadays, bring forward a fast and safe algorithm, the new algorithm uses Chinese remainder theorem to hide the trapdoor information. The speed of the cryptographic system is high in that only several modular multiplications and a multiplication for low-dimensional matrix and vector are used during encryption and decryption. The security of the new system is based on the intractability assumption of integer factorization. Analyze the application of multivariate public key cryptosystems in digital signature.We discuss multivariate equations' applications in PKC and the theory of digital signature and signcryption, based on the two kinds of multivariate public key cryptosystems,we designed one a more secure digital signature scheme based on the oil-venegar scheme of MPKC ,this scheme uses the the method of linearization equations attacks,and concern the attacks against the balanced oil-vinegar digital signature scheme, so it has not only the virtue of MPKC,but also more security.