机构名称：
¥ 1.0
近年来量子计算的发展对 RSA 公钥密码系统构成了严重威胁。RSA 密码系统的安全性从根本上依赖于数论问题的计算难度：素数分解（整数因式分解）。Shor 的量子因式分解算法理论上可以在多项式时间内解答计算问题。本文使用 IBM Qiskit 对 Shor 的 RSA 素数分解量子因式分解算法进行了实验和演示。根据用户时间和成功概率评估了量子程序的性能。结果表明，RSA 公钥中更重要的公共模数 N 提高了因式分解的计算难度，需要更多的量子位才能解决。进一步增强 Shor 的 oracle 函数的实现对于提高成功概率和减少所需的尝试次数至关重要。
IBM Qiskit 上的 RSA 质因数分解
主要关键词
相关文件推荐
