Cyclic Isogenies for Abelian Varieties with Real Multiplication

Abstract : We study quotients of principally polarized abelian varieties with real multiplication by Galois-stable finite subgroups and describe when these quotients are principally polarizable. We use this characterization to provide an algorithm to compute explicit cyclic isogenies from kernel for abelian varieties with real multiplication over finite fields. Our algorithm is polynomial in the size of the finite field as well as in the degree of the isogeny and is based on Mumford's theory of theta functions and theta embeddings. Recently, the algorithm has been successfully applied to obtain new results on the discrete logarithm problem in genus 2 as well as to study the discrete logarithm problem in genus 3.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01629829
Contributor : Damien Robert <>
Submitted on : Monday, November 6, 2017 - 7:06:52 PM
Last modification on : Monday, July 8, 2019 - 4:56:07 PM

File

journal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01629829, version 1

Collections

Citation

Alina Dudeanu, Dimitar Jetchev, Damien Robert, Marius Vuille. Cyclic Isogenies for Abelian Varieties with Real Multiplication. 2017. ⟨hal-01629829⟩

Share

Metrics

Record views

257

Files downloads

100