Elliptic periods and primality proving (extented version)

Jean-Marc Couveignes (1, 2, 3) , Tony Ezome (1) , Reynald Lercier (4)

1 LIRIMA - Laboratoire International de Recherche en Informatique et Mathématiques Appliquées
2 IMB - Institut de Mathématiques de Bordeaux
3 LFANT - Lithe and fast algorithmic number theory
4 IRMAR - Institut de Recherche Mathématique de Rennes

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.

Domaines: Théorie des nombres [math.NT]; Géométrie algébrique [math.AG]

Jean-Marc Couveignes, Tony Ezome, Reynald Lercier. Elliptic periods and primality proving (extented version). 2009. ⟨hal-01102000⟩