一种安全高效的椭圆曲线密码抗功耗攻击算法

A Security and Efficiency Algorithm of Resisting Power Analysis Attacks for Ellipse Curve Cryptography

中文关键词:  椭圆曲线密码  功耗攻击  带符号阶乘展开式  折半运算  基点掩码

英文关键词:ellipse curve cryptography  power analysis attack  signed factorial expansion  point halving  point masking

中文摘要:

      功耗攻击由于实现简单、攻击效率高已成为当前密码芯片最具威胁的攻击手段之一。为有效解决安全和效率两方面的矛盾，通过将椭圆曲线密码标量进行带符号阶乘展开式编码，并利用折半运算提高标量乘法运算效率，然后结合基点掩码实现抵抗功耗攻击，从而给出一种安全高效的抗功耗攻击椭圆曲线密码算法。算法的安全性及效率分析结果表明，所给抗功耗攻击算法不仅可以抵抗各种功耗攻击，并且与传统抗功耗攻击算法相比，新算法的运算效率提高了24.85%~25.73%，在各类资源受限的应用系统中具有较好的应用价值。

英文摘要:

      Power analysis attack has become the most threatening for cryptographic chips because of simple operation and high efficiency.In order to effectively solve the contradiction between safety and efficiency,a security and efficiency algorithm of resisting power analysis attacks for ellipse curve cryptography is proposed.The scalar is coded by signed factorial expansion forms,and the operation efficiency of scalar multiplication could be improved by using point halving.Meanwhile,the point masking is used to resisting power analysis attacks.The security and efficiency analysis results show that the proposed algorithm could not only resist different power analysis attacks,but also improve the efficiency about 24.85%~25.73% by comparing with the traditional algorithm of resisting power analysis attack.So the proposed algorithm has a preferable value of application in variety application systems of limited resource.