Title :
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
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;
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
DOI :
10.1109/ICICISYS.2009.5358153
