椭圆曲线密码VLSI实现的定时攻击与防护  

Timing Attacking and Counteracting on VLSI Implementation of Elliptic Curve Cryptography

作　　者：刘政林[1] 韩煜[1] 屈兵[1] 邹雪城[1] 

机构地区：[1]华中科技大学电子科学与技术系,湖北武汉430074

出　　处：《小型微型计算机系统》2009年第3期437-440,共4页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2006AA01Z226)资助;华中科技大学校科学研究基金项目(2006Z011B)资助;2007年新世纪优秀人才支持计划项目(NCET-07-0328)资助

摘　　要：针对一种基于特征GF(2m)域的椭圆曲线密码(ECC)VLSI实现进行定时攻击分析,结果表明采用DA(Double Add)算法的ECC实现,可能泄漏密钥的汉明重量和其他电路秘密信息.在此基础上,利用统计分析提出一种引入随机延时来掩蔽时间特征的防护方法.攻击试验结果表明,该方法能够以4个有限域模乘运算模块的代价有效地增强ECC实现的抗定时攻击性.This paper describes a timing attack against a VLSI implementation of elliptic curve cryptography （ECC） over GF （2^m）. The algorithm of DA （Double Add） used for the scalar multiplication of ECC, is vulnerable to timing attack, and it reveals an amount of information such as the hamming weight of the key and other secrecies. By statistical analyses, a protected implementation by random masking timing characteristics is presented. The attacking results show ,that the implementation can enhance the security of the cryptosystem at the cost of 4 modular multipliers.

关 键 词：椭圆曲线密码 点乘运算 定时攻击 时间特征 

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