Factoring is an important problem because factorization is equivalent to breaking modern cryptography schemes. This project will implement some factoring algorithms and evaluate their relative performance. I write about some experiments I did on my website.
I learned about cryptography in Prof. Daniel Hernandez's excellent MATH 601 course at KU.