摘  要整数分解是数论中一个古老且复杂的问题，当今世界上最著名且广泛使用的RSA公钥密码体制，其安全性依赖于对极大整数进行因数分解的困难性。经典计算机在分解极大整数时所需的时间成本与信息价值不成正比，这使得RSA算法的安全性得以维持。然而，随着量子计算的迅猛发展，传统