A New Algorithm for Double Scalar Multiplication over Koblitz Curves
Abstract
Koblitz curves are a special set of elliptic curves and have improved performance in computing scalar multiplication in elliptic curve cryptography due to the Frobenius endomorphism. Double-base number system approach for Frobenius expansion has improved the performance in single scalar multiplication. In this paper, we present a new algorithm to generate a sparse and joint $\tau$-adic representation for a pair of scalars and its application in double scalar multiplication. The new algorithm is inspired from double-base number system. We achieve 12% improvement in speed against state-of-the-art $\tau$-adic joint sparse form.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2018
- DOI:
- 10.48550/arXiv.1801.08589
- arXiv:
- arXiv:1801.08589
- Bibcode:
- 2018arXiv180108589A
- Keywords:
-
- Computer Science - Cryptography and Security;
- Computer Science - Data Structures and Algorithms
- E-Print:
- 5 pages, 2 figures, 1 table