logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Computing isogenies from modular equations in genus 2

Jean Kieffer

( imb )

Salle 2

le 24 septembre 2019 à 10:00

Given two elliptic curves such an isogeny of degree l exists between them, there is an algorithm, due to Elkies, that uses modular equations to compute this isogeny explicitly. It is an essential tool in the SEA point counting algorithm: using isogenies is superior to Schoof's original idea of using endomorphisms. In this work, we present the analogue of Elkies' algorithm for Jacobians of genus 2 curves, thus opening the way to using isogenies in higher genus point counting.