mersenneforum.org New Factoring Algorithm
 Register FAQ Search Today's Posts Mark Forums Read

 2018-04-27, 02:55 #1 GreasyScooby   Apr 2018 1 Posts New Factoring Algorithm Hi everyone, I recently finished a 2-year 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
2018-04-27, 03:14   #2
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,257 Posts

Quote:
 Originally Posted by GreasyScooby ...so far, mine is exponentially faster.
Exponentially? Ok.

You will get many's attention if you factor this little number:
Code:
2601983048666099770481310081841021384653815561816676201329778087600902014918340074503059860433081046210605403488570251947845891562080866227034976651419330190731032377347305086443295837415395887618239855136922452802923419286887119716740625346109565072933087221327790207134604146257063901166556207972729700461767055550785130256674608872183239507219512717434046725178680177638925792182271

2018-04-27, 03:52   #3
CRGreathouse

Aug 2006

3×1,987 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.

Quote:
 Originally Posted by GreasyScooby 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.

Quote:
 Originally Posted by GreasyScooby 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.

2018-04-27, 06:29   #4
axn

Jun 2003

2·32·269 Posts

Quote:
 Originally Posted by GreasyScooby I have compared my algorithm to msieve and so far, mine is exponentially faster.
Do you have data to back up that assertion? What size composites have you factored? How much time did it take for your algo vs msieve? Please post some hard figures.

2018-04-27, 13:48   #5
Dr Sardonicus

Feb 2017
Nowhere

2×2,081 Posts

Quote:
Originally Posted by Batalov
Quote:
 Originally Posted by GreasyScooby ...so far, mine is exponentially faster.
Exponentially? Ok.

You will get many's attention if you factor this little number:
Code:
2601983048666099770481310081841021384653815561816676201329778087600902014918340074503059860433081046210605403488570251947845891562080866227034976651419330190731032377347305086443295837415395887618239855136922452802923419286887119716740625346109565072933087221327790207134604146257063901166556207972729700461767055550785130256674608872183239507219512717434046725178680177638925792182271
For GreasyScooby's ease of reference, post the factorization to "I want to factorize 2^1277-1" thread in Information & Answers.

Last fiddled with by Dr Sardonicus on 2018-04-27 at 13:51 Reason: Inserting reference to OP

 Similar Threads Thread Thread Starter Forum Replies Last Post Prime95 Miscellaneous Math 72 2015-10-26 00:14 Citrix Factoring 37 2008-08-16 14:19 Visu Math 66 2008-05-12 13:55 Citrix Factoring 6 2007-12-23 11:36 Visu Factoring 22 2006-11-09 10:43

All times are UTC. The time now is 21:52.

Sun Jan 17 21:52:19 UTC 2021 up 45 days, 18:03, 0 users, load averages: 1.42, 1.77, 1.84