NIST附加数字签名标准化评选中的多变量公钥密码算法研究综述  

A Review of Multivariate Public Key Cryptography Algorithms in NIST Additional Digital Signature Schemes Standardization Evaluation

作　　者：严梓洋 满子琪 张艳硕[1] 陈颖[1] YAN Ziyang;MAN Ziqi;ZHANG Yanshuo;CHEN Ying(Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China)

机构地区：[1]北京电子科技学院,北京市100070

出　　处：《北京电子科技学院学报》2024年第4期30-45,共16页Journal of Beijing Electronic Science And Technology Institute

基　　金：2022年基本科研业务费优硕培养项目(项目编号:328202228);“信息安全”国家级一流本科专业建设点。

摘　　要：近年来人们对量子计算机进行了大量研究,大规模量子计算机一旦问世,在它们投入实际场景使用后,基于传统密码学的公钥密码系统将不再安全。作为抗量子密码的优秀候选方案,多变量公钥密码受到了来自密码学界的广泛关注,本文研究的目的是评估NIST第一轮附加数字签名标准候选方案中的多变量密码算法的安全性和效率,以确定其在后量子密码学中的应用潜力。本文将简要综述当前参与第一轮附加数字签名方案评选的多变量密码算法,对这10个多变量算法按照陷门构造的不同进行分类,之后对各个分类的多变量算法和NIST已经标准化的密码算法进行对比分析,最后结合当前多变量密码学的研究进展对综述涉及的多变量密码算法进行前景展望和归纳总结。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 cryp⁃tography 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 al⁃gorithms.Finally,based on the current research progress in multivariable cryptography,we will provide a prospect and summarize the prospects of multivariable cryptographic algorithms.

关 键 词：后量子密码 多变量公钥密码 抗量子计算 量子安全 

分 类 号：TN918[电子电信—通信与信息系统]