Skip to content

finn-rudolph/nfs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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"

About

Implementation of the Number Field Sieve

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages