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...
Saved in:
Main Authors: | , |
---|---|
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 |
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. |
---|