An even and odd situation for the multiplier of scalar multiplication with pseudo τ-adic non-adjacent form

• Main Authors: Mohd Suberi, Syahirah, Yunos, Faridah, Md Said, Mohd. Rushdan
• Format: Article
• Language: English
• Published: AIP Publishing 2016
• Online Access: http://psasir.upm.edu.my/id/eprint/55026/1/An%20even%20and%20odd%20situation%20for%20the%20multiplier%20of%20scalar%20multiplication%20with%20pseudo%20%CF%84-adic%20non-adjacent%20form.pdf; http://psasir.upm.edu.my/id/eprint/55026/
• Institution: Universiti Putra Malaysia

An algorithm was developed for elliptic scalar multiplication (SM) on Koblitz curve where the multiplier of SM is in the form of Pseudo τ-adic Non-Adjacent Form (pseudoTNAF). This expansion is equivalent to τ-adic Non-Adjacent Form (TNAF) and Reduced τ-adic Non-Adjacent Form (RTNAF) that was produced by Solinas in the year 1997 and 2000 respectively. Some properties for the multiplier of SM was proposed in order to guess the secret message. For the same reason, the objective of this paper is to give five new properties for such multiplier.