基于边带信道原子的安全快速椭圆曲线密码点乘算法

计算机应用 ›› 2009, Vol. 29 ›› Issue (11): 2983-2986.

基于边带信道原子的安全快速椭圆曲线密码点乘算法

秦宝东¹,孔凡玉²

1. 西南科技大学计算机科学与技术学院
2. 山东大学

收稿日期:2009-05-12 修回日期:2009-07-10 发布日期:2009-11-26 出版日期:2009-11-01
通讯作者: 秦宝东
基金资助:
山东省优秀中青年科学家科研奖励基金计划;西南科技大学青年基金

Fast and secure elliptic curve scalar multiplication algorithm based on side channel atomicity

Bao-dong QIN,Fan-yu KONG

Received:2009-05-12 Revised:2009-07-10 Online:2009-11-26 Published:2009-11-01
Contact: Bao-dong QIN

摘要/Abstract

摘要： 简单功耗分析对椭圆曲线点乘算法的安全性具有很大的威胁，在某种程度上可以恢复出密钥。提出一种抵抗简单功耗攻击的快速边带信道原子点乘算法。算法的倍点和点加运算采用形如S-A-N-A-M-N-A（平方-加法-逆运算-加法-乘法-逆运算-加法）的边带信道原子结构,其运算量为：在Jacobian坐标系下倍点运算量为5M+5S+15A，混加运算量为6M+6S+18A；在改进的Jacobian坐标系下，倍点运算量为4M+4S+12A，混加运算量为7M+7S+21A。在效率方面，新的点乘算法比以往的边带信道原子点乘算法的运算速度有较大提高。例如对于采用NAF编码的192bit的点乘算法，当S/M=0.8时，效率提高约7.8%~10%，当S/M=0.6时，提高约18%~20%。

关键词: 点乘, 简单功耗分析, 边带信道攻击, Jacobian坐标系

Abstract: Simple power analysis is the most devastating attack on the security of elliptic curve scalar multiplication and can retrieve the secret key in some degree. A fast and secure side channel atomic elliptic curve scalar multiplication algorithm was put forward using the side channel atomic block S-A-N-A-M-N-A. In Jacobian coordination, the new algorithm used only 5M+5S+15A for doubling and 6M+6S+18A for mixed addition. In modified Jacobian coordination, the new algorithm used only 4M+4S+12A for doubling and 7M+7S+21A for mixed addition. Compared with the previous methods, the new method can improve the speed by about 7.8%~10% if S/M=0.8 or 18%~20% if S/M=0.6 for 192 bit scalar using NAF recoding.

Key words: scalar multiplication, simple power analysis, Side Channel Attack (SCA), Jacobian coordinate

秦宝东孔凡玉. 基于边带信道原子的安全快速椭圆曲线密码点乘算法[J]. 计算机应用, 2009, 29(11): 2983-2986.

Bao-dong QIN Fan-yu KONG. Fast and secure elliptic curve scalar multiplication algorithm based on side channel atomicity[J]. Journal of Computer Applications, 2009, 29(11): 2983-2986.

[1]	车文博, 刘衡竹, 田甜. M-DSP中高性能浮点乘加器的设计与实现[J]. 计算机应用, 2016, 36(8): 2213-2218.
[2]	许盛伟, 陈诚, 王荣荣. 针对椭圆曲线密码系统点乘算法的改进差分故障攻击[J]. 计算机应用, 2016, 36(12): 3328-3332.
[3]	魏东梅杨涛. 基于FPGA的Fm2域椭圆曲线点乘的快速实现[J]. 计算机应用, 2011, 31(02): 540-542.
[4]	彭元喜杨洪杰谢刚. X-DSP浮点乘法器的设计与实现[J]. 计算机应用, 2010, 30(11): 3121-3125.
[5]	李明秦宝东李大兴. Koblitz曲线密码体制中一种可抵抗边带信道攻击的标量乘算法[J]. 计算机应用, 2007, 27(8): 1926-1928.
[6]	邹候文王锋唐屹 . 椭圆曲线点乘IP核的设计与实现[J]. 计算机应用, 2006, 26(9): 2131-2133.