myon - Implementation of the Quadratic Sieve / Number Field Sieve

This project is in early stages and currently not usable. It will be able to factor large integers using the Quadratic Sieve and the Number Field Sieve.

Resources

These resources helped me during development. They are sometimes referenced in comments, so I know later where I got the algorithms from.

• Contini, S. P. (1997). Factoring Integers with the Self-Initializing Quadratic Sieve. https://citeseerx.ist.psu.edu/doc/10.1.1.26.6924
• Joppe, W. B. & Lenstra, A. K. (2017). Topics in Computational Number Theory Inspired by Peter L. Montgomery. https://doi.org/10.1017/9781316271575
• Montgomery, P. L. (1995). A Block Lanczos Algorithm for Finding Dependencies over GF(2). https://link.springer.com/content/pdf/10.1007/3-540-49264-X_9.pdf
• msieve by Jason Papadopoulos. https://github.com/radii/msieve