基于奇系数梳状算法的ECC抗功耗攻击算法  

An Algorithm of Resisting Power Attacks for ECC Based on Odd-only Comb Method

作　　者：殷守军 YIN Shoujun(Electronic Information Technology Experiment and Training Base, Beijing Unite University, Beijing 100101, China)

机构地区：[1]北京联合大学工科综合实验教学示范中心,北京100101

出　　处：《实验室研究与探索》2018年第3期4-7,共4页Research and Exploration In Laboratory

基　　金：国家自然科学基金资助项目(6230005)

摘　　要：为解决密码芯片抵抗功耗攻击时存在着效率与安全矛盾的问题,给出一种基于奇系数梳状算法的椭圆曲线密码(ECC)抗功耗攻击算法,通过对标量采用奇系数梳状算法编码,再利用预计算方法把标量乘法运算转化为一组小标量乘法运算,最后采用基点掩码技术实施抗功耗攻击。性能分析表明:与传统的BR、WBRIP以及FWNAF抗功耗攻击方案相比,所给算法可以抵抗多种功耗攻击,而且能够保持存储空间大致不变的情况下具有更高的运算效率,能较好地应用在各种资源受限的应用系统中。In order power attacks, an to resolve the contradictions between efficiency and security of the SoC in the process of resisting algorithm of resisting power attacks for ECC based on odd-only method was proposed. Firstly, the scalar multiplication was turned into multiple scalar multiplication by coding the scalar with odd-only comb method, and then the scheme of resisting power attacks was realized by the method of the pre-computation table and basic point masking algorithm. Performance analysis shows that compared with the traditional resisting power attack schemes such as BR, WBRIP and FWNAF, the proposed novel scheme can not only resist various power attacks, but also has more efficient operation efficiency under the condition that the storage space is not changed approximately. So the scheme could be applied in a variety application systems with limited resources.

关 键 词：密码芯片 椭圆曲线密码 功耗分析攻击 奇系数梳状算法 

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