一种高效安全的椭圆曲线标量乘算法

doi:10.3969/j.issn.1000-3428.2012.18.028

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 103-106. doi: 10.3969/j.issn.1000-3428.2012.18.028

一种高效安全的椭圆曲线标量乘算法

陈熹，祝跃飞

(解放军信息工程大学信息工程学院，郑州 450002)

收稿日期:2011-11-30 修回日期:2012-01-04 出版日期:2012-09-20 发布日期:2012-09-18
作者简介:陈熹(1988－)，男，硕士研究生，主研方向：信息安全；祝跃飞，教授、博士生导师
基金资助:
郑州市科技创新团队基金资助项目(10CXTD150)

An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm

CHEN Xi, ZHU Yue-fei

(Institute of Information Engineering, PLA Information Engineering University, Zhengzhou 450002, China)

Received:2011-11-30 Revised:2012-01-04 Online:2012-09-20 Published:2012-09-18

摘要/Abstract

摘要： 基于点验证和基于一致性检测的椭圆曲线标量乘安全算法一般运算效率低下。为此，通过对错误探测方法进行改进，提出一种基于三进制的椭圆曲线标量乘算法，给出算法的正确性证明，并在仿射坐标和Jacobian坐标下对其进行分析，结果表明，在保证安全性的前提下，该算法的效率有较大提高。

关键词: 点验证, 一致性检测, 椭圆曲线标量乘, 错误分析攻击, 三进制表示, 仿射坐标, Jacobian坐标

Abstract: Most secure Elliptic Curve Scalar Multiplication(ECSM) algorithms based on Point Verification(PV) and Coherency Check(CC) have low efficiency. Aiming at the problem, this paper proposes a new secure algorithm based on ternary representation and proves its correctness. The analysis about its efficiency in the affine coordinates and Jacobian coordinates is presented, whose result shows that the computational efficiency is improved while guaranteeing the security.

Key words: Point Verification(PV), Coherency Check(CC), Elliptic Curve Scalar Multiplication(ECSM), fault analysis attack, ternary representation, affine coordinates, Jacobian coordinates

中图分类号:

TP301.6

陈熹, 祝跃飞. 一种高效安全的椭圆曲线标量乘算法[J]. 计算机工程, 2012, 38(18): 103-106.

CHEN Xi, CHU Ti-Fei. An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm[J]. Computer Engineering, 2012, 38(18): 103-106.

http://www.ecice06.com/CN/Y2012/V38/I18/103

参考文献

[1]Koblitz N. Elliptic Curve Cryptosystems[J]. Mathematics of Computation, 1987, 48(177): 203-209.
[2]Miller V S. Use of Elliptic Curves in Cryptography[C]//Proc. of CRYPTO’85. [S. l.]: Springer-Verlag, 1986: 417-426.
[3]刘铎, 戴一奇. 计算椭圆曲线上多标量乘的快速算法[J]. 计算机学报, 2008, 31(7): 1131-1137.
[4]陈厚友, 马传贵. 椭圆曲线密码中一种多标量乘算法[J]. 软件学报, 2011, 22(4): 782-788.
[5]Kocher P. Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other System[C]//Proc. of CRYPTO’96. [S. l.]: Springer-Verlag, 1996: 104-113.
[6]Kocher P, Jaffe J, Jun Benjamin. Differential Power Analysis[C]// Proc. of CRYPTO’99. [S. l.]: Springer-Verlag, 1999: 388-397.
[7]Jean-Sebastien C. Resistance Against Differential Power Analysis for Elliptic Curve Cryptosystems[C]//Proc. of CHES’99. [S. l.]: Springer-Verlag, 1999: 292-302.
[8]Antipa A, Brown D R L, Menezes A, et al. Validation of Elliptic Curve Public Keys[C]//Proc. of PKC’03. [S. l.]: Springer-Verlag, 2003: 211-233.
[9]Biehl I, Meyer B, Muller V. Differential Fault Attacks on Elliptic Curve Cryptosystems[C]//Proc. of CRYPTO’00. [S. l.]: Springer- Verlag, 2000: 131-146.
[10]Ciet M, Joye M. Elliptic Curve Cryptosystems in the Presence of Permanent and Transient Faults[J]. Designs, Codes and Cryptography, 2005, 36(1): 33-43.
[11]Blomer J, Otto M, Seifert J P. Sign Change Fault Attacks on Elliptic Curve Cryptosystems[C]//Proc. of FDTC’05. [S. l.]: Springer-Verlag, 2006: 36-42.
[12]Yen Sung-Ming, Joye M. Checking Before Output May Not Be Enough Against Fault-based Cryptanalysis[J]. IEEE Transactions on Computers, 2000, 49(9): 967-970.
[13]Dominguez-Oviedo A, Hasan M A. Algorithm-level Error Detection for ECSM[R]. Centre for Applied Cryptographic Research, Tech. Rep.: 2009-05, 2009.
[14]Ciet M, Joye M, Lauter K, et al. Montgomery. Trading Inversions for Multiplications in Elliptic Curve Cryptography[J]. Designs, Codes and Cryptography, 2006, 39(2): 189-206.
[15]Mishra P K, Dimitrov V. Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation[C]//Proc. of the 10th International Conference on Information Security. [S. l.]: Springer-Verlag, 2007: 390-406.

选择文件类型/文献管理软件名称

选择包含的内容

一种高效安全的椭圆曲线标量乘算法

An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种高效安全的椭圆曲线标量乘算法

An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价