基于带符号阶乘展开式的抗功耗方案算法

摘要

The scheme of binary representation power analysis attack for elliptic curve cryptogram is always inefficient . Scalar multiplication was turned into multiple scalar multiplication by coding the scalar with signed factorial expansions .And then a scheme based on Signed Factorial Expansions (SFE) was presented by the method of the pre-computation table and basic point masking algorithm .According to the efficiency analysis ,the result showed that the scheme could resist multiple power analysis attacks and promote operation efficiency .%采用二进制编码的椭圆曲线密码抗功耗攻击方案往往效率较低。通过将标量表示成带符号的阶乘展开式编码形式，将标量乘法运算转化为一组小整数多标量乘法运算，结合预计算表的方法及基点掩码方法实施抗功耗攻击。根据算法性能分析结果表明，基于带符号阶乘展开式抗功耗攻击方案可以抵御多种功耗攻击，并且能够大幅提高计算效率。