一种针对RSA公钥密码的量子攻击方法

摘要

本发明公开了一种针对RSA公钥密码的量子攻击方法，包括如下步骤：计算C的阶为q，创建三个量子寄存器并初始化|Ψ0＞＝|0，0，0＞，对第一个和第二个量子寄存器的每一位进行Hadamard变换，将酉变换Uf应用到第三个量子寄存器上，对第三个量子寄存器进行测量，对第一个和第二个量子寄存器执行量子傅里叶变换，测量第一个和第二个量子寄存器得到μ、μd，进一步计算得到d，即为RSA的私钥。本发明与传统算法相比，具有多项式时间复杂度，降低了计算量，与Shor量子算法相比，不通过因子分解问题可攻破RSA，且避开了Shor量子两点限制，为RSA密码体制的安全性分析提供了参考，具有更好的通用性。