發(fā)布時(shí)間：2019-05-31 19:33

【摘要】：將Grover算法應(yīng)用到對(duì)公鑰密碼的故障攻擊中,提出一種基于固定相位旋轉(zhuǎn)Grover量子算法,當(dāng)旋轉(zhuǎn)相位為0.1π時(shí),仿真實(shí)驗(yàn)搜索成功率提高到99.23%。進(jìn)一步與故障攻擊結(jié)合,提出基于0.1π旋轉(zhuǎn)相位Grover算法的橢圓曲線密碼電壓毛刺攻擊算法,仿真實(shí)驗(yàn)以100%的概率攻擊了NIST公布的Koblitz安全曲線K-163,其計(jì)算復(fù)雜度呈指數(shù)級(jí)降低。這是除Shor算法之外量子計(jì)算對(duì)公鑰密碼的一種新的有效攻擊途徑,有助于拓展量子計(jì)算對(duì)其他公鑰密碼體制的攻擊。
[Abstract]:In this paper, the Grover algorithm is applied to the fault attack of public key cryptography, and a fixed phase rotating Grover quantum algorithm is proposed. When the rotation phase is 0.1 蟺, the search success rate of the simulation experiment is increased to 99.23%. Further combined with fault attack, an Elliptic Curve Cryptography Voltage burr attack algorithm based on 0.1 蟺 rotating phase Grover algorithm is proposed. The simulation experiment attacks the Koblitz security curve K 鈮，

本文編號(hào)：2489967