Even and odd nature for Pseudo τ-adic Non-Adjacent form

• Main Authors: Yunos, Faridah, Mohd Suberi, Syahirah
• Format: Article
• Language: English
• Published: Faculty of Science, University of Malaya 2018
• Online Access: http://psasir.upm.edu.my/id/eprint/72650/1/Even%20and%20odd%20nature%20for%20Pseudo%20%CF%84-adic%20Non-Adjacent%20form.pdf; http://psasir.upm.edu.my/id/eprint/72650/; https://mjs.um.edu.my/article/view/15508
• Institution: Universiti Putra Malaysia

An algorithm was developed by previous researcher for elliptic scalar multiplication (SM) on Koblitz curve where the multiplier of SM is in the form of Pseudo -adic Non-Adjacent (pseudoTNAF). PseudoTNAF of an element of the ring Z ) where is an expansion where the digits are generated by successively dividing by , allowing remainders of , 0 or 1. Such a multiplier is in the form of . In this paper, we refine some properties of the multiplier from previous researchers focusing on even and odd situation for and . We also propose two properties of when is even and is odd. As a result, the nature of and are depends on the nature of and when is even. Whereas, the nature of and are not depends on the nature of and when is odd.