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

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/
http://psasir.upm.edu.my/id/eprint/72650/1/Even%20and%20odd%20nature%20for%20Pseudo%20%CF%84-adic%20Non-Adjacent%20form.pdf
_version_ 1848857170061295616
author Yunos, Faridah
Mohd Suberi, Syahirah
author_facet Yunos, Faridah
Mohd Suberi, Syahirah
author_sort Yunos, Faridah
building UPM Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T11:53:17Z
format Article
id upm-72650
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T11:53:17Z
publishDate 2018
publisher Faculty of Science, University of Malaya
recordtype eprints
repository_type Digital Repository
spelling upm-726502020-11-20T15:25:27Z http://psasir.upm.edu.my/id/eprint/72650/ Even and odd nature for Pseudo τ-adic Non-Adjacent form Yunos, Faridah Mohd Suberi, Syahirah 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. Faculty of Science, University of Malaya 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/72650/1/Even%20and%20odd%20nature%20for%20Pseudo%20%CF%84-adic%20Non-Adjacent%20form.pdf Yunos, Faridah and Mohd Suberi, Syahirah (2018) Even and odd nature for Pseudo τ-adic Non-Adjacent form. Malaysian Journal of Science, 37 (2). 94 - 102. ISSN 1394-3065; ESSN: 2600-8688 https://mjs.um.edu.my/article/view/15508
spellingShingle Yunos, Faridah
Mohd Suberi, Syahirah
Even and odd nature for Pseudo τ-adic Non-Adjacent form
title Even and odd nature for Pseudo τ-adic Non-Adjacent form
title_full Even and odd nature for Pseudo τ-adic Non-Adjacent form
title_fullStr Even and odd nature for Pseudo τ-adic Non-Adjacent form
title_full_unstemmed Even and odd nature for Pseudo τ-adic Non-Adjacent form
title_short Even and odd nature for Pseudo τ-adic Non-Adjacent form
title_sort even and odd nature for pseudo τ-adic non-adjacent form
url http://psasir.upm.edu.my/id/eprint/72650/
http://psasir.upm.edu.my/id/eprint/72650/
http://psasir.upm.edu.my/id/eprint/72650/1/Even%20and%20odd%20nature%20for%20Pseudo%20%CF%84-adic%20Non-Adjacent%20form.pdf