Year: 2025
Type: article
Abstract: 整数分解问题不仅是经典的数学难题，更是广泛应用的 RSA 公钥密码体制的安全基石。自上世纪八十年代 RSA 密码问世以来，它受到了前所未有的关注，并得到了广泛而深入的研究。对该问题的研究推动了多个领域的发展，尤其是 Shor 量子大数分解算法提出后，更是直接推动了量子计算领域的发展。本文简要回顾了该问题的研究历史及重要进展，以及随着量子计算技术的发展，该问题研究的技术路线与研究角度所发生的变化，特别是2022年中国学者提出的可以利用现在一代的量子计算机运行的量子经典融合大数分解算法的原理，及其加速机制。国际最新进展表明，该技术路线的分解能力已从算法初期的48比特（2022年）提升至100比特（2024年），意大利与德国联合团队基于格基约化理论与张量网络的复杂性分析，进一步验证了其比特资源与时间复杂度均满足多项式约束。本文系统梳理该领域的技术演进脉络，并基于算法扩展性实验与抗量子密码迁移进程，探讨其对未来信息安全体系的潜在影响。
Source: Scientia Sinica Informationis
Authors: Bao YAN, Shijie WEI, Guilu LONG
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4410754940