Citation
Yunos, Faridah and Mohd Atan, Kamel Ariffin
(2015)
Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form.
In: 23rd Malaysian National Symposium of Mathematical Sciences (SKSM23), 24-26 Nov. 2015, Johor Bahru, Malaysia. (pp. 1-7).
Abstract
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.
Download File
|
Additional Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Divisions: | Faculty of Science Institute for Mathematical Research |
DOI Number: | https://doi.org/10.1063/1.4954594 |
Publisher: | AIP Publishing |
Keywords: | Hamming weight; Koblitz curve; Non adjacent form; PseudoTNAF; Scalar multiplication |
Depositing User: | Nabilah Mustapa |
Date Deposited: | 25 Oct 2017 02:59 |
Last Modified: | 25 Oct 2017 02:59 |
Altmetrics: | http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1063/1.4954594 |
URI: | http://psasir.upm.edu.my/id/eprint/57363 |
Statistic Details: | View Download Statistic |
Actions (login required)
View Item |