NIST附加数字签名标准化评选中的多变量公钥密码算法研究综述
A Review of Multivariate Public Key Cryptography Algorithms in NIST Additional Digital Signature Schemes Standardization Evaluation
-
摘要: 近年来人们对量子计算机进行了大量研究,大规模量子计算机一旦问世,在它们投入实际场景使用后,基于传统密码学的公钥密码系统将不再安全。作为抗量子密码的优秀候选方案,多变量公钥密码受到了来自密码学界的广泛关注,本文研究的目的是评估NIST第一轮附加数字签名标准候选方案中的多变量密码算法的安全性和效率,以确定其在后量子密码学中的应用潜力。本文将简要综述当前参与第一轮附加数字签名方案评选的多变量密码算法,对这10个多变量算法按照陷门构造的不同进行分类,之后对各个分类的多变量算法和NIST已经标准化的密码算法进行对比分析,最后结合当前多变量密码学的研究进展对综述涉及的多变量密码算法进行前景展望和归纳总结。Abstract: In recent years, a large amount of research has been conducted on quantum computers. Once large-scale quantum computers are introduced and put into practical scenarios, public key cryptography systems based on traditional cryptography will no longer be secure. As an excellent candidate for anti-quantum cryptography, multivariable public key cryptography has received widespread attention from the cryptography community. The purpose of this study is to evaluate the security and efficiency of the multivariable cryptographic algorithm in the first round of NIST additional digital signature standard candidate schemes, in order to determine its potential application in post quantum cryptography. This article will provide a brief overview of the current multivariable cryptographic algorithms participating in the first round of additional digital signature scheme selection. These 10 multivariable algorithms will be classified according to different trapdoor constructions. Then, a comparative analysis will be conducted between the multivariable algorithms in each classification and the NIST standardized cryptographic algorithms. Finally, based on the current research progress in multivariable cryptography, we will provide a prospect and summarize the prospects of multivariable cryptographic algorithms.