适用于密码分析的量子计算技术  

Quantum Computing Techniques for Cryptanalysis:Applications and Implications

作　　者：侯晓凯 詹天宇 王晓霆 HOU Xiaokai;ZHAN Tianyu;WANG Xiaoting(China Electronic Technology Cyber Security Co.Ltd.,Chengdu Sichuan 610041,China;University of Southampton,Southampton Hampshire SO171BJ,United Kingdom;University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China)

机构地区：[1]中国电子科技网络信息安全有限公司,四川成都610041 [2]南安普顿大学,汉普郡南安普顿SO171BJ [3]电子科技大学,四川成都610041

出　　处：《通信技术》2025年第3期255-261,共7页Communications Technology

基　　金：国家重点研发计划(2020YFA0309704);国家自然科学基金(62471446,62171418,62201530,U24B20135,62301517);四川省科技计划(2024JDDQ0008,2023ZYD0131,2023JDRC0017,2022ZDZX0009,2024NSFSC0470,2024NSFSC0454,2024ZYD0008,2025ZNSFSC1473),保密通信全国重点实验室基金(6142103042301,6142103042406),保密通信全国重点实验室稳定支持计划(WD202413,WD202414)。

摘　　要：随着量子计算技术的快速发展,传统密码系统的安全性正面临严峻挑战。作为一种基于量子力学原理的新型计算模型,量子计算利用叠加、纠缠等特性实现对信息的并行处理,能够高效求解密码系统依赖的某些数学难题。系统性综述了适用于密码分析的量子计算技术的发展现状,分析了量子算法对传统密码体系安全性的影响,讨论了量子计算在典型后量子密码系统分析中的研究应用,以期为构建量子计算时代的安全密码体系提供理论参考和实践指导。With the rapid development of quantum computing,the security of traditional cryptographic systems is encountering unprecedented challenges.As a new computing model based on quantum mechanics,quantum computing exploits properties such as superposition and entanglement to achieve parallel information processing,enabling the efficient solution of mathematical problems that form the foundation of cryptographic systems.This paper comprehensively reviews the current state of development of quantum computing technologies for cryptanalysis,analyzes the implications of quantum algorithms on the classical cryptographic security,and investigates the application of quantum computing in the analysis of typical post-quantum cryptographic systems,aiming to provide theoretical foundations to design secure cryptographic systems in the quantum computing era.

关 键 词：量子计算 信息安全 密码分析 量子算法 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TN918[自动化与计算机技术—计算机科学与技术]