View Single Post
Old 2018-04-27, 03:52   #3
CRGreathouse's Avatar
Aug 2006

174A16 Posts

First of all, welcome to the forum.

Congrats on your discovery. It's generally hard to convince mathematicians that you've made a breakthrough in a well-researched area, but fortunately factorization is special -- all you have to do is post factorizations of numbers known or widely believed to be hard and you'll have people beating the proverbial path to your door.

Originally Posted by GreasyScooby View Post
1. Do you recommend any other factoring algorithms that I can compare to?
The state-of-the-art algorithm for factoring large numbers (after preprocessing to remove small factors) is the number field sieve. I'm not sure what the best implementation is but something like msieve for GPU poly select, GGNFS for sieving, and maybe msieve for the linear algebra. Most of the time is spent in GGNFS, potentially across many client machines.

Originally Posted by GreasyScooby View Post
2. I am thinking about releasing it for limited commercial applications. Does anyone know someone I can talk to that can help me with that?
I'm available for consulting, PM me if interested. Fair warning: the market for factorization programs goes from worthless to "so valuable you need bodyguards" very quickly.
CRGreathouse is offline   Reply With Quote