Browse Code
This is an easy-to-understand algorithm of integer factorization with heuristically evaluated complexity L(4/15, 2), which is better than the general number field sieve algorithm with L(1/3, 1.923).
NFB searches common factors of the quadratic residues modulo n using GCD. All relations are processed by the Gaussian elimination procedure. Different strategies of searching the relations can be applied, many giving complexity better than L(1/3, 1.923).
Features
- no-factor-base
- gcd
- factorization
- integer
- congruence-of-squares
Project Samples
Follow NFB integer factorization
Other Useful Business Software
Simplify IT and security with a single endpoint management platform
NinjaOne automates the hardest parts of IT, delivering visibility, security, and control over all endpoints for more than 20,000 customers.
The NinjaOne automated endpoint management platform is proven to increase productivity, reduce security risk, and lower costs for IT teams and managed service providers. The company seamlessly integrates with a wide range of IT and security technologies. NinjaOne is obsessed with customer success and provides free and unlimited onboarding, training, and support.
Rate This Project
Login To Rate This Project
User Reviews
-
You do not need to be a specialist in number theory to comprehend this algorithm and try different strategies of searching quadratic residues mod N . Good for home research in number theory :) or as a material for a diploma thesis. Significant work is needed to parallelize this on GPU or CPU for factorization of really large numbers.