-
题名量子经典融合整数分解算法的发展现状与展望
- 1
-
-
作者
闫宝
魏世杰
龙桂鲁
-
机构
清华大学物理系与低维量子物理全国重点实验室
北京量子信息科学研究院
教育部前沿量子信息科学中心
-
出处
《中国科学:信息科学》
北大核心
2025年第9期2084-2095,共12页
-
基金
北京市科技新星计划(批准号:20230484345,20240484609)
国家自然科学基金(批准号:62471046)资助项目。
-
文摘
整数分解问题既是历史悠久的数学难题,也是RSA公钥密码体系的核心安全基础.自20世纪80年代RSA密码诞生以来,该问题始终是研究热点,相关成果深刻推动了多个领域的发展.特别是Shor量子分解算法的提出,直接促进了量子计算领域的突破.本文系统梳理了该问题的研究历程与关键技术进展,重点分析量子计算时代下研究路径的转变,并针对2022年中国学者提出的可基于现有量子计算机运行的“量子–经典融合分解算法”,展开原理与加速机制讨论.国际最新研究显示,该技术的分解能力已从初期的48比特(2022年)跃升至100比特(2024年).意大利–德国联合团队通过格基约化理论与张量网络复杂度分析,指出其比特资源与时间复杂度均具有多项式约束特征.2025年英国学者将量经融合算法应用于格的近似最近向量问题,发现在某些条件下,有五阶的加速,建议重新考虑近期的抗量子密码算法的格的维数.文章最后探讨了该算法对未来信息安全格局的潜在影响.
-
关键词
整数分解
量子计算
量子算法
量子+经典
量子schnorr算法
-
Keywords
integer factorization
quantum computing
quantum algorithm
quantum+classical
quantum schnorr algorithm
-
分类号
O413
[理学—理论物理]
TN918.4
[电子电信—通信与信息系统]
-
