Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 914 Bytes

README.md

File metadata and controls

16 lines (12 loc) · 914 Bytes

Number Field Sieve

This project is in early stages and not usable at full scale (but it works in principle). A lot of optimization and parameter tuning is necessary...

Resources

These resources helped me in development.

  • Briggs, M. E. (1998). An Introduction to the General Number Field Sieve
  • Crandall, R. & Pomerance, C. (2005). Prime Numbers - A Computational Perspective
  • Jensen, P. L. (2005). Integer Factorization
  • Joppe, W. B. & Lenstra, A. K. (2017). Topics in Computational Number Theory Inspired by Peter L. Montgomery
  • 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
  • Yun, D. Y. Y. (1976). Algebraic Algorithms using p-adic Constructions
  • msieve by Jason Papadopoulos. https://sourceforge.net/projects/msieve/
  • the collection of papers "The Development of the Number Field Sieve"