UPM Institutional Repository

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


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

[img]
Preview
PDF (Abstract)
Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form.pdf

Download (61kB) | Preview

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 View Item