Efficient $(3,3)$-isogenies on fast Kummer surfaces
Abstract
We give an alternative derivation of $(N,N)$-isogenies between fast Kummer surfaces which complements existing works based on the theory oftheta functions. We use this framework to produce explicit formulae for the case of $N = 3$, and show that the resulting algorithms are more efficient than all prior $(3, 3)$-isogeny algorithms.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2024
- DOI:
- 10.48550/arXiv.2402.01223
- arXiv:
- arXiv:2402.01223
- Bibcode:
- 2024arXiv240201223C
- Keywords:
-
- Computer Science - Cryptography and Security;
- Mathematics - Number Theory