位置:成果数据库 > 期刊 > 期刊详情页
基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TP309.7[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海大学通信与信息工程学院特种光纤与光接入网重点实验室,上海200072, [2]公安部第三研究所,上海200031
  • 相关基金:国家自然科学基金资助项目(No.61572304,No.61272096,No.61332019)
中文摘要:

将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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019