摘要： 可以抵抗功率分析攻击的椭圆曲线密码算法往往效率较低。针对该问题，将等功耗编码的思想应用到椭圆曲线密码标量乘法运算过程中，通过消除标量乘运算中的功耗差异，掩盖相关密钥信息，达到抵抗功率分析攻击的目的。理论分析结果表明，与二元法抗功耗攻击算法和NAF窗口法抗功耗攻击算法相比，改进算法的执行效率较高。
关键词:
椭圆曲线密码,
标量乘,
模幂运算,
功率分析攻击,
等功耗编码,
蒙哥马利算法
Abstract: The algorithm able to resist power analysis attacks for elliptic curve cryptogram is always inefficient. Aiming at the problem, the method of equivalent consumption coding is applied to scalar multiplication of elliptic curve cryptogram, so that it is able to resist power analysis attacks by removing the power difference in scalar multiplication to cover the related key information. Theoretical analysis shows that the improved algorithm has higher efficiency comparing with binary representation power analysis attack algorithm and NAF window method of power analysis attack algorithm.
Key words:
Elliptic Curve Cryptogram(ECC),
scalar multiplication,
modulo exponentiation operation,
power analysis attack,
equivalent power consumption coding,
Montgomery algorithm
中图分类号:
王正义, 赵俊阁. ECC抗功率分析攻击的等功耗编码算法[J]. 计算机工程, 2012, 38(10): 111-113.
WANG Zheng-Xi, DIAO Dun-Ge. Equivalent Power Consumption Coding Algorithm Against Power Analysis Attacks for Elliptic Curve Cryptogram[J]. Computer Engineering, 2012, 38(10): 111-113.