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