通信学报2017，Vol.38Issue(8)：1-8,8.DOI:10.11959/j.issn.1000-436x.2017158
基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法
ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation
摘要
Abstract
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.1π phase rotation.Combined with the fault attack further,ECC (elliptic curve cryptography) voltage burr attack algorithm based on Grover algorithm with 0.1π 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.关键词
量子搜索算法/Grover算法/相位匹配/量子计算/电压毛刺攻击Key words
quantum search algorithm/Grover's algorithm/phase matching/quantum computing, voltage burr attack分类
信息技术与安全科学引用本文复制引用
王潮,曹琳,贾徽徽,胡风..基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法[J].通信学报,2017,38(8):1-8,8.基金项目
国家自然科学基金资助项目(No.61572304,No.61272096,No.61332019)The National Natural Science Foundation of China (No.61572304,No.61272096,No.61332019) （No.61572304,No.61272096,No.61332019）
