Title :
Window algorithm of scalar multiplication based on interleaving
Author :
Yin, Xin-Chun ; Zhu, Hong ; Zhao, Rong
Author_Institution :
Sch. of Inf. & Eng., Yangzhou Univ., Yangzhou, China
Abstract :
By applying interleaving to Window TNAF Algorithm, this paper advances a new scalar multiplication algorithm. The algorithm has no precomputation, just exerts interleaving at the evaluation stage. Because of high performance of Frobenius map, additionally making use of interleaving, efficiency of the new algorithm is higher than traditional window algorithm.
Keywords :
cryptography; Frobenius map; Window TNAF Algorithm; cryptography; elliptic curve cryptosystems; interleaving; scalar multiplication; Cryptographic protocols; Elliptic curve cryptography; Elliptic curves; Galois fields; Interleaved codes; Polynomials; Research and development; Senior members;
Conference_Titel :
Communications, Circuits and Systems, 2009. ICCCAS 2009. International Conference on
Conference_Location :
Milpitas, CA
Print_ISBN :
978-1-4244-4886-9
Electronic_ISBN :
978-1-4244-4888-3
DOI :
10.1109/ICCCAS.2009.5250515
