C or C ++: Libraries for factoring integers?
There seem to be some really fast simple factorization algorithms (one of which is perfect for quadratic sifting). However, instead of making my own (probably poor) implementation, I would like to use a ready-made library for simplicity.
I need to be able to efficiently compute integers up to 15 digits. Because of this, I am not looking for an algorithm that necessarily scales asymptotically in the best possible way, since we can assume that the numbers that count are less than 10 15 .
I have already looked at some of the implementations listed on the Quadratic Sieve Wikipedia page . However, some of the implementations do not appear to be well preserved; some have no documentation; etc! I checked if several well-known libraries like Boost have factorization methods, but they don't seem to.
Can anyone recommend a library that meets the above criteria?
The MSIEVE library for factorizing large integers by Jason Papadopoulos will open .
Msieve is the result of my efforts to understand and optimize integers processed using the most powerful algorithms available today.
This documentation corresponds to version 1.46 of the Msieve library. Don't expect to become a factoring expert just by reading it. I've included a relatively comprehensive list of links that you can and should look like if you want to view code as more than a black box for solving your factoring problems.
a source to share