Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-24
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Accelerating scalar multiplication has always been a significant topic when people talk about the elliptic curve cryptosystem.
Many approaches have been come up with to achieve this aim.
An interesting perspective is that computers nowadays usually have multicore processors which could be used to do cryptographic computations in parallel style.
Inspired by this idea, we present a new parallel and efficient algorithm to speed up scalar multiplication.
First, we introduce a new regular halve-and-add method which is very efficient by utilizing λ projective coordinate.
Then, we compare many different algorithms calculating double-and-add and halve-and-add.
Finally, we combine the best double-and-add and halve-and-add methods to get a new faster parallel algorithm which costs around 12.0% less than the previous best.
Furthermore, our algorithm is regular without any dummy operations, so it naturally provides protection against simple side-channel attacks.
American Psychological Association (APA)
Li, Xingran& Yu, Wei& Li, Bao. 2020. Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1208409
Modern Language Association (MLA)
Li, Xingran…[et al.]. Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields. Security and Communication Networks No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1208409
American Medical Association (AMA)
Li, Xingran& Yu, Wei& Li, Bao. Parallel and Regular Algorithm of Elliptic Curve Scalar Multiplication over Binary Fields. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1208409
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208409