An Improved wNAF Scalar-Multiplication Algorithm With Low Computational Complexity by Using Prime Precomputation

To reduce the computational complexity of scalar multiplication, an improved wNAF scalar-multiplication algorithm is proposed by using prime precomputation. It replaces odd number with prime number in the precomputation stage, and makes up the difference between prime and odd by building the tiny mu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access Jg. 9; S. 31546 - 31552
Hauptverfasser: Hai, Huang, Ning, Na, Lin, Xing, Zhiwei, Liu, Bin, Yu, Shilei, Zhao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 2021
Schlagworte:
Addition chains
Computational complexity
Elliptic curve cryptography
Elliptic curves
Greedy algorithms
prime number precomputation
scalar-multiplication algorithm
Windows
ISSN:2169-3536, 2169-3536
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To reduce the computational complexity of scalar multiplication, an improved wNAF scalar-multiplication algorithm is proposed by using prime precomputation. It replaces odd number with prime number in the precomputation stage, and makes up the difference between prime and odd by building the tiny multi-base chains. Thanks to the proposed algorithm, the computational complexity, the cost of precomputation and the creation time of addition chains are all reduced. Compared with the wNAF, the computational complexity and the running speed are optimized by 28.37% and 77.38% respectively at the fittest case. Also, lower computational complexity and higher running speed are outstanding features of the introduced algorithm than other existing algorithms.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2021.3061124