全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

??Shor?????RSA?????

DOI: 10.11830/ISSN.1000-5013.2015.06.0640

Keywords: Shor??, ??????????, RSA??, ???????????, ??????巨

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=axmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.

References

[1]  HARDY G H,WRIGHT E M.An introduction to the theory of numbers[M].张晓尧,译.5版.北京:人民邮电出版社,2009:58-102.
[2]  朱和贵.探析初等数论基本知识在密码学中的应用[J].山东工业技术,2014(21):253.
[3]  李海峰,马海云,徐燕文.现代密码学原理及应用[M].北京:国防工业出版社,2013:110-114.
[4]  NAM Y S,BLUMEL R.Sealing laws for Shor’s alglorithm with a banded quantum fourier transform[J].Physica Review A,2013,87(3):032333.
[5]  彭卫丰,孙力.SHOR量子算法的优化及应用研究[J].计算机应用与软件,2009,26(5):239-240,246.
[6]  NIELSEN M A,CHUANG I L.量子计算和量子信息(一)[M].赵千川,译.北京:清华大学出版社,2009:199-223.
[7]  王蕴,黄德才,俞攸红.量子计算及量子算法研究进展[J].计算机系统应用,2011,20(6):228-231.
[8]  徐炜,肖智,杨道理.量子算法在大数据挖掘中的应用前景浅析[C]//中国信息经济学会学术年会暨博士生论坛论文集.广东:中国信息经济学会,2013:2-7.
[9]  付向群,鲍皖苏,王帅.ZN上离散对数量子计算算法[J].计算机学报,2014,37(5):1058-1062.
[10]  GARCIA-MATA I,FRAHM K M,SPEPELYANSKY D L.Effects of imperfections for Shor’s factorization algorithm[J].Physical Review A,2007,75(5):2311.
[11]  LUCERO E,BARENDS R,CHEN Y,et al.Computing prime factors with a Josephson phase qubit quantum processor[J].Nature Physics,2012,8:719-723.
[12]  THOMPSON M G,POLITI A,MATTHEWS J C F,et al.Integrated waveguide circuits for optical quantum computing[J].Circuits, Device and System, IET,2010,5(2):94-102.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133