Elliptic periods and primality proving
Résumé
We construct extension rings with fast arithmetic using isogenies between elliptic curves. As an application, we give an elliptic version of the AKS primality criterion.
Article Dans Une Revue
Journal of Number Theory
Année : 2013
Marie-Annick Guillemer : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00456454
Soumis le : lundi 15 février 2010-11:03:15
Dernière modification le : lundi 15 avril 2024-09:16:03
Dates et versions
Identifiants
- HAL Id : hal-00456454 , version 1
- ARXIV : 0810.2853
- DOI : 10.1016/j.jnt.2012.07.007
Citer
Tony Ezome, Reynald Lercier. Elliptic periods and primality proving. Journal of Number Theory, 2013, 133 (1), pp.343-368. ⟨10.1016/j.jnt.2012.07.007⟩. ⟨hal-00456454⟩
Collections
189
Consultations
0
Téléchargements