Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
ECM – Then and Now

Speaker  Peter Montgomery

Affiliation  Microsoft Research

Host  Kristin Lauter

Duration  01:03:19

Date recorded  22 October 2010

This presentation has two parts. The first half discusses the major factorization algorithms when ECM was discovered in 1985, stressing the similarities between ECM and P +- 1. The second half describes the recent discoveries of six large Mersenne factors using ECM on a network of PlayStations.

This is joint work with Joppe W. Bos, Thorsten Kleinjung, and Arjen K. Lenstra from EPFL.

©2010 Microsoft Corporation. All rights reserved.
> ECM – Then and Now