Width-w NAF算法能量攻击防范对策.pdfVIP

第36 卷 第3 期 电 子 科 技 大 学 学 报 Vol.36 No.3 2007 年6 月 Journal of University of Electronic Science and Technology of China Jun. 2007 Width-w NAF算法的能量攻击防范对策 周文锦 ，鲁晓军，朱大勇，范明钰，张 涛 ( 电子科技大学计算机科学与工程学院 成都 610054) 【摘要】 介绍了椭圆曲线加密的快速算法、Width-w NAF算法及能量分析攻击方法；提出了width-w NAF算法的改进算 法。在不增加主循环计算量的情况下，改进算法有效地抵抗了能量分析攻击，包括简单能量分析攻击、差分能量分析攻击、 改进的差分能量分析攻击以及零值点攻击。 关 键 词 椭圆曲线加密; 能量分析攻击; width-w NAF; 零值点攻击 中图分类号 文献标识码 A Resistance Against Power Analysis Attacks on Width-w NAF Method ZHOU Wen-jin ，LU Xiao-jun ，ZHU Da-yong ，FAN Ming-yu ，ZHANG Tao (School of Computer and Engineering, University of Electronic Science and Technology of China 610054) Abstract For the advantages of security and computation, elliptic curve cryptography is widely used in smart cards. Width-w NAF method with small space and high speed, is favored by elliptic curve cryptography. The present of power analysis attacks give us a new way to examine the security of smart-card. This paper presents an improved algorithm based on width-w NAF method to resistant power analysis attacks, including simple power analysis attacks, differential power analysis attacks, refined power analysis attacks and zero-value point attacks, without increase any computation of main loop. Key words elliptic curve cryptography; power analysis; width-w NAF; zero-value point attack 念。令p 3是一个素数，a, b ∈F 3 2 能量攻击利用智能卡执行加密运算时产生的能 p ，满足4a + 27b ≠0， 量消耗来获取密钥的相关信息，简单能量分析攻击 由a和b定义Fp 上的椭圆曲线是方程y 2