本文關(guān)鍵詞：一種新的攻擊RSA的量子算法

  更多相關(guān)文章： 量子Fourier變換 RSA密碼 量子算法 信息安全

【摘要】：整數(shù)分解是數(shù)論中一個(gè)非常古老的難解性問(wèn)題,而對(duì)于當(dāng)今世界上最有名且廣泛使用的RSA公鑰密碼體制,其安全性是基于整數(shù)分解的難解性的。迄今為止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不動(dòng)點(diǎn)性質(zhì),基于量子Fourier變換和變量代換,提出了一種新的攻擊RSA的量子算法。該算法不需要分解n,而是從RSA密文C中直接恢復(fù)其明文M。該算法與Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后將新算法的資源消耗情況與Shor算法的進(jìn)行了對(duì)比。
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】： 量子Fourier變換 RSA密碼 量子算法 信息安全
【分類號(hào)】：TN918.1
【正文快照】： 到稿日期:2015-06-10返修日期:2015-07-201引言整數(shù)分解在經(jīng)典計(jì)算中是一個(gè)難解性問(wèn)題,目前廣泛使用的RSA公鑰密碼算法[1]正是基于它的難解性設(shè)計(jì)的。眾所周知,破譯RSA最簡(jiǎn)單、最直接的辦法就是分解RSA模數(shù)n(一般來(lái)講,n是一個(gè)具有至少1024個(gè)二進(jìn)制位的大合數(shù))。目前整數(shù)分解快

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 宋輝,戴葵,王志英,潘莉;求列表極小值的量子算法[J];計(jì)算機(jī)工程與應(yīng)用;2003年14期

2 霍紅衛(wèi),潘征;大數(shù)質(zhì)因子分解的量子算法[J];計(jì)算機(jī)工程與科學(xué);2003年01期

3 時(shí)燕妮;趙敏華;;量子算法探討[J];科技信息;2010年23期

4 張毅;盧凱;高穎慧;;量子算法與量子衍生算法[J];計(jì)算機(jī)學(xué)報(bào);2013年09期

5 李躍光;;云計(jì)算環(huán)境下的公交站點(diǎn)選址問(wèn)題的量子算法研究[J];自動(dòng)化與儀器儀表;2013年05期

6 盧春紅;孫力;;求最優(yōu)裝載的量子算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年02期

7 黃建國(guó),劉科偉,孫毅,秦洪峰;量子計(jì)算及其在信號(hào)與信息處理中的應(yīng)用[J];系統(tǒng)工程與電子技術(shù);2003年07期

8 張大偉;朱甫臣;;量子算法的經(jīng)典計(jì)算機(jī)模擬[J];信息安全與通信保密;2007年02期

9 張鎮(zhèn)九;關(guān)于量子算法理論[J];高等函授學(xué)報(bào)(自然科學(xué)版);2000年05期

10 鐘艷花;李繼容;;子集和問(wèn)題的量子算法[J];福建電腦;2006年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 徐煒;肖智;楊道理;;量子算法在大數(shù)據(jù)挖掘中的應(yīng)用前景淺析[A];2013中國(guó)信息經(jīng)濟(jì)學(xué)會(huì)學(xué)術(shù)年會(huì)暨博士生論壇論文集[C];2013年

2 石發(fā)展;榮星;徐南陽(yáng);王亞;武杰;種波;彭新華;Juliane Kniepert;Rolf-Simon Schoenfeld;Wolfgang Harneit;馮芒;杜江峰;;基于金剛石中N-V色心的單自旋體系室溫實(shí)現(xiàn)Deutsch-Jozsa算法[A];第十六屆全國(guó)波譜學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 徐南陽(yáng);自旋調(diào)控技術(shù)研究及絕熱量子算法的核磁共振實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

2 李俊;基于核磁共振系統(tǒng)的量子算法與量子控制：理論與實(shí)驗(yàn)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

3 孫力;量子算法體系及其在遺傳工程中應(yīng)用的研究[D];江南大學(xué);2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 鐘艷花;量子算法研究及其核磁共振實(shí)驗(yàn)的仿真實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2004年

2 傅家旗;混合量子算法及其在生產(chǎn)調(diào)度中的應(yīng)用[D];上海理工大學(xué);2008年

3 王洪;與代數(shù)問(wèn)題相關(guān)的量子算法研究[D];解放軍信息工程大學(xué);2011年

4 趙素麗;量子計(jì)算中若干問(wèn)題的研究[D];天津大學(xué);2012年

5 彭衛(wèi)豐;Shor量子算法的優(yōu)化及模擬實(shí)現(xiàn)[D];江南大學(xué);2008年

6 丁從寶;集合運(yùn)算的量子算法設(shè)計(jì)及其應(yīng)用[D];四川師范大學(xué);2009年

7 沈陳鐿;量子算法的設(shè)計(jì)研究及應(yīng)用[D];華東交通大學(xué);2014年

8 李博;基于量子漫步構(gòu)造的通用量子計(jì)算模型[D];北京郵電大學(xué);2014年

，

本文編號(hào)：582045