Efficient $(3,3)$-isogenies on fast Kummer surfaces

We give an alternative derivation of $(N,N)$-isogenies between fastKummer surfaces which complements existing works based on the theory oftheta functions. We use this framework to produce explicit formulae for thecase of $N = 3$, and show that the resulting algorithms are more efficient thanall prior $(3, 3)$-isogeny algorithms.

algorithms cs.cr explicit fast framework functions math.nt theory