Isogeny graphs with maximal real multiplication

Sorina Ionica 1, 2, 3 Emmanuel Thomé 4
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
4 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : An isogeny graph is a graph whose vertices are principally polarizable abelian varieties and whose edges are isogenies between these varieties. In his thesis, Kohel describes the structure of isogeny graphs for elliptic curves and shows that one may compute the endomorphism ring of an elliptic curve defined over a finite field by using a depth-first search (DFS) algorithm in the graph. In dimension 2, the structure of isogeny graphs is less understood and existing algorithms for computing endomorphism rings are very expensive. In this article, we show that, under certain conditions, the problem of determining the endomorphism ring can also be solved in genus 2 with a DFS-based algorithm. We consider the case of genus-2 Jacobians with complex multiplication, with the assumptions that the real multiplication subring has class number one and is locally maximal at ℓ, for ℓ a fixed prime. We describe the isogeny graphs in that case, by considering cyclic isogenies of degree ℓ, under the assumption that there is an ideal of norm ℓ in K0 which is generated by a totally positive algebraic integer. The resulting algorithm is implemented over finite fields, and examples are provided. To the best of our knowledge, this is the first DFS-based algorithm in genus 2.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00967742
Contributor : Sorina Ionica <>
Submitted on : Saturday, February 16, 2019 - 6:11:47 PM
Last modification on : Wednesday, September 4, 2019 - 1:11:38 AM

Files

draft_HAL.pdf
Files produced by the author(s)

Identifiers

Citation

Sorina Ionica, Emmanuel Thomé. Isogeny graphs with maximal real multiplication. Journal of Number Theory, Elsevier, In press, ⟨10.1016/j.jnt.2019.06.019⟩. ⟨hal-00967742v5⟩

Share

Metrics

Record views

233

Files downloads

92