[RC5] RC5-64 HAS BEEN SOLVED

Bruce Wilson bwilson at distributed.net
Thu Sep 26 11:52:21 EDT 2002


 
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Uh, it says in the message.  Try reading to the bottom.


__
Bruce Wilson <bwilson at distributed.net>
PGP KeyID: 5430B995, http://www.toomuchblue.com/ 

Build a man a fire and he’ll be warm for a day.
Set a man on fire, he’ll be warm for the rest of his life.


| -----Original Message-----
| From: owner-rc5 at lists.distributed.net 
| [mailto:owner-rc5 at lists.distributed.net] On Behalf Of Sergio
| Ribeiro Sent: Thursday, September 26, 2002 10:42
| To: rc5 at lists.distributed.net
| Subject: RE: [RC5] RC5-64 HAS BEEN SOLVED
| 
| 
| 
| Congratulations to all.
| 
| And now... what shall we do? What's the next project? Just OGR-25?
| 
| 
|     Sérgio Ribeiro
|     Porto - Portugal
| 
| 
| 
| 
| 
| > -----Original Message-----
| > From: David McNett [mailto:nugget at distributed.net] 
| > Sent: Thursday, September 26, 2002 4:30 PM
| > To: rc5 at lists.distributed.net
| > Subject: [RC5] RC5-64 HAS BEEN SOLVED
| > 
| > 
| > http://www.distributed.net/pressroom/news-20020926.html
| > 
| > -----BEGIN PGP SIGNED MESSAGE-----
| > Hash: SHA1
| > 
| > 
| > distributed.net completes rc5-64 project (list announcement) 
| > september 25, 2002
| > 
| >    RC5-64 HAS BEEN SOLVED!
| > 
| >    On 14-Jul-2002, a relatively characterless PIII-450 in 
| > Tokyo returned
| >    the winning key to the distributed.net keyservers. The key
| >    0x63DE7DC154F4D03 produces the plaintext output:
| > 
| >      The unknown message is: some things are better left unread
| > 
| >    Unfortunately, due to breakage in scripts (dbaker's fault, 
| > naturally)
| >    on the keymaster, this successful submission was not 
| automatically
| >    detected. It sat undiscovered until 12-Aug-2002. The key was
| >    immediately submitted to RSA Labs and was verified as the 
| > winning key.
| > 
| >    So, after 1,757 days and 58,747,597,657 work units tested 
| > the winning
| >    key was found! While it's debatable that the duration of 
| > this project
| >    does much to devalue the security of a 64-bit RC5 key by 
| > much, we can
| >    say with confidence that RC5-64 is not an appropriate 
| > algorithm to use
| >    for data that will still be sensitive in more than several
| > years' 
| >    time. On the distributed computing front, however, the 
| > RC5-64 project
| >    clearly demonstrates the viability of long-term, 
| volunteer-driven,
| >    internet-based collaborative efforts. The next time 
| someone bemoans
| >    the public's short attention span or need for instant 
| gratification
| >    you should remind them what 331,252 people were able to 
| > accomplish by
| >    joining together and working for nearly five years. 
| > distributed.net's
| >    RC5-64 project clearly shows that even the most ambitious 
| > projects can
| >    be completed by volunteers thanks to the combined power of the
| >    internet and distributed computing.
| > 
| >    Ignoring artificially high numbers resulting from network
| >    difficulties, we completed 86,950,894 workunits on our 
| > best day. This
| >    is 0.12% of the total keyspace meaning that at our peak 
| > rate we could
| >    expect to exhaust the keyspace in 790 days. Our peak rate of
| >    270,147,024 kkeys/sec is equivalent to 32,504 800MHz Apple 
| > PowerBook
| >    G4 laptops or 45,998 2GHz AMD Athlon XP machines or (to use
| > some 
| >    rc5-56 numbers) nearly a half million Pentium Pro 200s.
| > 
| >    Over the course of the RC5-64 project, 331,252 individuals
| >    participated. We tested 15,769,938,165,961,326,592 keys.
| > 
| >    We apologize for the latency in the announcement, but
| > scheduling 
| >    conflicts with RSA Laboratories and difficulties in reaching
| > the 
| >    winning participant (who has asked to remain anonymous) 
| > introduced the
| >    additional delay to the process.
| > 
| >    Also, please consider joining us on SlashNET IRC on Saturday
| >    28-Sep-2002 @ 21:00 UTC (5:00PM EDT) for an online Q+A 
| > session on the
| >    RC5-64 project and the future plans for the 
| > distributed.net network.
| >    Not only are we looking forward to moving on to RC5-72 but
| > we're 
| >    currently reshaping the framework of the dnetc 
| > architecture to better
| >    accommodate additional projects. We're hoping to attract 
| > some new and
| >    motivated partners with good ideas and a need for cycles.
| > 
| >    Thanks to RSA Labs for continuing to offer challenges that
| > reward 
| >    distributed efforts!
| > 
| >    For more information, contact:
| >      * David McNett <nugget at distributed.net> +1-512-350-5038
| > 
| > References
| > 
|    http://www.slashnet.org/
|    http://www.rsasecurity.com/news/releases/pr.asp?doc_id=1400
|    http://www.distributed.net/rc5/
| 
| 
| -----BEGIN PGP SIGNATURE-----
| Version: GnuPG v1.0.7 (FreeBSD)
| Comment: http://www.slacker.com/~nugget/
| 
| iD8DBQE9kx5ys3nEpeQ8X8MRAqFRAKDm1Rriuki9UQM7/9Gwslm+9WazGQCfalpX
| ZZBhdSAONvsTZos2gPYDMGM=
| =PCqV
| -----END PGP SIGNATURE-----
| 
| -- 
|  
| ______________________________________________________________
| __________
| |David McNett          |To ensure privacy and data integrity 
| this message|
| |nugget at distributed.net|has been encrypted by using dual 
| rounds of ROT-13|
| |Austin, TX USA        |finger nugget at distributed.net for my 
| news and pgp|
| --
| To unsubscribe, send 'unsubscribe rc5' to 
| majordomo at lists.distributed.net rc5-digest subscribers 
| replace rc5 with rc5-digest
| 
| --
| To unsubscribe, send 'unsubscribe rc5' to 
| majordomo at lists.distributed.net
| rc5-digest subscribers replace rc5 with rc5-digest
| 
| 

-----BEGIN PGP SIGNATURE-----
Version: PGP 7.0.4

iQA/AwUBPZMtNfWcoJZUMLmVEQIXrQCeKjGieBb5s0VdMqod9mCY+ftnDZ8AoPTJ
ibo3O+gCTPMm0K2TaprIgZUx
=Y5/M
-----END PGP SIGNATURE-----

--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list