KIEFFER, Jean; PAGE, Aurel; ROBERT, Damien

Metadatos

Licencia de uso del documento

KIEFFER, Jean
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]

PAGE, Aurel
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]

ROBERT, Damien
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Analyse cryptographique et arithmétique [CANARI]

Idioma

Document de travail - Pré-publication

Resumen en inglés

We present an algorithm solving the following problem: given two genus 2 curves over a field k with isogenous Jacobians, compute such an isogeny explicitly. This isogeny can be either an l-isogeny or, in the real multiplication case, an isogeny with cyclic kernel; we require that k have large enough characteristic and that the curves be sufficiently generic. Our algorithm uses modular equations for these isogeny types, and makes essential use of an explicit Kodaira--Spencer isomorphism in genus 2.< Leer menos

Palabras clave en inglés

Abelian surfaces

Algorithm

Modular equations

Isogenies

URI

https://oskar-bordeaux.fr/handle/20.500.12278/191788

Proyecto ANR

Cryptographie, isogenies et variété abéliennes surpuissantes - ANR-19-CE48-0008

Orígen

Importado de Hal

Centros de investigación

Institut de Mathématiques de Bordeaux (IMB) - UMR 5251