计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 111-113.doi: 10.3969/j.issn.1000-3428.2012.10.033

• 安全技术 • 上一篇    下一篇

ECC抗功率分析攻击的等功耗编码算法

王正义,赵俊阁   

  1. (海军工程大学电子工程学院,武汉 430033)
  • 收稿日期:2011-09-09 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:王正义(1988-),男,硕士研究生,主研方向:网络信息安全;赵俊阁,副教授

Equivalent Power Consumption Coding Algorithm Against Power Analysis Attacks for Elliptic Curve Cryptogram

WANG Zheng-yi, ZHAO Jun-ge   

  1. (College of Electronic Engineering, Naval University of Engineering, Wuhan 430033, China)
  • Received:2011-09-09 Online:2012-05-20 Published:2012-05-20

摘要: 可以抵抗功率分析攻击的椭圆曲线密码算法往往效率较低。针对该问题,将等功耗编码的思想应用到椭圆曲线密码标量乘法运算过程中,通过消除标量乘运算中的功耗差异,掩盖相关密钥信息,达到抵抗功率分析攻击的目的。理论分析结果表明,与二元法抗功耗攻击算法和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

中图分类号: