PDA

View Full Version : RSA-576 - Factored


[yAtEs]
January 10th, 2003, 17:00
according to this http://www.theneoproject.com
the 576 has been successfully completed by
someone,

yates.

other refs:

http://www.rsasecurity.com/rsalabs/challenges/factoring/numbers.html

Woodmann
January 10th, 2003, 22:53
Howdy,

I didnt find anything that said it has been completed

Later, Woodmann

r4g3
January 11th, 2003, 13:09
That`s what they write on their site:

"We have started development of our new client and expect to have something available for private testing within the month. We have taken "The Squares of RSA-576" off of our page as it was getting a little confusing, people were mistaking it for the factors of the RSA-576 challenge and actually submitting them to RSA and trying to claim the prize."

As for xbox challenge: isn`t 2048bit key a bit too much ? If the new client will be somehing like used to bf rsa576 it`s gonna take more than eternity to find the private key, and we don`t want m$ to thrive that long, do we ? Anyway 2048 is way too big for any kind of attack, unless ... ever heard of quantum technology ? Some 20 years in the future 2048 key may be as secure as 48 is our days ... ehhmmm this is called progress right ? :]

cyberheg
January 11th, 2003, 14:06
It turned out to be bogus. That RSA-576 isn't solved. Soon after it came out that it was factored I saw this post in sci.crypt:

---
The RSA-576 challenge number has *not* been factored. It looks as if some
moron took the Squares of RSA-576 from our front page, mistaken them for
true factors and submitted them to RSA, its just got messy from there.
Sorry for the post, next time I will just keep it quiet.

Someone as well (a news reporter) also stated that we factored the RSA-576,
which we did not. They thought the squares of RSA were indeed the
factors...

Sorry,
Mike Curry
The Neo Project
---

// CyberHeg

nikolatesla20
January 11th, 2003, 18:01
hm

Those NeoProject guys are lately making *sses of themselves....
Best to keep the mouth shut..


-nt20

mike
January 12th, 2003, 15:43
Does anyone know what numbers they had posted on their site expressing n as a sum of squares?

SiNTAX
January 12th, 2003, 16:21
Quote:
Originally posted by r4g3

As for xbox challenge: isn`t 2048bit key a bit too much ? If the new client will be somehing like used to bf rsa576 it`s gonna take more than eternity to find the private key, and we don`t want m$ to thrive that long, do we ? Anyway 2048 is way too big for any kind of attack, unless ... ever heard of quantum technology ? Some 20 years in the future 2048 key may be as secure as 48 is our days ... ehhmmm this is called progress right ? :]


Guess it's a matter of feeling (EXTREMELY) lucky :-) Afterall.. it's only

$ bc
bc 1.06
Copyright 1991-1994, 1997, 1998, 2000 Free Software Foundation, Inc.
This is free software with ABSOLUTELY NO WARRANTY.
For details type `warranty'.
2^2048
32317006071311007300714876688669951960444102669715484032130345427524\
65513886789089319720141152291346368871796092189801949411955915049092\
10950881523864482831206308773673009960917501977503896521067960576383\
84067568276792218642619756161838094338476170470581645852036305042887\
57589154106580860755239912393038552191433338966834242068497478656456\
94948561760353263220580778056593310261927084603141502585928641771167\
25943603718461857357598351152301645904403697613233287231227125684710\
82020972515710172693132346967854258065669793504599726835299863821552\
51663894373355436021354332296046453184786049521481935558536110595962\
30656

combinations

r4g3
January 13th, 2003, 13:16
Quote:
Originally posted by mike
Does anyone know what numbers they had posted on their site expressing n as a sum of squares?

Ok so now we shall do smf called advanced (extremely 1337) gugl searching
.......

http://216.239.39.100/search?q=cache:HMZJV7M1YGoC:theneoproject.com/main.html+rsa+576+squares&hl=en&ie=UTF-8

In case the cache is updated too soon here`s the original message:

Quote:
The Squaresof RSA-576
or informative purposes (and because its really cool) I thought I would show you the Squaresthat make up RSA-576._ We figured these out on Saturday.
n = 1881988129206079638386972394616504398071635633794173\
82700763356422988859715234665485319060606504743045317388\
011303396716 199692321205734031879550656996221305168759307650257059_
n = a^2 + b^2 + c^2
a = 398017045382089878415265626948620390590002479658724153\
282455340640389423051450174406163_
b = 1725724326360365415307337925664645215926710369527337257466\
76634094909201001175453410463_
c = 11_

mike
January 13th, 2003, 16:09
Yeah; I checked archive.org, but they didn't have anything. I missed the obvious google cache I use every day. Duh...

mac
January 16th, 2003, 15:00
Most thing i hate is ignorance - so the neo project maximizes this for me - beeing ignorant AND wasting the time, money and belive of other poor people witch cant judge themself what they are donating to.....

I was so angry i posted this (see link) on neo project forum - but even this they dont understand...

http://www.theneoproject.com/wbboard/thread.php?threadid=650&boardid=2&styleid=1&sid=a37be583744c4e96b462a1b63ec572ce

Hopefully someone will stop them...

raaaarrrrrrrrrggh

mac