Implementation of a variety of algorithms related to primality testing and number theory including:
- Miller-Rabin probabalistic primality test
- AKS deterministic primality test (see aks_rewrite.py)
- Fast-powering algorithm
- Pollard's p-1 factoring algorithm
- Sieve of Eratosthenes
- RSA encryption system
Read the paper here: https://www.whitman.edu/Documents/Academics/Mathematics/2018/Worthington.pdf