摘要： 为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率，设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码，以提高标量乘运算的效率。在此基础上，结合预计算和基点掩码技术，使算法可以抵抗多种能量分析攻击。分析结果表明，该算法不仅能够抵抗简单能量分析攻击、差分能量分析攻击、零值点能量分析攻击和修正能量分析攻击，而且可以提升预计算效率，减少存储空间。

关键词: 椭圆曲线密码, 标量乘算法, 能量分析攻击, 非相邻形式编码, 基点掩码

Abstract: In order to give consideration to the safety and efficiency of scalar multiplication in resource limited security chip,an Elliptic Curve Cryptography(ECC) scalar multiplication algorithm resisting power analysis attacks is presented.The Non-Adjacent Form(NAF) coding method with threshold is used to encode the scalar to improve the efficiency of scalar multiplication.On this basis,the technologies of precomputation and base point masking are used to make the algorithm can resist the power analysis attacks.Analysis results show that the proposed algorithm can not only resist the Simple Power Analysis(SPA) attack,Differential Power Analysis(DPA) attack,Zero-value Power Analysis(ZPA) attack and Refined Power Analysis(RPA) attack,but also can improve the efficiency of precomputation and reduce storage space.

Key words: Elliptic Curve Cryptography(ECC), scalar multiplication algorithm, power analysis attacks, Non-Adjacent Form(NAF) coding, base point masking

中图分类号: 

• TP309