Weird puzzle... - Page 2

xilman · 2005-08-05, 12:31

Quote:

Originally Posted by akruppa

This game is the RSA-640 challenge in disguise, see the link in my previous post. Lose no sleep over this game, you cannot solve it by pushing buttons.

Alex

Sure, but you can have fun solving sub-problems, such as producing large runs of lights on or off, or clearing one end of the other. All can be done with a multiple precision package, of course, but it's still quite fun to see binary arithmetic in action.

Just by pushing buttons, I turned off all of rows 3 to 8 and the leftmost three of row 9. That's 243 bits of the correct product without even trying hard.

A subsequent attempt turned off the first 323 bits. Of course, getting the first 320 is easy.

Paul

tom11784 · 2005-08-08, 00:24

The green and yellow boxes each form 320 bit numbers with the top left corner being 1, the box to it's right 2, etc until the bottom right is 2^319, call them A and B.

As you click boxes it computes 2AB+A+B, and switches the dots of the 1s in this product. Matching the blocks below gives A and B to someone who then submits 2A+1 and 2B+1 as the factors of RSA640.

-Tom

biwema · 2005-08-10, 21:03

Assume the RSA640 consists of one factor with 340 bits and one with 300 bits.

How do you solve the puzzle then?

xilman · 2005-08-11, 08:50

Quote:

Originally Posted by biwema

Assume the RSA640 consists of one factor with 340 bits and one with 300 bits.

How do you solve the puzzle then?

Quick but facetious answer: you don't.

Sensible answer: RSA640 was built from two 320-bit primes.

Paul

Citrix · 2005-11-08, 17:03

Is the $1000 still being offered:)

paulunderwood · 2005-11-08, 17:58

A good question!

The site still says "Be the first to extinguish all the red lights at the bottom by clicking on the green and yellow buttons and win $1,000!".

Given the factorisation and the source to the puzzle, can we/someone claim the prize money?

paulunderwood · 2005-11-10, 13:55

The page looks like it's been pulled.

Or maybe it's just down

I wonder if someone cliamed the prize

Greenbank · 2005-11-14, 15:43

Well the java script is attached to one of the posts above, does anyone have the know how to knock up a page so we can all try it?

As for claiming the prize, it would be funny if Franke et al completed it after sending the factors off to RSA. An extra $1000 before Ron could get his submission in. ;-)

JuanTutors · 2005-11-22, 04:15

anybody have a working link to this puzzle?

rdotson · 2005-11-23, 00:55

Hi Folks,

Wow, I had no idea there was so much interest in my little Button Game.

Paul sent me an email requesting that I put it back up (without the reward, since RSA-640 has been factored), so I have done that. It's back at:

http://webpages.charter.net/rsdotson/

Normally I would be happy to also post the original unobfuscated Javascript, but I might someday want to adapt it to RSA-704, etc; although there would probably be too may buttons to fit in a browser window. Incidentally, for some reason Firefox renders the puzzle *much* faster than IE6.

Have fun,

Ron

Greenbank · 2005-11-23, 10:46

Thank you Ron!

I take it Franke et al didn't dare to finish the puzzle after they had submitted the RSA-640 solution to RSA? :-)

2005-08-08, 00:24	#13
tom11784 Aug 2003 Upstate NY, USA 2·163 Posts	The green and yellow boxes each form 320 bit numbers with the top left corner being 1, the box to it's right 2, etc until the bottom right is 2^319, call them A and B. As you click boxes it computes 2AB+A+B, and switches the dots of the 1s in this product. Matching the blocks below gives A and B to someone who then submits 2A+1 and 2B+1 as the factors of RSA640. -Tom Last fiddled with by tom11784 on 2005-08-08 at 00:25

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Weird	Dubslow	YAFU	14	2016-01-06 19:34
This is weird... Isn't it?	guido72	PrimeNet	18	2015-06-11 16:18
Weird factors	rekcahx	Miscellaneous Math	3	2011-11-01 23:25
something very weird	ixfd64	PrimeNet	1	2008-10-16 18:19
Weird Residues	dave_0273	Data	4	2004-04-21 16:15

2005-08-10, 21:03	#14
biwema Mar 2004 3×127 Posts	Assume the RSA640 consists of one factor with 340 bits and one with 300 bits. How do you solve the puzzle then?

2005-11-08, 17:03	#16
Citrix Jun 2003 2²×11×37 Posts	Is the $1000 still being offered:)

2005-11-08, 17:58	#17
paulunderwood Sep 2002 Database er0rr 124D₁₆ Posts	A good question! The site still says "Be the first to extinguish all the red lights at the bottom by clicking on the green and yellow buttons and win $1,000!". Given the factorisation and the source to the puzzle, can we/someone claim the prize money?

2005-11-10, 13:55	#18
paulunderwood Sep 2002 Database er0rr 5·937 Posts	The page looks like it's been pulled. Or maybe it's just down I wonder if someone cliamed the prize

2005-11-14, 15:43	#19
Greenbank Jul 2005 602₈ Posts	Well the java script is attached to one of the posts above, does anyone have the know how to knock up a page so we can all try it? As for claiming the prize, it would be funny if Franke et al completed it after sending the factors off to RSA. An extra $1000 before Ron could get his submission in. ;-)

2005-11-22, 04:15	#20
JuanTutors "Juan Tutors" Mar 2004 571 Posts	anybody have a working link to this puzzle?

2005-11-23, 00:55	#21
rdotson Jul 2005 40₁₀ Posts	Hi Folks, Wow, I had no idea there was so much interest in my little Button Game. Paul sent me an email requesting that I put it back up (without the reward, since RSA-640 has been factored), so I have done that. It's back at: http://webpages.charter.net/rsdotson/ Normally I would be happy to also post the original unobfuscated Javascript, but I might someday want to adapt it to RSA-704, etc; although there would probably be too may buttons to fit in a browser window. Incidentally, for some reason Firefox renders the puzzle much faster than IE6. Have fun, Ron

2005-11-23, 10:46	#22
Greenbank Jul 2005 2×193 Posts	Thank you Ron! I take it Franke et al didn't dare to finish the puzzle after they had submitted the RSA-640 solution to RSA? :-)