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

• 作者: 曹琳 王潮 胡风 贾徽徽
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 量子搜索算法 Grover算法 相位匹配 量子计算 电压毛刺攻击
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP309.7
• 字数: 6015字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017158

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾徽徽		5	26	3.0	5.0
2	王潮	上海大学通信与信息工程学院特种光纤与光接入网重点实验室	35	220	7.0	14.0
3	曹琳	上海大学通信与信息工程学院特种光纤与光接入网重点实验室	1	2	1.0	1.0
4	胡风	上海大学通信与信息工程学院特种光纤与光接入网重点实验室	7	13	2.0	3.0