A Tale of Two Sieves (1996) [pdf]

The development of factoring algorithms, such as the quadratic sieve and number field sieve, has led to significant advances in computing power and cryptographic security. These algorithms have been used to factor large numbers, including the RSA challenge number, and have implications for public key cryptography and computational complexity theory. [summary] [comments]


这是一个从 https://www.ams.org/notices/199612/pomerance.pdf 下的原始话题分离的讨论话题