Welcome, Guest. Please login or register.

Author Topic: distributed.net completes rc5-64 project (list announcement)  (Read 3425 times)

Description:

0 Members and 1 Guest are viewing this topic.

Offline SilvrDrgnTopic starter

  • Hero Member
  • *****
  • Join Date: Feb 2002
  • Posts: 1215
    • Show only replies by SilvrDrgn
    • http://mikerye.homeip.net
distributed.net completes rc5-64 project (list announcement)
« on: September 26, 2002, 05:28:33 AM »
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!

Source:  distributed.net
Michael
 

Offline KennyR

  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 8081
    • Show only replies by KennyR
    • http://wrongpla.net
Re: distributed.net completes rc5-64 project (list announcem
« Reply #1 on: September 26, 2002, 08:50:53 AM »
Did I once hear someone on this site say it *must* be the Power Cows who win because they have so many users? :-D
 

Offline shIva

  • Hero Member
  • *****
  • Join Date: Feb 2002
  • Posts: 751
    • Show only replies by shIva
    • http://preshi.blogspot.com
Re: distributed.net completes rc5-64 project (list announcem
« Reply #2 on: September 26, 2002, 09:01:38 AM »
sh*t, i just wanted to flush 6000 packets, and then ... closed ...
shIva
the answer is [color=CC3300]42[/color] Support  Distributed Amiga - moo ;)
 

Offline System

  • Full Member
  • ***
  • Join Date: Jul 2003
  • Posts: 199
    • Show only replies by System
    • http://amiga.org
Re: distributed.net completes rc5-64 project (list announcem
« Reply #3 on: September 26, 2002, 11:09:37 AM »
I flushed every 500 blocks  :-D
Problem is ... i need to deinstall dnetc from ~30 machines now  ;-)
 

Offline createcoms

  • Full Member
  • ***
  • Join Date: Feb 2002
  • Posts: 197
  • Country: 00
    • Show only replies by createcoms
Re: distributed.net completes rc5-64 project (list announcem
« Reply #4 on: September 26, 2002, 04:47:30 PM »
I would like to personally thank each and every one of those who ran the d.net client under the Amiga RC5 Team Effort's flag.  It felt good to be in the top ten.  I hope many of you will stay on with OGR, and also the upcoming RC5-72.

:-)

 :-D  :-D  :-D

now relax and party!!!!!!!!

Yeah!!!!!!

 :pint:
 

Offline olegil

  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 955
    • Show only replies by olegil
Re: distributed.net completes rc5-64 project (list announcem
« Reply #5 on: September 26, 2002, 07:30:22 PM »
Hmm, hopefully some people will do as I did and contribute their AmigaOne's CPU time to the Amiga RC5 Team Effort. A few hundred of those would help ;-) :-D

RC5-72 is gonna take forever, though. And we don't really have a chance of being big on both OGR and RC5 at present capacity, methinks...
 

Offline whabang

  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 7270
    • Show only replies by whabang
Re: distributed.net completes rc5-64 project (list announcem
« Reply #6 on: September 26, 2002, 09:07:25 PM »
If I only had an internet connection on my miggy I'd give all the power of my mighty EC030!  :-D
Beating the dead horse since 2002.
 

Offline KennyR

  • Hero Member
  • *****
  • Join Date: Mar 2002
  • Posts: 8081
    • Show only replies by KennyR
    • http://wrongpla.net
Re: distributed.net completes rc5-64 project (list announcem
« Reply #7 on: September 28, 2002, 03:02:13 PM »
Quote
RC5-72 is gonna take forever, though.


You bet it is, even with the Pentium4s and AMD Athlons everyone and their granny seems to have nowadays.

If I worked this out correctly (2^72), then this many keys will have to be tested:

4,722,366,482,869,645,213,696

I don't even know how to say that number!

Compared to RC5-64, which had:

18,446,744,073,709,551,616.

That's 256 times as much. Since RC5-64 began 5 years ago and took 330,000 computers to crack it, at the present rate of CPU speed advancement...well, i guess that CPUs aren't 256 times faster than they were in 1997 - maybe 10 times faster.

So RC-72 would take maybe 25 years, if CPUs stayed the same. But they won't, they'll again increase tenfold, so 25 becomes a multiplier of 2.5 against 5 years...

So it'll take 12.5 years to complete, I think, if the user numbers stay the same. :-)

I could be totally wrong, maths was never my strong suit.