基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法
发布时间：2019-05-31 19:33
【摘要】：将Grover算法应用到对公钥密码的故障攻击中,提出一种基于固定相位旋转Grover量子算法,当旋转相位为0.1π时,仿真实验搜索成功率提高到99.23%。进一步与故障攻击结合,提出基于0.1π旋转相位Grover算法的椭圆曲线密码电压毛刺攻击算法,仿真实验以100%的概率攻击了NIST公布的Koblitz安全曲线K-163,其计算复杂度呈指数级降低。这是除Shor算法之外量子计算对公钥密码的一种新的有效攻击途径,有助于拓展量子计算对其他公钥密码体制的攻击。
[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 鈮，
本文编号：2489967
[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 鈮，
本文编号：2489967
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2489967.html
