量子计算在密码学中的Shor算法应用.docxVIP

量子计算在密码学中的Shor算法应用

一、引言

信息时代的核心安全需求，始终围绕着“如何保护数据不被非法获取”展开。从古代的密信传递到现代的网络通信，密码学作为信息安全的基石，其发展始终与计算技术的进步紧密相关。传统密码体系如RSA、ECC（椭圆曲线加密）的安全性，建立在经典计算机难以解决的数学难题之上——例如RSA依赖“大数质因数分解”的困难性，ECC依赖“椭圆曲线离散对数问题”的复杂性。然而，量子计算的崛起打破了这一平衡。1994年，数学家彼得·肖尔（PeterShor）提出的Shor算法，首次证明了量子计算机能够在多项式时间内解决大数质因数分解和离散对数问题（Shor,1994）。这