20180427, 02:55  #1 
Apr 2018
1_{10} Posts 
New Factoring Algorithm
Hi everyone,
I recently finished a 2year quest to create a new method of factoring large integers. I have compared my algorithm to msieve and so far, mine is exponentially faster. I have a few questions with regard to this: 1. Do you recommend any other factoring algorithms that I can compare to? 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? Thank you 
20180427, 03:14  #2 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2×4,591 Posts 
Exponentially? Ok.
You will get many's attention if you factor this little number: Code:
2601983048666099770481310081841021384653815561816676201329778087600902014918340074503059860433081046210605403488570251947845891562080866227034976651419330190731032377347305086443295837415395887618239855136922452802923419286887119716740625346109565072933087221327790207134604146257063901166556207972729700461767055550785130256674608872183239507219512717434046725178680177638925792182271 
20180427, 03:52  #3  
Aug 2006
2·2,969 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 wellresearched 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. Quote:
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. 

20180427, 06:29  #4 
Jun 2003
4,789 Posts 

20180427, 13:48  #5  
Feb 2017
Nowhere
2^{4}×3^{5} Posts 
Quote:
Last fiddled with by Dr Sardonicus on 20180427 at 13:51 Reason: Inserting reference to OP 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Alternativelygifted factoring algorithm  Prime95  Miscellaneous Math  72  20151026 00:14 
Shor's Factoring Algorithm  does it even work?  Citrix  Factoring  37  20080816 14:19 
Prime Factoring Algorithm  Visu  Math  66  20080512 13:55 
Faster Factoring Algorithm?  Citrix  Factoring  6  20071223 11:36 
A new prime factoring algorithm?  Visu  Factoring  22  20061109 10:43 