Title :
A Novel Algorithm for Scalar Multiplication in ECDSA
Author :
Hui Li ; Ruixia Zhang ; Junkai Yi ; Hongqiang Lv
Author_Institution :
Coll. of Inf. Sci. & Technol., Beijing Univ. of Chem. Technol., Beijing, China
Abstract :
Scalar multiplication is a very time consuming process, thus plays an important role in elliptic curves digital signature algorithm (ECDSA). To speed up the scalar multiplication process, in this paper, we propose a novel scheme, different from both principles mentioned above, to accelerate the execution of scalar multiplication by elaborately generating a random scalar in ECDSA. Experimental results illustrate that the proposed method can greatly reduce the number of point addition operations in scalar multiplication compared with other existing methods.
Keywords :
digital signatures; public key cryptography; random processes; ECDSA; elliptic curve digital signature algorithm; point addition operations; random scalar; scalar multiplication process; Algorithm design and analysis; Digital signatures; Elliptic curve cryptography; Elliptic curves; Standards; ECDSA; Elliptic curve; Pseudo random number; Scalar multiplication;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location :
Shiyang
DOI :
10.1109/ICCIS.2013.254
