Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Peter Stevenhagen
Leiden University, Netherlands
Efficient construction of elliptic curves
Abstract:
Over the last 20 years, efficient algorithms have been developed to count the number of points of a given elliptic curve over a finite field. We discuss the inverse problem of constructing elliptic curves with a given number of points over a finite field. The difficulty of the problem depends on its exact wording. We present a solution to the problem that easily handles curves of the size occurring in cryptographic practice, and explain why it should be expected to do so.
Host: J. Buhler
October 7, 2004
4:00 PM
AP&M 6438
****************************