Projects per year
Abstract
Any isogeny between two supersingular elliptic curves can be defined over Fp2, however, this does not imply that computing such isogenies can be done with field operations in Fp2. In fact, the kernel generators of such isogenies are defined over extension fields of Fp2, generically with extension degree linear to the isogeny degree. Most algorithms related to isogeny computations are only efficient when the extension degree is small. This leads to efficient algorithms used in isogeny-based cryptographic constructions, but also limits their parameter choices at the same time. In this paper, we consider three computational subroutines regarding isogenies, focusing on cases with large extension degrees: computing a basis of l-torsion points, computing the kernel polynomial of an isogeny given a kernel generator, and computing the kernel generator of an isogeny given the corresponding quaternion ideal under the Deuring correspondence. We then apply our algorithms to the constructive Deuring correspondence algorithm from [EPSV23] in the case of a generic prime characteristic, achieving around 30% speedup over [EPSV23].
| Original language | English |
|---|---|
| Title of host publication | Number-Theoretic Methods in Cryptology |
| Subtitle of host publication | 4th International Conference, NuTMiC 2024, Szczecin, Poland, June 24–26, 2024, Revised Selected Papers |
| Editors | Andrzej Dąbrowski, Josef Pieprzyk, Jacek Pomykała |
| Publisher | Springer |
| Pages | 136-155 |
| Number of pages | 19 |
| Edition | 1 |
| ISBN (Electronic) | 9783031823800 |
| ISBN (Print) | 9783031823794 |
| Publication status | Published - 19 Feb 2025 |
| Event | Number-Theoretic Methods in Cryptology 2024 - Szczecin, Poland Duration: 24 Jun 2024 → 26 Jun 2024 Conference number: 4 https://nutmic2024.usz.edu.pl/ |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer |
| Volume | 14966 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | Number-Theoretic Methods in Cryptology 2024 |
|---|---|
| Abbreviated title | NuTMiC 2024 |
| Country/Territory | Poland |
| City | Szczecin |
| Period | 24/06/24 → 26/06/24 |
| Internet address |
Fingerprint
Dive into the research topics of 'Faster algorithms for isogeny computations over extensions of finite fields'. Together they form a unique fingerprint.Projects
- 1 Active
-
Post-Quantum Cryptography: a Cryptanalysis Approach
Petit, C. (Principal Investigator)
Engineering & Physical Science Research Council
1/10/21 → 31/03/27
Project: Research Councils
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver