EVEN AND ODD NATURE FOR PSEUDO τ-ADIC NON-ADJACENT FORM

Main Article Content

Faridah Yunos Syahirah Mohd Suberi

Abstract

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.


 


Keywords:   Pseudo -adic Non-Adjacent Form (pseudoTNAF); scalar multiplication (SM); Koblitz curve

Article Details

How to Cite
YUNOS, Faridah; MOHD SUBERI, Syahirah. EVEN AND ODD NATURE FOR PSEUDO τ-ADIC NON-ADJACENT FORM. MJS, [S.l.], v. 37, n. 2, p. 94 - 102, dec. 2018. ISSN 2600-8688. Available at: <https://mjs.um.edu.my/article/view/15508>. Date accessed: 22 mar. 2019. doi: https://doi.org/10.22452/mjs.vol37no2.2.
Section
Articles