基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法

ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation

将Grover算法应用到对公钥密码的故障攻击中,提出一种基于固定相位旋转Grover量子算法,当旋转相位为0.1π时,仿真实验搜索成功率提高到99.23%。进一步与故障攻击结合,提出基于0.1π旋转相位Grover算法的椭圆曲线密码电压毛刺攻击算法,仿真实验以100%的概率攻击了NIST公布的Koblitz安全曲线K-163,其计算复杂度呈指数级降低。这是除Shor算法之外量子计算对公钥密码的一种新的有效攻击途径,有助于拓展量子计算对其他公钥密码体制的攻击。

The Grover,s algorithm was used for fault attack against the public key cryptography. A fixed phase rotation based Grover,s algorithm was proposed, and the probability of success achieved 99.23% with 0.1n phase rotation. Com-bined with the fault attack further, ECC （elliptic curve cryptography） voltage burr attack algorithm based on Grover algo-rithm with 0.1n phase rotation was proposed. Then a safety Koblitz curve, K-163, published successfully attacked by NIST on binary domain in simulation and the success rate was 100%. The complexity of the attack greatly reduces on the exponential. It was a new effective way, except the Shor,s algorithm, to attack public key cryptography by quantum computing, and it contributed to extend the attack ways to the other public key cryptography.