Fast and Frobenius: Rational Isogeny Evaluation over Finite Fields

Gustavo Banegas, Valerie Gilchrist, Anaëlle Le Dévéhat +1

Consider the problem of efficiently evaluating isogenies $\varphi :E\to E/H$ of elliptic curves over a finite field ${\mathbb{F}}_q$, where the kernel $H=⟨G⟩$ is a cyclic g…