通用量子計(jì)算機(jī)器件進(jìn)展緩慢,對(duì)實(shí)用化1024-bit的RSA密碼破譯尚不能構(gòu)成威脅,現(xiàn)代密碼依舊是安全的.量子計(jì)算密碼攻擊需要探索新的途徑:一是,量子計(jì)算能否協(xié)助/加速傳統(tǒng)密碼攻擊模式,拓展已有量子計(jì)算的攻擊能力;二是,需要尋找Shor算法之外的量子計(jì)算算法探索密碼攻擊.對(duì)已有的各類量子計(jì)算整數(shù)分解算法進(jìn)行綜述,分析量子計(jì)算密碼攻擊時(shí)面對(duì)的挑戰(zhàn),以及擴(kuò)展至更大規(guī)模整數(shù)分解存在的問題.結(jié)合Shor算法改進(jìn)過程,分析Shor算法對(duì)現(xiàn)代加密體系造成實(shí)質(zhì)性威脅前遇到的困難并給出Shor破譯2048位RSA需要的資源.分析基于D-Wave量子退火原理的RSA破譯,這是一種新的量子計(jì)算公鑰密碼攻擊算法,與Shor算法原理上有本質(zhì)性不同.將破譯RSA問題轉(zhuǎn)換為組合優(yōu)化問題,利用量子退火算法獨(dú)特的量子隧穿效應(yīng)跳出局部最優(yōu)解逼近全局最優(yōu)解,和經(jīng)典算法相比有指數(shù)級(jí)加速的潛力.進(jìn)一步闡述Grover量子搜索算法應(yīng)用于橢圓曲線側(cè)信道攻擊,拓展其攻擊能力.探討量子人工智能算法對(duì)NTRU等后量子密碼攻擊的可能性. 

【文章來源】：計(jì)算機(jī)學(xué)報(bào). 2020,43(09)北大核心

【文章頁數(shù)】：17 頁

【參考文獻(xiàn)】：
期刊論文
[1]具有穩(wěn)定性Ising模型局部場系數(shù)h和耦合項(xiàng)系數(shù)J的量子退火分布式整數(shù)分解研究[J]. 王寶楠,姚皓南,胡風(fēng),王潮.  中國科學(xué):物理學(xué) 力學(xué) 天文學(xué). 2020(03)
[2]從演化密碼到量子人工智能密碼綜述[J]. 王寶楠,胡風(fēng),張煥國,王潮.  計(jì)算機(jī)研究與發(fā)展. 2019(10)
[3]通用量子計(jì)算機(jī)和容錯(cuò)量子計(jì)算——概念、現(xiàn)狀和展望[J]. 李穎,孫昌璞.  物理. 2019(08)
[4]Quest towards “factoring larger integers with commercial D-Wave quantum annealing machines”[J]. XinMei Wang.  Science China（Physics,Mechanics & Astronomy）. 2019(06)
[5]Factoring larger integers with fewer qubits via quantum annealing with optimized parameters[J]. WangChun Peng,BaoNan Wang,Feng Hu,YunJiang Wang,XianJin Fang,XingYuan Chen,Chao Wang.  Science China（Physics,Mechanics & Astronomy）. 2019(06)
[6]第一寄存器小Qubit量子計(jì)算攻擊RSA研究[J]. 王寶楠,陳宇航,尹寶,胡風(fēng),張煥國,王潮.  網(wǎng)絡(luò)與信息安全學(xué)報(bào). 2017(10)
[7]基于0.1π旋轉(zhuǎn)相位Grover算法的ECC電壓毛刺攻擊算法[J]. 王潮,曹琳,賈徽徽,胡風(fēng).  通信學(xué)報(bào). 2017(08)
[8]基于Grover量子中間相遇搜索算法的ECC攻擊錯(cuò)誤bit的修正[J]. 賈徽徽,王潮,顧健,陸臻.  信息網(wǎng)絡(luò)安全. 2016(06)
[9]基于奇系數(shù)Comb的橢圓曲線密碼抗功耗攻擊方案[J]. 梁芳,沈濟(jì)南.  計(jì)算機(jī)應(yīng)用與軟件. 2016(03)
[10]量子計(jì)算機(jī)的商業(yè)化進(jìn)展及對(duì)信息安全的挑戰(zhàn)[J]. 王潮,王云江,胡風(fēng).  網(wǎng)絡(luò)與信息安全學(xué)報(bào). 2016(03)



本文編號(hào)：3082455