Summary: Primality Tests Based on Fermat's Little
Theorem
Manindra Agrawal
IIT Kanpur
ICDCN, IIT Guwahati
Manindra Agrawal (IIT Kanpur) FLT Based Tests ICDCN, IIT Guwahati 1 / 39
Overview
1 Fermat's Little Theorem
2 Primality Testing
3 Solovay-Strassen Algorithm
4 Miller-Rabin Algorithm
5 AKS Algorithm
Manindra Agrawal (IIT Kanpur) FLT Based Tests ICDCN, IIT Guwahati 2 / 39
Outline
1 Fermat's Little Theorem
2 Primality Testing
3 Solovay-Strassen Algorithm
4 Miller-Rabin Algorithm
5 AKS Algorithm
Manindra Agrawal (IIT Kanpur) FLT Based Tests ICDCN, IIT Guwahati 3 / 39

Source: Agrawal, Manindra - Department of Computer Science and Engineering, Indian Institute of Technology Kanpur

Collections: Computer Technologies and Information Sciences