DocumentCode
1845513
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
fYear
2013
fDate
21-23 June 2013
Firstpage
943
Lastpage
946
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location
Shiyang
Type
conf
DOI
10.1109/ICCIS.2013.254
Filename
6643170
Link To Document