【作者】 刘辉；

【导师】 权义宁；

【作者基本信息】 西安电子科技大学 ， 计算机应用技术， 2008， 硕士

【摘要】 公钥密码技术是网络安全技术中一项非常关键的技术,它在密钥管理、数据加密以及数字签名与认证中起到不可替代的作用,基于MQ问题的多元多项式公钥密码体制(MPKC)由于其自身安全快速高效的特点,以及其在数字签名和低成本智能卡中广泛应用的巨大潜在性,近年来得到了迅速发展。本文详细分析了当今公钥密码学领域的研究现状与发展前景,提出了一种快速安全的多元多项式公钥密码算法,该算法的加密和解密只使用大数的模乘法运算,因此具有更快的加解密速度。该公钥密码算法的安全性基于大整数分解的困难性。论述了多元多项式方程在新型公钥密码学中的应用以及数字签名的研究意义和研究现状,分析了多元多项式公钥密码体制在数字签名中的应用,综合双极多元多项式体制和混合多元多项式体制的优点,并在原油醋加密计划的基础上设计了一种更高安全的数字签名方案,该方案不仅利用了线性化方程攻击的方法,而且考虑到了对原有平衡油醋签名方案的攻击,因此它不但保持了多元多项式公钥密码体制的优点,而且具有更高的安全性。更多还原

【Abstract】 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.更多还原