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...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
AIP Publishing
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/57363/ 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 |
| _version_ | 1848853344813056000 |
|---|---|
| author | Yunos, Faridah Mohd Atan, Kamel Ariffin |
| author_facet | Yunos, Faridah Mohd Atan, Kamel Ariffin |
| author_sort | Yunos, Faridah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T10:52:29Z |
| format | Conference or Workshop Item |
| id | upm-57363 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:52:29Z |
| publishDate | 2015 |
| publisher | AIP Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-573632017-10-25T02:59:24Z http://psasir.upm.edu.my/id/eprint/57363/ Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form Yunos, Faridah Mohd Atan, Kamel Ariffin 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. AIP Publishing 2015 Conference or Workshop Item PeerReviewed application/pdf en 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 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). 10.1063/1.4954594 |
| spellingShingle | Yunos, Faridah Mohd Atan, Kamel Ariffin Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title | Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title_full | Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title_fullStr | Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title_full_unstemmed | Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title_short | Improvement to scalar multiplication on Koblitz curves by using pseudo τ-adic non-adjacent form |
| title_sort | improvement to scalar multiplication on koblitz curves by using pseudo τ-adic non-adjacent form |
| url | http://psasir.upm.edu.my/id/eprint/57363/ http://psasir.upm.edu.my/id/eprint/57363/ 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 |