Integer factorization implemented in Python
- Lenstra's Elliptic Curve Factorization
- Pollard Rho's Algorithm
- Pollard's p-1 algorithm
- http://connellybarnes.com/documents/factoring.pdf
- https://pdfs.semanticscholar.org/6f23/dbca73ce17955b387bb98e48bc6c3b2fb6e5.pdf
- https://www.iacr.org/archive/ches2006/10/10.pdf
These articles were very helpful for the following integer factorization implementation.
Pollard's p-1 was included in the same.
git clone https://github.com/p4r4xor/integer-factorization.git
cd integer-factorization/
python factor.py
Running the following prompts you to enter a number of your choice.
Keyboard Interrupt stops the program.