Graduate Student Seminar: Integer factorization and primality testing

Speaker: 
Fabian Gundlach
Date: 
May 2 2017 - 12:30pm
Event type: 
Graduate Student Seminar
Room: 
Fine Hall 214
Abstract: 

We will explain several algorithms for factoring an integer n, or at least determining whether n is prime. Most of them only involve studying properties of the group (Z/nZ)*. If time permits, we will also give an overview of the deterministic AKS primality test, which is based on a related idea.