Factoring Primes in Rings of Integers

William A. Stein (was@math.harvard.edu)

A diagram from [3].

``The obvious mathematical breakthrough would be development of an easy way to factor large prime numbers.''
-Bill Gates, The Road Ahead, pg. 265