Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.07310 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912531035979776 |
|---|---|
| author | Phalakarn, Kittiphon Phalakarn, Kittiphop Suppakitpaisarn, Vorapong |
| author_facet | Phalakarn, Kittiphon Phalakarn, Kittiphop Suppakitpaisarn, Vorapong |
| contents | This paper introduces an optimal representation for a right-to-left parallel elliptic curve scalar point multiplication. The right-to-left approach is easier to parallelize than the conventional left-to-right approach. However, unlike the left-to-right approach, there is still no work considering number representations for the right-to-left parallel calculation. By simplifying the implementation by Robert, we devise a mathematical model to capture the computation time of the calculation. Then, for any arbitrary amount of doubling time and addition time, we propose algorithms to generate representations which minimize the time in that model. As a result, we can show a negative result that a conventional representation like NAF is almost optimal. The parallel computation time obtained from any representation cannot be better than NAF by more than 1%. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_07310 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Representation for Right-to-Left Parallel Scalar Point Multiplication Phalakarn, Kittiphon Phalakarn, Kittiphop Suppakitpaisarn, Vorapong Discrete Mathematics This paper introduces an optimal representation for a right-to-left parallel elliptic curve scalar point multiplication. The right-to-left approach is easier to parallelize than the conventional left-to-right approach. However, unlike the left-to-right approach, there is still no work considering number representations for the right-to-left parallel calculation. By simplifying the implementation by Robert, we devise a mathematical model to capture the computation time of the calculation. Then, for any arbitrary amount of doubling time and addition time, we propose algorithms to generate representations which minimize the time in that model. As a result, we can show a negative result that a conventional representation like NAF is almost optimal. The parallel computation time obtained from any representation cannot be better than NAF by more than 1%. |
| title | Optimal Representation for Right-to-Left Parallel Scalar Point Multiplication |
| topic | Discrete Mathematics |
| url | https://arxiv.org/abs/2508.07310 |