Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form

Pseudo τ-adic non-adjacent form (pseudoTNAF) for elliptic scalar multiplication on Koblitz Curve was developed by Faridah et al. since 2012. This is analog to binary method and alternative to τ-adic non-adjacent form (TNAF) and reduced τ-adic non-adjacent form (RTNAF) methods that was produced by So...

Full description

Saved in:
Bibliographic Details
Main Authors: Yunos, Faridah, Mohd Atan, Kamel Ariffin
Format: Conference or Workshop Item
Language:English
Published: AIP Publishing 2015
Online Access:http://psasir.upm.edu.my/id/eprint/57363/1/Improvement%20to%20scalar%20multiplication%20on%20Koblitz%20curves%20by%20using%20pseudo%20%CF%84-adic%20non-adjacent%20form.pdf
http://psasir.upm.edu.my/id/eprint/57363/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
Description
Summary:Pseudo τ-adic non-adjacent form (pseudoTNAF) for elliptic scalar multiplication on Koblitz Curve was developed by Faridah et al. since 2012. This is analog to binary method and alternative to τ-adic non-adjacent form (TNAF) and reduced τ-adic non-adjacent form (RTNAF) methods that was produced by Solinas at the year 1997 and 2000 respectively. The objective of this paper is to improve the scalar multiplication algorithm with pseudoTNAF that was published earlier. Consequently, to prove that the density of the pseudoTNAF Hamming weights (HW) is less four percents than the HW of both TNAF and RTNAF.