Elliptic periods and primality proving

Abstract

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