Download | - View author's version: A new encoding algorithm for a multidimensional version of the Montgomery ladder (PDF, 604 KiB)
|
---|
DOI | Resolve DOI: https://doi.org/10.1007/978-3-030-51938-4_20 |
---|
Author | Search for: Hutchinson, Aaron; Search for: Karabina, Koray1 |
---|
Affiliation | - National Research Council of Canada. Digital Technologies
|
---|
Format | Text, Book Chapter |
---|
Conference | 12th International Conference on Cryptology in Africa, July 20 – 22, 2020, Cairo, Egypt |
---|
Subject | d-MUL; scalar multiplication Algorithm; scalar encoding; Montgomery ladder |
---|
Abstract | We propose a new encoding algorithm for the simultaneous differential multidimensional scalar point multiplication algorithm d-MUL. Previous encoding algorithms are known to have major drawbacks in their efficient and secure implementation. Some of these drawbacks have been avoided in a recent paper in 2018 at a cost of losing the general functionality of the point multiplication algorithm. In this paper, we address these issues. Our new encoding algorithm takes the binary representations of scalars as input, and constructs a compact binary sequence and a permutation, which explicitly determines a regular sequence of group operations to be performed in d-MUL. Our algorithm simply slides windows of size two over the scalars and it is very efficient. As a result, while preserving the full generality of d-MUL, we successfully eliminate the recursive integer matrix computations in the originally proposed encoding algorithms. We also expect that our new encoding algorithm will make it easier to implement d-MUL in constant time. Our results can be seen as the efficient and full generalization of the one dimensional Montgomery ladder to arbitrary dimension. |
---|
Publication date | 2020-07-05 |
---|
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 | 19d2a2e4-9ea7-4d6b-9319-ef056ef8903b |
---|
Record created | 2021-06-21 |
---|
Record modified | 2021-06-21 |
---|