| Téléchargement | - Voir la version de l’auteur : A new encoding algorithm for a multidimensional version of the Montgomery ladder (PDF, 604 Kio)
|
|---|
| DOI | Trouver le DOI : https://doi.org/10.1007/978-3-030-51938-4_20 |
|---|
| Auteur | Rechercher : Hutchinson, Aaron; Rechercher : Karabina, Koray1 |
|---|
| Affiliation | - Conseil national de recherches Canada. Technologies numériques
|
|---|
| Format | Texte, Chapitre de livre |
|---|
| Conférence | 12th International Conference on Cryptology in Africa, July 20 – 22, 2020, Cairo, Egypt |
|---|
| Sujet | d-MUL; scalar multiplication Algorithm; scalar encoding; Montgomery ladder |
|---|
| Résumé | 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. |
|---|
| Date de publication | 2020-07-05 |
|---|
| Maison d’édition | Springer |
|---|
| Dans | |
|---|
| Série | |
|---|
| Langue | anglais |
|---|
| Publications évaluées par des pairs | Oui |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | 19d2a2e4-9ea7-4d6b-9319-ef056ef8903b |
|---|
| Enregistrement créé | 2021-06-21 |
|---|
| Enregistrement modifié | 2021-06-21 |
|---|
