一种针对RSA公钥密码的量子攻击方法
公开
摘要
本发明公开了一种针对RSA公钥密码的量子攻击方法，包括如下步骤：计算C的阶为q，创建三个量子寄存器并初始化|Ψ0＞＝|0，0，0＞，对第一个和第二个量子寄存器的每一位进行Hadamard变换，将酉变换Uf应用到第三个量子寄存器上，对第三个量子寄存器进行测量，对第一个和第二个量子寄存器执行量子傅里叶变换，测量第一个和第二个量子寄存器得到μ、μd，进一步计算得到d，即为RSA的私钥。本发明与传统算法相比，具有多项式时间复杂度，降低了计算量，与Shor量子算法相比，不通过因子分解问题可攻破RSA，且避开了Shor量子两点限制，为RSA密码体制的安全性分析提供了参考，具有更好的通用性。
基本信息
专利标题 ：
一种针对RSA公钥密码的量子攻击方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114301584A
申请号 ：
CN202111630225.1
公开（公告）日 ：
2022-04-08
申请日 ：
2021-12-28
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
王亚辉李鹏张焕国
申请人 ：
信阳师范学院
申请人地址 ：
河南省信阳市浉河区长安路237号
代理机构 ：
西安赛嘉知识产权代理事务所(普通合伙)
代理人 ：
胡正耀
优先权 ：
CN202111630225.1
主分类号 ：
H04L9/00
IPC分类号 ：
H04L9/00 H04L9/30 G06N10/00
法律状态
2022-04-08 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
