Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Food For Thought Seminar

Thomas Grubb

UCSD

Primality Testing and Integer Factorization

Abstract:

Do you love factoring numbers? Me too. Whether you're helping your little cousin with her algebra homework or trying to crack an RSA cryptosystem, there's nothing quite like the thrill of taking a big number and writing it as a product of smaller numbers. In this talk we present a brief historical overview of some primality tests and factorization methods; we will also develop in more detail the quadratic sieve method developed by Pomerance in the 1980's, which for many years held the record for fastest implementation of a factorization algorithm. We leave the converse question of how to create a large number from several smaller numbers as an exercise to the interested listener.

January 29, 2018

11:00 AM

AP&M 7321

****************************