针对椭圆曲线点乘算法的代数故障攻击

• 作者: 王荣荣 许盛伟 陈诚
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 椭圆曲线密码 comb点乘算法 窗口NAF点乘算法 代数故障攻击 零块失效 故障检测
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2037-2042
• 页数: 6页
• 分类号: TP393.08
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.11.010

摘要

首先通过分析固定梳(comb)点乘算法和窗口非相邻型(NAF)点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥.代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效.然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线.攻击comb点乘算法需要13 min,攻击窗口NAF点乘算法需要18 min,并且都恢复了256比特长的私钥.而差分故障攻击方法不能攻击comb点乘算法,也容易遭受“故障检测”和“零块失效”的威胁,使得攻击失败.实验结果表明,代数故障攻击可以对有预计算的点乘算法实现高效攻击,健壮性强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许盛伟		40	102	6.0	7.0
2	王荣荣		7	17	3.0	3.0
4	陈诚		3	12	3.0	3.0