New m-DBL Based Evaluation Scheme for Efficient Scalar Multiplication in ECC

摘要：

This paper presents an innovative methodology for accelerating scalar multiplication in an elliptic curve cryp-tosystem over prime fields. We improve the m-DBL operation formulae to achieve faster arithmetic, and then propose our new evaluation scheme that takes advantage of fast point operations, mainly m-DBL, and combine them with the Frac-wNAF form with the flexibility to utilize memory. Our scheme offers faster computation than the mixed coordinates method for a broad range of I/M ratios. In comparison to the general left-to-right scheme, our scheme saves 7.71％ of cost in general cases.

作者: Xian Wu Shengli Liu

作者单位: Department of Computer Science and Engineering,Shanghai Jiao Tong University,Shanghai 200240,China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems(2009 IEEE 智能计算与智能系统国际会议)

会议地点: 上海

会议语种:英文

页码: 2129-2133

在线出版日期: 2009-11-20（万方平台首次上网日期，不代表论文的发表时间）