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

  • 2
  • 0
  • 约4.56千字
  • 约 5页
  • 2023-05-05 发布于四川
  • 举报

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

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

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114301584 A (43)申请公布日 2022.04.08 (21)申请号 202111630225.1 (22)申请日 2021.12.28 (71)申请人 信阳师范学院 地址

文档评论(0)

1亿VIP精品文档

相关文档