Constructing elliptic curves with a known number of points over a prime field

Amod Agashe, Kristin Lauter, Ramarathnam Venkatesan

Elliptic curves with a known number of points over a given prime field with n elements are often needed for use in cryptography. In the context of primality proving, Atkin and Mora…