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

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

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
Description
Summary: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.