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

发布时间：2017-07-27 15:15

  本文关键词：一种新的攻击RSA的量子算法

  更多相关文章： 量子Fourier变换 RSA密码 量子算法 信息安全

【摘要】：整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的。迄今为止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法。该算法不需要分解n,而是从RSA密文C中直接恢复其明文M。该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后将新算法的资源消耗情况与Shor算法的进行了对比。
【作者单位】： 武汉大学计算机学院;
【关键词】： 量子Fourier变换 RSA密码 量子算法 信息安全
【分类号】：TN918.1
【正文快照】： 到稿日期:2015-06-10返修日期:2015-07-201引言整数分解在经典计算中是一个难解性问题,目前广泛使用的RSA公钥密码算法[1]正是基于它的难解性设计的。众所周知,破译RSA最简单、最直接的办法就是分解RSA模数n(一般来讲,n是一个具有至少1024个二进制位的大合数)。目前整数分解快

【相似文献】

中国期刊全文数据库 前10条

1 宋辉,戴葵,王志英,潘莉;求列表极小值的量子算法[J];计算机工程与应用;2003年14期

2 霍红卫,潘征;大数质因子分解的量子算法[J];计算机工程与科学;2003年01期

3 时燕妮;赵敏华;;量子算法探讨[J];科技信息;2010年23期

4 张毅;卢凯;高颖慧;;量子算法与量子衍生算法[J];计算机学报;2013年09期

5 李跃光;;云计算环境下的公交站点选址问题的量子算法研究[J];自动化与仪器仪表;2013年05期

6 卢春红;孙力;;求最优装载的量子算法[J];计算机工程与设计;2007年02期

7 黄建国,刘科伟,孙毅,秦洪峰;量子计算及其在信号与信息处理中的应用[J];系统工程与电子技术;2003年07期

8 张大伟;朱甫臣;;量子算法的经典计算机模拟[J];信息安全与通信保密;2007年02期

9 张镇九;关于量子算法理论[J];高等函授学报(自然科学版);2000年05期

10 钟艳花;李继容;;子集和问题的量子算法[J];福建电脑;2006年09期

中国重要会议论文全文数据库 前2条

1 徐炜;肖智;杨道理;;量子算法在大数据挖掘中的应用前景浅析[A];2013中国信息经济学会学术年会暨博士生论坛论文集[C];2013年

2 石发展;荣星;徐南阳;王亚;武杰;种波;彭新华;Juliane Kniepert;Rolf-Simon Schoenfeld;Wolfgang Harneit;冯芒;杜江峰;;基于金刚石中N-V色心的单自旋体系室温实现Deutsch-Jozsa算法[A];第十六届全国波谱学学术会议论文摘要集[C];2010年

中国博士学位论文全文数据库 前3条

1 徐南阳;自旋调控技术研究及绝热量子算法的核磁共振实现[D];中国科学技术大学;2012年

2 李俊;基于核磁共振系统的量子算法与量子控制：理论与实验研究[D];中国科学技术大学;2015年

3 孙力;量子算法体系及其在遗传工程中应用的研究[D];江南大学;2008年

中国硕士学位论文全文数据库 前8条

1 钟艳花;量子算法研究及其核磁共振实验的仿真实现[D];广东工业大学;2004年

2 傅家旗;混合量子算法及其在生产调度中的应用[D];上海理工大学;2008年

3 王洪;与代数问题相关的量子算法研究[D];解放军信息工程大学;2011年

4 赵素丽;量子计算中若干问题的研究[D];天津大学;2012年

5 彭卫丰;Shor量子算法的优化及模拟实现[D];江南大学;2008年

6 丁从宝;集合运算的量子算法设计及其应用[D];四川师范大学;2009年

7 沈陈镱;量子算法的设计研究及应用[D];华东交通大学;2014年

8 李博;基于量子漫步构造的通用量子计算模型[D];北京邮电大学;2014年

，

本文编号：582045