Computing endomorphism rings of elliptic curves under the GRH - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Cryptology Année : 2011

Computing endomorphism rings of elliptic curves under the GRH

Résumé

We design a probabilistic algorithm for computing endomorphism rings of ordinary elliptic curves defined over finite fields that we prove has a subexponential runtime in the size of the base field, assuming solely the generalized Riemann hypothesis. Additionally, we improve the asymptotic complexity of previously known, heuristic, subexponential methods by describing a faster isogeny-computing routine.

Dates et versions

inria-00560258 , version 1 (27-01-2011)

Identifiants

Citer

Gaetan Bisson. Computing endomorphism rings of elliptic curves under the GRH. Journal of Mathematical Cryptology, 2011, 5 (2), pp.101-113. ⟨10.1515/JMC.2011.008⟩. ⟨inria-00560258⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More