Constructing elliptic curves of prime order

Reinier Broker, Peter Stevenhagen

We present a very efficient algorithm to construct an elliptic curve E and a finite field F such that the order of the point group E(F) is a given prime number N. Heuristically, th…