| DOI | Trouver le DOI : https://doi.org/10.1007/978-3-030-81293-5_16 |
|---|
| Auteur | Rechercher : Hutchinson, Aaron; Rechercher : Karabina, Koray1; Rechercher : Pereira, Geovandro |
|---|
| Affiliation | - Conseil national de recherches du Canada. Technologies numériques
|
|---|
| Format | Texte, Chapitre de livre |
|---|
| Conférence | PQCrypto 2021 (12th International Workshop), July 20–22, 2021, Daejeon, South Korea |
|---|
| Sujet | SIKE; isogeny-based cryptography; public key compression; discrete logarithms |
|---|
| Résumé | The supersingular isogeny-based key encapsulation (SIKE) suite stands as an attractive post- quantum cryptosystem with its relatively small public keys. Public key sizes in SIKE can further be compressed by computing pairings and solving discrete logarithms in certain subgroups of finite fields. This comes at a cost of precomputing and storing large discrete logarithm tables. In this paper, we propose several techniques to optimize memory requirements in computing discrete logarithms in SIKE, and achieve to reduce table sizes by a factor of 4. We implement our techniques and verify our theoretical findings. |
|---|
| Date de publication | 2021-07-15 |
|---|
| 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 | a4f85c4b-4db7-4a63-8300-c1b38295cde6 |
|---|
| Enregistrement créé | 2021-09-10 |
|---|
| Enregistrement modifié | 2021-09-13 |
|---|
