distributed.net

From Wikipedia, the free encyclopedia
distributed.net
The distributed.net logo
Type of site
Volunteer computing
OwnerDistributed Computing Technologies, Inc.
URLdistributed.net
LaunchedFebruary 1997
Current statusActive

Distributed.net is a distributed computing effort that is attempting to solve large scale problems using otherwise idle CPU or GPU time. It is governed by Distributed Computing Technologies, Incorporated (DCTI), a non-profit organization under U.S. tax code 501(c)(3).

Distributed.net is working on RC5-72 (breaking RC5 with a 72-bit key),[1] and OGR-28 (searching for the optimal 28-mark Golomb ruler).[2] The RC5-72 project is on pace to exhaust the keyspace in just under 150 years, although the project will end whenever the required key is found. Both problems are part of a series: OGR is part of an infinite series; RC5 has eight unsolved challenges from RSA Security, although in May 2007, RSA Security announced[3] that they would no longer be providing prize money for a correct key to any of their secret key challenges. distributed.net has decided to sponsor the original prize offer for finding the key as a result.[4]

In 2001, distributed.net was estimated to have a throughput of over 30 TFLOPS.[5] As of August 2019, the throughput was estimated to be the same as the Lonestar 5 supercomputer,[6] or around 1.25 petaFLOPs.[7]

History[]

A coordinated effort was started in February 1997 by Earle Ady and Christopher G. Stach II of Hotjobs.com and New Media Labs, as an effort to break the RC5-56 portion of the RSA Secret-Key Challenge, a 56-bit encryption algorithm that had a $10,000 USD prize available to anyone who could find the key. Unfortunately, this initial effort had to be suspended as the result of SYN flood attacks by participants upon the server.[8]

A new independent effort, named distributed.net, was coordinated by Jeffrey A. Lawson, Adam L. Beberg, and David C. McNett along with several others who would serve on the board and operate infrastructure. By late March 1997 new proxies were released to resume RC5-56 and work began on enhanced clients. A cow head was selected as the icon of the application and the project's mascot.[9]

The RC5-56 challenge was solved on October 19, 1997 after 250 days. The correct key was "0x532B744CC20999" and the plaintext message read "The unknown message is: It's time to move to a longer key length".[10]

The RC5-64 challenge was solved on July 14, 2002 after 1,757 days. The correct key was "0x63DE7DC154F4D039" and the plaintext message read "The unknown message is: Some things are better left unread".[11]

The search for OGRs of order 24, 25, 26, and 27 were completed by distributed.net on 13 October 2004, 25 October 2008, 24 February 2009, and 19 February 2014 respectively.[12][13][14][15]

Client[]

"DNETC" is the file name of the software application which users run to participate in any active distributed.net project. It is a command line program with an interface to configure it, available for a wide variety of platforms.[16] distributed.net refers to the software application simply as the "client". As of April 2019, volunteers running 32-bit Windows with ATI/AMD Stream enabled GPUs have contributed the most processing power to the RC5-72 project[17] and volunteers running 64-bit GNU/Linux have contributed the most processing power to the OGR-28 project.[18]

Portions of the source code for the client are publicly available, although users are not permitted to distribute modified versions themselves.[19]

Distributed.net's RC5-72 and OGR-28 projects are available on the BOINC client through the Moo! Wrapper and yoyo@home projects respectively.[20][21]

Development of GPU-enabled clients[]

Average daily RC5-72 production by platform for 21 January 2017 – 5 January 2018[22]

In recent years, most of the work on the RC5-72 project has been submitted by clients that run on the GPU of modern graphics cards. Although the project had already been underway for almost 6 years when the first GPUs began submitting results, as of March 2018, GPUs represent 78% of all completed work units,[23] and complete nearly 93% of all work units each day.[22]

  • NVIDIA
In late 2007, work began on the implementation of new RC5-72 cores designed to run on NVIDIA CUDA-enabled hardware, with the first completed work units reported in November 2008. On high-end NVIDIA video cards at the time, upwards of 600 million keys/second was observed[24] For comparison, a 2008-era high-end single CPU working on RC5-72 achieved about 50 million keys/second, representing a very significant advancement for RC5-72. As of January 2020, CUDA clients have completed roughly 10% of all work on the RC5-72 project.[23]
  • ATI
Similarly, near the end of 2008, work began on the implementation of new RC5-72 cores designed to run on ATI Stream-enabled hardware. Some of the products in the Radeon HD 5000 and 6000 series provided key rates in excess of 1.8 billion keys/second.[25] As of January 2020, Stream clients have completed roughly 43% of all work on the RC5-72 project.[23]
  • OpenCL
An OpenCL client entered beta testing in late 2012 and was released in 2013. As of January 2020, OpenCL clients have completed about 27% of all work on the RC5-72 project. No breakdown of OpenCL production by GPU manufacturer exists, as AMD, NVIDIA, and Intel GPUs all support OpenCL.

Timeline of distributed.net projects[]

Timeline of projects hosted by distributed.net, as of March 2018
Current
  • RSA Lab's 72-bit RC5 Encryption Challenge — In progress, 6.462% complete as of 19 March 2020[26] (although RSA Labs has discontinued sponsorship)
  • Optimal Golomb Rulers (OGR-28) — In progress, ~72.28% complete as of 19 March 2020[2]
