Integer Factorization Algorithms

Boris Mezhericher will give the talk on Monday, February 7 at 4:15 in Math 528. This lecture will be open to all.

Abstract: We'll discuss some of the methods used to factor integers: classics such as Pollard's ρ and p-1 algorithms, modern ones such as the Elliptic Curve method and Quadratic Sieve, and special hardware.


Return to the Elementary Methods Seminar Home Page.