作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 112-113. doi: 10.3969/j.issn.1000-3428.2011.24.037

• 安全技术 • 上一篇    下一篇

基于随机故障感染运算的椭圆曲线点乘算法

朱巍巍,严迎建   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 收稿日期:2011-05-15 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:朱巍巍(1986-),男,硕士研究生,主研方向:芯片安全防护;严迎建,副教授、博士

Elliptic Curve Point Multiplication Algorithm Based on Random Fault Infective Computation

ZHU Wei-wei, YAN Ying-jian   

  1. (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China)
  • Received:2011-05-15 Online:2011-12-20 Published:2011-12-20

摘要: 为同时防御无效曲线攻击和符号改变故障攻击,并避免分支运算,基于随机化技术和故障感染运算,提出一种具有抗故障攻击能力的椭圆曲线点乘算法。理论分析结果证明,该算法能抵抗一阶、二阶无效曲线攻击和符号改变故障攻击,冗余运算量较少,对芯片性能的影响较小。

关键词: 椭圆曲线, 故障攻击, 随机化, 故障感染运算, 点检测, 相关检测

Abstract: In order to defend both Invalid Curve Attack(ICA) and Sign Change Fault Attack(SCFA) at the same time, and avoid embranchment operation, this paper proposes an elliptic curve point multiplication algorithm which can resist fault attack by using randomization technology and fault infective computation. Theory analysis proves that the algorithm can defend ICA and SCFA effectively, and its redundancy computation is less, which influences chips little.

Key words: elliptic curve, fault attack, randomization, fault infective computation, point check, correlation check

中图分类号: