基于同种映射的抗功耗攻击标量乘算法

Resisting Power Attack Algorithm of Scalar Multiplication Based on Homogeneous Mapping

目前大多采用增加冗余操作的方法来实现标量乘算法的抗功耗攻击,但是这将降低标量乘算法的运算效率。文中利用椭圆曲线同种映射理论建立椭圆曲线等价变换模型,给出了一种基于同种映射的抗功耗攻击标量乘算法。该算法通过变换椭圆曲线密码的标量乘算法形式,消除了标量乘算法与泄露功耗信息的相关性,从而实现椭圆曲线密码的抗功耗攻击。效率及安全性分析结果表明:该算法可以有效抵抗功耗攻击,且不会额外增加椭圆曲线密码的计算开销。

Currently,the resisting power attack algorithm of scalar multiplication is realized by adopting the methods of increasing redundant operation,but the efficiency of the scalar multiplication will be reduced.The elliptic curve equivalent transformation model is established by adopting the elliptic curve homologous mapping theory,and a resisting power attack algorithm of scalar multiplication based on homologous mapping is proposed.The proposed algorithm eliminates the correlation between the scalar multiplication algorithm and the leakage power consumption information by exchanging the form of scalar multiplication algorithm,so as to achieve the in purpose of resisting power attack of elliptic curve cryptography.The efficiency and security analysis results show that the proposed algorithm can effectively resist power attack and does not increase the computational cost of elliptic curve cryptography.