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

• Main Authors: Yunos, Faridah, Mohd Atan, Kamel Ariffin, Kamel Ariffin, Muhammad Rezal, Md. Said, Mohamad Rushdan
• Format: Article
• Language: English
• Published: Institute for Mathematical Research,Universiti Putra Malaysia 2015
• Online Access: http://psasir.upm.edu.my/id/eprint/35102/1/Pseudo%20t-Adic%20non%20adjacent%20form%20for%20scalar%20multiplication%20on%20Koblitz%20curves.pdf; http://psasir.upm.edu.my/id/eprint/35102/; http://einspem.upm.edu.my/journal/fullpaper/vol9s/5.%20Faridah%20Yunos.pdf
• Institution: Universiti Putra Malaysia

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...