In the last two decades, elliptic curves over finite fields have been used in cryptography, factoring and primality testing. In this context one naturally wonders how hard it is to produce a curve with a given number of points - and this is the question we will focus on in some detail.