# 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