Elliptic periods and primality proving

Jean-Marc Couveignes, Tony Ezome, Reynald Lercier

We define the ring of elliptic periods modulo an integer $n$ and give an elliptic version of the AKS primality criterion.