一种新的攻击RSA的量子算法

• 作者: 王亚辉 颜松远
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 量子Fourier变换 RSA密码 量子算法 信息安全
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 2015年全国理论计算机科学学术年会
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP301.6
• 字数: 5276字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.4.004

摘要

整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的.迄今为止,最有希望破解RSA的方法就是Shor的量子算法.利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法.该算法不需要分解n,而是从RSA密文C中直接恢复其明文M.该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2.最后将新算法的资源消耗情况与Shor算法的进行了对比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亚辉	武汉大学计算机学院	3	6	2.0	2.0
2	颜松远	武汉大学计算机学院	2	2	1.0	1.0