| Download | - View author's version: Extending the signed non-zero bit and sign-aligned columns methods to general bases for use in cryptography (PDF, 742 KiB)
|
|---|
| DOI | Resolve DOI: https://doi.org/10.1007/978-3-030-65277-7_11 |
|---|
| Author | Search for: Dutta, Abhraneel; Search for: Hutchinson, Aaron; Search for: Karabina, Koray1 |
|---|
| Affiliation | - National Research Council of Canada. Digital Technologies
|
|---|
| Format | Text, Article |
|---|
| Conference | 21st International Conference on Cryptology (INDOCRYPT 2020), Dec. 13-16, 2020, Virtual Conference hosted from Bangalore, India |
|---|
| Subject | elliptic curves; scalar multiplication; scalar recoding |
|---|
| Abstract | An efficient scalar multiplication algorithm is a crucial component of elliptic curve cryptosystems. We propose a scalar multiplication algorithm based on scalar recodings that is regular in nature. Our scalar multiplication algorithm is made from two scalar recoding algorithms called Recode and Align. Recode is the generalization of the signed non-zero bit recoding algorithm given by Hedabou, Pinel and Bénéteau in 2005. It recodes the k-ary representation of the given scalar into a signed non-zero form by means of a small lookup table. On the other hand, Align is the generalized k-ary version of the sign-aligned columns recoding algorithm given by Faz-Hernández, Longa and Sánchez in 2014. It recodes the k-ary representation of a scalar in such a way that the sign of each of its digits agrees with a given {1,−1}-valued sequence. When analyzing the choice of k∈{2,3}, we find some theoretical evidence that k=3 may offer better performance in certain scenarios. |
|---|
| Publication date | 2020-12-08 |
|---|
| Date created | 2021-01-11 |
|---|
| Publisher | Springer |
|---|
| In | |
|---|
| Series | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 3cb12b1f-8085-4f36-aa31-59bbdd5d61aa |
|---|
| Record created | 2021-01-11 |
|---|
| Record modified | 2021-01-13 |
|---|
