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, 错误攻击, 检错