New m-DBL based evaluation scheme for efficient scalar multiplication in ECC

Author

Wu, Xian ; Liu, Shengli

Author_Institution

Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China

Volume

3

fYear

2009

fDate

20-22 Nov. 2009

Firstpage

314

Lastpage

318

Abstract

This paper presents an innovative methodology for accelerating scalar multiplication in an elliptic curve cryptosystem 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.

Keywords

arithmetic; matrix multiplication; public key cryptography; Frac-wNAF form; arithmetic; elliptic curve cryptosystem; fast point operation; m-DBL based evaluation; prime fields; scalar multiplication; Acceleration; Arithmetic; Computer networks; Computer science; Costs; Elliptic curve cryptography; Elliptic curves; Energy consumption; Error correction codes; Jacobian matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-4754-1

Electronic_ISBN

978-1-4244-4738-1

Type

conf

DOI

10.1109/ICICISYS.2009.5358153

Filename

5358153