新型抗量子公钥密码算法设计文档

本项目设计的11个新型抗量子公钥密码算法的设计参数文档，包括： 可用于密钥知识证明的数字签名算法描述、安全性分析和实现评估报告。门限友好的基于格的数字签名算法描述、安全性分析和实现评估报告。基于多变量的数字签名算法描述、安全性分析和实现评估报告。基于格的数字签名方案描述、安全性分析和实现评估报告。基于多变量的公钥加密方案描述、安全性分析和实现评估报告。基于格的CPA安全密钥封装方案描述、安全性分析和实现评估报告。基于格的1CCA安全密钥封装方案描述、安全性分析和实现评估报告。基于格的CPA安全密钥交换协议描述、安全性分析和实现评估报告。基于格的预共享密钥认证密钥交换协议描述、安全性分析和实现评估报告。基于格的证书认证密钥交换协议描述、安全性分析和实现评估报告。基于格的口令认证密钥交换协议描述、安全性分析和实现评估报告。专家评审意见：项目组邀请第三方专家对算法设计的科学性和合理性评审意见。采集方案：算法描述、安全性分析及实现评估报告详细介绍了每个算法设计原理、执行步骤和相关参数选取情况，给出了基于可证明安全理论的算法安全性证明并评估了已知经典攻击和量子攻击的复杂度，同时给出了算法设计时的性能评估方法。 本数据集汇集了国家重点研发计划(2021YFB3100100)项目团队开发的11种前沿抗量子密码算法方案的详细技术报告。这些报告代表了我国在后量子密码学领域的原创性研究成果，特别关注于基于格和多变量的安全机制设计，旨在应对未来量子计算对传统密码体系的潜在威胁。This document contains design parameters for 11 novel post-quantum public-key cryptographic algorithms developed in this project, including: 1. Digital signature algorithm for zero-knowledge proof of knowledge: description, security analysis and implementation evaluation report; 2. Threshold-friendly lattice-based digital signature algorithm: description, security analysis and implementation evaluation report; 3. Multivariate-based digital signature algorithm: description, security analysis and implementation evaluation report; 4. Lattice-based digital signature scheme: description, security analysis and implementation evaluation report; 5. Multivariate-based public-key encryption scheme: description, security analysis and implementation evaluation report; 6. Lattice-based CPA-secure key encapsulation mechanism (KEM): description, security analysis and implementation evaluation report; 7. Lattice-based 1CCA-secure key encapsulation mechanism (KEM): description, security analysis and implementation evaluation report; 8. Lattice-based CPA-secure key exchange protocol: description, security analysis and implementation evaluation report; 9. Lattice-based pre-shared key authenticated key exchange protocol: description, security analysis and implementation evaluation report; 10. Lattice-based certificate-authenticated key exchange protocol: description, security analysis and implementation evaluation report; 11. Lattice-based password-authenticated key exchange protocol: description, security analysis and implementation evaluation report; Expert review comments: The project team invited third-party experts to review the scientific soundness and rationality of the algorithm designs. Data collection scheme: The algorithm descriptions, security analyses and implementation evaluation reports elaborate on the design principles, execution steps and relevant parameter selection of each algorithm. They provide provable security proofs for the algorithms, evaluate the complexity of known classical and quantum attacks, and present the performance evaluation methods adopted during the algorithm design process. This dataset compiles detailed technical reports of 11 cutting-edge post-quantum cryptographic algorithm schemes developed by the project team of the National Key R&D Program of China (Grant No. 2021YFB3100100). These reports represent the original research achievements of China in the field of post-quantum cryptography, with a particular focus on the design of lattice-based and multivariate-based security mechanisms, aiming to address the potential threats of future quantum computing to traditional cryptographic systems.

搜集汇总

背景与挑战

背景概述

该数据集汇集了国家重点研发计划项目开发的11种新型抗量子公钥密码算法的设计文档，涵盖基于格和多变量的数字签名、加密及密钥交换方案。文档详细提供了算法描述、安全性分析和实现评估报告，旨在应对量子计算对传统密码体系的潜在威胁。