Cryptography
  • RSA Lab's 56-bit RC5 Encryption Challenge — Completed 19 October 1997 (after 250 days and 47% of the key space tested).
  • RSA Lab's 56-bit DES-II-1 Encryption Challenge — Completed 23 February 1998 (after 39 days)[27]
  • RSA Lab's 56-bit DES-II-2 Encryption Challenge — Ended 15 July 1998 (found independently by the EFF DES cracker after 2.5 days)[28]
  • RSA Lab's 56-bit DES-III Encryption Challenge — Completed 19 January 1999 (after 22.5 hours with the help of the EFF DES cracker)
  • CS-Cipher Challenge — Completed 16 January 2000 (after 60 days and 98% of the key space tested).[29]
  • RSA Lab's 64-bit RC5 Encryption Challenge — Completed 14 July 2002 (after 1726 days and 83% of the key space tested).[30]
Golomb rulers
  • Optimal Golomb Rulers (OGR-24) — Completed 13 October 2004[31] (after 1552 days, confirmed predicted best ruler)
  • Optimal Golomb Rulers (OGR-25) — Completed 24 October 2008[32] (after 3006 days, confirmed predicted best ruler)
  • Optimal Golomb Rulers (OGR-26) — Completed 24 February 2009[33] (after 121 days, confirmed predicted best ruler)
  • Optimal Golomb Rulers (OGR-27) — Completed 19 February 2014[34] (after 1822 days, confirmed predicted best ruler)

See also[]

References[]

  1. ^ "RC5-72 project page". distributed.net.
  2. ^ Jump up to: a b "OGR-28 Overall Project Stats". distributed.net. Retrieved 22 January 2017.
  3. ^ "RSA Laboratories Secret-Key Challenge". rsa.com. Archived from the original on 2007-07-06.
  4. ^ "RC5-72 Continuation Announcement". distributed.net.
  5. ^ "distributed.net mailing list archive".
  6. ^ http://blogs.distributed.net/2019/08/23/02/44/mikereed
  7. ^ https://www.hpcwire.com/off-the-wire/taccs-lonestar-5-supercomputer-now-full-production
  8. ^ Glave, James (1997-03-03). "Macho Computing at Root of RSA Contest Flap". Wired.
  9. ^ "What's with all the cows?". distributed.net.
  10. ^ "distributed.net: Project RC5". www.distributed.net. Retrieved 2019-04-23.
  11. ^ "distributed.net: Project RC5". www.distributed.net. Retrieved 2019-04-23.
  12. ^ "distributed.net: staff blogs – 2004 – November – 01". Retrieved 2019-04-23.
  13. ^ "distributed.net: staff blogs – 2008 – October – 25". Retrieved 2019-04-23.
  14. ^ "distributed.net: staff blogs – 2009 – February – 24". Retrieved 2019-04-23.
  15. ^ "distributed.net: staff blogs – 2014 – February – 25". Retrieved 2019-04-23.
  16. ^ "distributed.net: Client Downloads". www.distributed.net. Retrieved 2019-04-22.
  17. ^ "stats.distributed.net - RC5-72 CPU Participation". stats.distributed.net. Retrieved 2019-04-23.
  18. ^ "stats.distributed.net - OGR-28 CPU Participation". stats.distributed.net. Retrieved 2019-04-23.
  19. ^ "Public source code". distributed.net.
  20. ^ "Moo! Wrapper". Moo! Wrapper. Retrieved 2019-03-08.
  21. ^ "yoyo@home". www.rechenkraft.net. Retrieved 2019-04-22.
  22. ^ Jump up to: a b Calculated by subtracting the completed work units as of 21 January 2017 from the totals on 5 January 2018, creating a 348-day average.
  23. ^ Jump up to: a b c "RC5-72 / CPU Participation". distributed.net. Retrieved 22 January 2017.
  24. ^ "Client Speeds Database (GPU RC5-72 search)". distributed.net. Retrieved 27 February 2014.
  25. ^ "Benchmark results for Radeon HD 5870". MrJackson2000. April 1, 2010.
  26. ^ "RC5-72 Overall Project Stats". distributed.net. Retrieved 2020-03-19.
  27. ^ David C. McNett (24 February 1998). "The secret message is..." distributed.net. Retrieved 27 February 2014.
  28. ^ "The Electronic Frontier Foundation DES Cracker FAQ". EFF. 16 July 1998. Archived from the original on 7 May 2017. Retrieved 27 February 2014.
  29. ^ "CSC project page". distributed.net. 16 January 2000. Retrieved 25 February 2016.
  30. ^ "History & Timeline". distributed.net.
  31. ^ "distributed.net is proud to announce the completion of OGR-24!". 2004-11-01.
  32. ^ "distributed.net is proud to announce the completion of OGR-25!". 2008-10-25.
  33. ^ "Howdy all,". 2009-02-24.
  34. ^ "OGR-27 Completion Announcement". 2014-02-25.

External links[]

Retrieved from ""