UPM Institutional Repository

Pseudo τ - adic non adjacent form for scalar multiplication on Koblitz curves


Yunos, Faridah and Mohd Atan, Kamel Ariffin and Kamel Ariffin, Muhammad Rezal and Md. Said, Mohamad Rushdan (2015) Pseudo τ - adic non adjacent form for scalar multiplication on Koblitz curves. Malaysian Journal of Mathematical Sciences, 9 (spec.). pp. 71-88. ISSN 1823-8343


In ECC, scalar multiplication is the dominant operation, namely computing nP from a point P on an elliptic curve where the multiplier n is an integer, defined as the point resulting from adding P+P+⋯+P, n times. The τ-NAF proposed by Solinas, is one of the most efficient algorithms to compute scalar multiplications on Koblitz curves. In this paper, we introduced an equivalent multiplier to τ-NAF namely pseudo TNAF. It is based on the idea of transforming the τ-NAF expression to a reduced τ-NAF that has been done by some researchers. It can eliminate the elliptic doublings in scalar multiplication method, and double the number of elliptic additions. We provide the formula for obtaining a total of lattice points in Voronoi region of modulo r+st where r+sτ an element of ring Z(τ). This helps us to find all the multipliers n that based on τ-NAF. We also discuss the estimation of operational costs when using pseudo TNAF as a multiplier of scalar multiplication.

Download File

Pseudo t-Adic non adjacent form for scalar multiplication on Koblitz curves.pdf

Download (622kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Institute for Mathematical Research
Publisher: Institute for Mathematical Research,Universiti Putra Malaysia
Notes: Special Issue: The 4th International Cryptology and Information Security Conference 2014 (Cryptology 2014)
Keywords: Scalar multiplication; Koblitz curve; Density; Voronoi region; Hamming weight
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 30 Dec 2015 10:45
Last Modified: 23 Jan 2019 01:33
URI: http://psasir.upm.edu.my/id/eprint/35102
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item