GPU attack on double Mersennes?

Uncwilly · 2011-11-17, 07:36

MM61 and MM127 have been vexing us for a while. Anyone think that an attack on these numbers using GPU's to TF is worth the effort? (This excludes RDS, as I already know his opinion.) The current versions of mfaktx can't do numbers that large (am I right?)

LaurV · 2011-11-17, 07:52

Someone checked already and there are no known factors below 100 bits or so. I think the value is 10^33 times something. I think it is not easy to go above that value, even with a GPU.

davieddy · 2011-11-17, 09:46

Quote:

Originally Posted by Uncwilly

MM61 and MM127 have been vexing us for a while. Anyone think that an attack on these numbers using GPU's to TF is worth the effort? (This excludes RDS, as I already know his opinion.) The current versions of mfaktx can't do numbers that large (am I right?)

If MM61 counts as a double mersenne, why not MM89 and MM107 ?

David

Brian-E · 2011-11-17, 09:53

Quote:

Originally Posted by LaurV

Someone checked already and there are no known factors below 100 bits or so. I think the value is 10^33 times something. I think it is not easy to go above that value, even with a GPU.

This thread discusses some of the progress if you take care to avoid the crank postings in it. In the case of MM127 it is apparently more like no factor to about 176 bits thanks to Ernst Mayer.

It would be a lucky strike to discover a factor in the several extra bit levels that a concerted effort with GPU's might achieve. The most likely result of the effort would still be "no factor found". But that doesn't say it that it isn't worth the effort.

LaurV · 2011-11-17, 10:00

Quote:

Originally Posted by davieddy

If MM61 counts as a double mersenne, why not MM89 and MM107 ?

David

And why not MM127? (which I believe is prime, I am a big fan of Catalan conjecture, and hope that all numbers in the sequence are prime :D). Now joking apart, I assume we would have more chances to find a (small) factor of MM89 and MM107 (as for MM61 and MM127 there is a lot of work done, and the lower bounds for factors are already incredible high). Assuming we have the (software) tools to play with them.

davieddy · 2011-11-17, 10:19

Quote:

Originally Posted by LaurV

And why not MM127?

No reason at all, except that Uncwilly had already mentioned it,
and 127 is 2^7 - 1 whereas 61 is 2^6 - 3.

Christenson · 2011-11-18, 01:30

mfaktc would be the starting point for the software for such a GPU attack...but I don't think it handles FCs above about 90 bits.

So someone would need to take that up, and I'm not volunteering at the moment.

Dubslow · 2011-11-18, 02:23

https://sites.google.com/site/anthon...s/mm61prog.htm

Current progress as of half a month ago. It also seems our very own Ernest Mayer found a factor of MM31 some years ago.

Uncwilly · 2011-11-18, 02:38

Quote:

Originally Posted by Dubslow

It also seems our very own Ernest Mayer found a factor of MM31 some years ago.

That is exactly why I did not mention it in my original post.

davieddy · 2011-11-18, 02:39

Quote:

Originally Posted by Dubslow

https://sites.google.com/site/anthon...s/mm61prog.htm

Current progress as of half a month ago. It also seems our very own Ernest Mayer found a factor of MM31 some years ago.

Note also that Alex Kruppa proved F₃₁
composite even earlier.

David

lbh134679 · 2013-09-07, 14:41

A factor of MM61 and MM127 can be found, I guess, above 10^100 or even 10^1000. Well, probably.

2011-11-17, 07:36	#1
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 2·5,569 Posts	GPU attack on double Mersennes? MM61 and MM127 have been vexing us for a while. Anyone think that an attack on these numbers using GPU's to TF is worth the effort? (This excludes RDS, as I already know his opinion.) The current versions of mfaktx can't do numbers that large (am I right?)

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Let's attack the Bayesian-ECM-bounds again	fivemack	Math	34	2021-08-05 10:55
Nuke attack - run or hide?	MooMoo2	Soap Box	40	2018-01-19 23:48
Attack of the Cosmic Rays	S485122	Hardware	3	2010-08-24 01:19
Attack of the Killer Zombies	ewmayer	Lounge	12	2007-01-30 05:56
Factoring Double mersennes	Citrix	Miscellaneous Math	2	2005-10-04 08:08

2011-11-17, 07:52	#2
LaurV Romulan Interpreter "name field" Jun 2011 Thailand 2×5,179 Posts	Someone checked already and there are no known factors below 100 bits or so. I think the value is 10^33 times something. I think it is not easy to go above that value, even with a GPU.

2011-11-18, 01:30	#7
Christenson Dec 2010 Monticello 11100000011₂ Posts	mfaktc would be the starting point for the software for such a GPU attack...but I don't think it handles FCs above about 90 bits. So someone would need to take that up, and I'm not volunteering at the moment.

2011-11-18, 02:23	#8
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 16065₈ Posts	https://sites.google.com/site/anthon...s/mm61prog.htm Current progress as of half a month ago. It also seems our very own Ernest Mayer found a factor of MM31 some years ago.

2013-09-07, 14:41	#11
lbh134679 Sep 2013 China 4₈ Posts	A factor of MM61 and MM127 can be found, I guess, above 10^100 or even 10^1000. Well, probably.