A New Algorithm for Double Scalar Multiplication over Koblitz Curves

01/25/2018
by   J. Adikari, et al.
0

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 τ-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 τ-adic joint sparse form.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset