University of Cambridge > Talks.cam > Churchill CompSci Talks > Lenstra's elliptic curve factorization method

Lenstra's elliptic curve factorization method

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Matthew Ireland.

Integer factorization is an important problem in computational number theory with many applications in cryptography. Elliptic curves, on the other hands, are mathematical objects whose study predates the notion of computation by more than a century. In 1987, Lenstra described a new factoring algorithm using elliptic curves, which is still one of the fastest special purpose factorization algorithms invented so far. Conversely, the desire to rigorously analyze this algorithm has produced new results in number theory. This talk will describe his algorithm. No knowledge beyond basic number theory is required.

This talk is part of the Churchill CompSci Talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity