Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (24): 19-22.

Previous Articles     Next Articles

Error detection algorithm of resistance to fault attack on Montgomery algorithm

LIU Shuanggen1, LI Huan1, LI Fagen2   

  1. 1.School of Telecommunication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
    2.School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 611731, China
  • Online:2016-12-15 Published:2016-12-20

一种抵抗Montgomery错误攻击的检错算法

刘双根1,李  欢1,李发根2   

  1. 1.西安邮电大学 通信与信息工程学院,西安 710121
    2.电子科技大学 计算机科学与工程学院,成都 611731

Abstract: In this paper, aiming at Montgomery elliptic curve scalar multiplication algorithm, it puts forward a kind of effective error detection method of resisting the Montgomery algorithm during the wrong attack, which by constructing a confirmed point, forming regular error detection system. Experimental results show that the computational complexity of this method is low, spends little time, and miss rate can reach minimum. Effectiveness of error detection compared to conventional error detection methods improves 57.1%, which can effectively resist Montgomery error attacks.

Key words: elliptic curve cryptography, scalar multiplication, Montgomery, fault attack, error detection

摘要: 针对Montgomery椭圆曲线标量乘算法,通过构建检错点形成规则的检错体制,提出了在错误攻击下有效抵抗Montgomery算法的检错方法。实验分析结果表明此方法的运算复杂度低、时间花销小、漏检率可达到最小,检错有效性相比于传统的检错方法提高了57.1%,能够有效抵抗Montgomery错误攻击。

关键词: 椭圆曲线密码, 标量乘, Montgomery, 错误攻击, 检错