抗能量分析攻击的阶乘展开式标量乘算法  

Resisting Power Analysis Attacks Algorithm of Scalar Multiplication Based on Factorial Expansions Form

作　　者：郭彬[1,2] 孙中廷[1,3] 王勇[1,4] 徐永刚[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221000 [2]江苏联合职业技术学院徐州经贸分院,江苏徐州221000 [3]江苏联合职业技术学院徐州机电工程分院,江苏徐州221011 [4]徐州工业职业技术学院信息管理技术分院,江苏徐州221140

出　　处：《科技通报》2016年第6期149-153,共5页Bulletin of Science and Technology

基　　金：煤矿物联网多源异构监测信息源端压缩采集方法研究(NFSC51204186)

摘　　要：能量分析攻击是椭圆曲线密码面临的主要安全威胁,实施抗能量分析攻击措施后往往又会存在安全和效率之间的矛盾。通过将标量编码成带符号的阶乘展开式形式,从而将标量乘法运算转化为一组小整数的多标量乘法运算,并结合预计算表的方法及基点掩码方法实施抗能量分析攻击。根据仿真和算法性能分析结果表明:抗能量分析攻击的带符号阶乘展开式标量乘算法可以抵御多种能量分析攻击,并且能够大幅提高计算效率,可以有效地应用于密码芯片等各种资源受限的系统中。Power analysis attacks are the main threats for elliptic curve cryptography. However, the countermeasures of resisting power analysis attacks will lead to the contradiction of security and efficiency. Scalar multiplication was turned into multiple scalar multiplication by coding the scalar with signed factorial expansions form. And then a resisting power analysis attacks algorithm of scalar multiplication based on signed factorial expansions was proposed by combining the method of the pre-computation table and basic point masking. According to the simulation and the efficiency analysis, the result shows that the algorithm could resist multiple power analysis attacks and improve operation efficiency. So the proposed algorithm could be applied in various resources limted systems such as cipher chips and so on.

关 键 词：椭圆曲线密码 标量乘法运算 能量分析攻击 带符号阶乘展开式 多标量乘算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]