Introduction to the Elliptic Curve Method

Paul Zimmermann (INRIA, France)

MSI Computational Mathematics Seminar Series

DATE: 2008-06-05
TIME: 14:00:00 - 15:00:00
LOCATION: John Dedman 1177
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
This talk will introduce the elliptic curve method for factoring integers. It will first recall the history of the method with the main contributions and record factors. Then the algorithm will be described, as well as the main variants or extensions. Finally a few words will be said about the GMP-ECM implementation (ecm.gforge.inria.fr), and how you can contribute to it. [No prerequisite is needed to attend this talk.]
BIO:
http://www.loria.fr/~zimmerma/