mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2005-04-07, 07:47   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default Holy <censored>! Wow!!!!!!!!!

In case anyone hasn't noticed, Bruce Dodson found a 66 digit factor
of 3,466+ with ECM.

I've been wondering when the first 60 digit factor would be found, but
a jump from 59 to 66 digits just blows one away........

Nicely done, Bruce!
R.D. Silverman is offline   Reply With Quote
Old 2005-04-07, 08:06   #2
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

9A016 Posts
Default

I've seen Bruce's announcement but I couldn't believe my eyes. Now that PaulZ added the factor to the ECM records page and you wrote this posting it's gradually sinking in... this is nothing short of a miracle. I hardly know what to say.


Except CONGRATULATIONS, BRUCE!!!!



Alex
akruppa is offline   Reply With Quote
Old 2005-04-07, 10:25   #3
dave_dm
 
May 2004

24×5 Posts
Default

Whooooa! Nice one Bruce :)

*recreates RSA modulus to be 20 digits larger*

Dave
dave_dm is offline   Reply With Quote
Old 2005-04-07, 11:22   #4
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

83110 Posts
Smile



Many congratulations for Bruce from my side, too!

But I think we should also compliment the developers of gmp-ecm. The new factors have been found with high bounds (11e7, 26e7), which wouldn't have been sensible without their work.
Mystwalker is offline   Reply With Quote
Old 2005-04-07, 11:31   #5
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25×7×11 Posts
Default

Actually, the group order is incredibly smooth:
2^2, 3, 11243, 336181, 844957, 1866679, 6062029, 7600843, 8046121, 8154571, 13153633, 249436823

B1=14M, B2=100*B1 would have found this factor! So the FFT stage 2 with the high B2 values it allows was not the decisive element in this discovery, but rather unbelievable luck (and great persistance!) on Bruce's part.

Alex
akruppa is offline   Reply With Quote
Old 2005-04-07, 12:02   #6
Vijay
 
Apr 2005

2×19 Posts
Red face Great

Great going Bruce!
Vijay is offline   Reply With Quote
Old 2005-04-07, 12:32   #7
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5,953 Posts
Default

What I find interesting is "[powered by GMP 4.1.90]". The current release is 4.1.4, so where did this release come from?
rogue is offline   Reply With Quote
Old 2005-04-07, 12:43   #8
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

14778 Posts
Wink

Quote:
Originally Posted by akruppa
B1=14M, B2=100*B1 would have found this factor! So the FFT stage 2 with the high B2 values it allows was not the decisive element in this discovery, but rather unbelievable luck (and great persistance!) on Bruce's part.
I'd rather say that we was pretty unlucky - after all, no 43M-curve got this one (ok, likeliness should be ~exp(-1) ) and the second biggest factor is just a bit too large for B1=11M...

Technically, the gmp-ecm improvements weren't that important, but I'm guess that psycologically, they convinced Bruce to do the 55-digit step.
I think it's unnecessary to do a big discussion about who's to gratulate for these records (so just give up your modesty and admit your responsible, too ).

Quote:
Originally Posted by rogue
What I find interesting is "[powered by GMP 4.1.90]". The current release is 4.1.4, so where did this release come from?
Seems to be a closed-beta version of GMP 4.2 - somewhere (unfortunately, I can't remember), I've read that the release is due soon (whatever soon means). After all, Bruce was also able to test the beta of gmp-ecm6. Interesting that everytime he used a beta, he found a record factor. Coincidence? Or advertisement?

Last fiddled with by Mystwalker on 2005-04-07 at 12:49
Mystwalker is offline   Reply With Quote
Old 2005-04-07, 13:19   #9
BotXXX
 
BotXXX's Avatar
 
Aug 2003
Europe

193 Posts
Default

Quote:
Originally Posted by Mystwalker
Seems to be a closed-beta version of GMP 4.2 - somewhere (unfortunately, I can't remember), I've read that the release is due soon (whatever soon means).
accourding to this page http://www.swox.com/gmp/ it was first planned to be releases november 2004 as how i remember, than it became december 2004 follewd by januar 2005 and now it is early 2005. But well i am curious about it.

It comes with an improved configuration system, and several functional improvements and some speed improvements.

Altho the promised 5.0 seems very very promising but also far far away.
BotXXX is offline   Reply With Quote
Old 2005-04-07, 14:26   #10
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

33F16 Posts
Default

Right, that information is available as well. To be honest, I didn't considered them as reliable for an approx. release date, as I've seen those deadline setbacks as well.
I think it was in one of the mailing lists (probably devel or discuss). Then it has to be in march, as I searched in all april entries...
Mystwalker is offline   Reply With Quote
Old 2005-04-07, 15:11   #11
tcadigan
 
tcadigan's Avatar
 
Sep 2004
UVic

2×5×7 Posts
Default

one hell of a factor! great job!
tcadigan is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A Holy New Board Game MattcAnderson Puzzles 2 2015-10-18 09:40
Holy Saint Lucas! 2 new primes? (M45 related, and M47) DasIon News 299 2009-06-10 17:49
Holy new Mersenne prime, Batman! (M47 related) ixfd64 News 901 2008-11-10 19:29
Holy Speedup, Batman! R.D. Silverman NFSNET Discussion 4 2008-10-02 01:28
Holy Beaverpotamus, Batman! ewmayer Science & Technology 4 2008-03-14 19:19

All times are UTC. The time now is 06:49.

Fri Oct 30 06:49:55 UTC 2020 up 50 days, 4 hrs, 1 user, load averages: 1.83, 1.74, 1.77

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.