distributedcomputing.info logo
 
Home   Forum    Wiki    News and Articles   Active Projects   Computing Platforms  
Upcoming Projects   Recently Completed Projects   Past Projects  
Tools   Development Platforms   Conferences   Parody and Fun Sites   Links   Politics
Teams   Books and Journals   FAQ   Link to Us



Active Distributed Computing Projects - Cryptography

These links take you to other project categories on this site:

Science   Life Sciences   Cryptography   Internet   Financial
Mathematics   Language   Art   Puzzles/Games   Miscellaneous   Distributed Human Projects
Collaborative Knowledge Bases   Charity

See the bottom of this page for a description of the icons on the page.

Project Information Project % Complete Major Supported Platforms
 
Cryptography
distributed.net distributed.net organizes projects like cracking data encryption schemes (legally) and searching for Optimal Golomb Rulers (measuring systems used in radio astronomy and X-ray crystallography). The project completed its RC5-64 project on September 25, 2002 (it found the winning key on July 14, 2002, after 1,757 days). The key was found with the work of 331,252 volunteers (and after 15,268,315,356,922,380,288 keys (82.8% of the keyspace) were tested). The RC5-72 project began on December 3, 2002. Phase 1 of the OGR-24 project (which searched for stubs with leading marks totalling less than 70 and looked for a ruler shorter than the best-known length 425) began on July 9, 2000 and ended on May 13, 2004 without finding a shorter ruler. It tested 473,665,133,531,708,700 nodes. Phase 1 of the OGR-25 project (which searched for stubs with leading marks totalling less than 70 and looked for a ruler shorter than the best-known length 480) began on July 29, 2000 and ended on May 13, 2004 without finding a shorter ruler. It tested 28,068,365,417,772,860,000 nodes. The OGR Phase 2 or OGR25-P2 project began on May 9, 2004 and ended on October 25, 2008. It searched for OGR-24 and OGR-25 stubs with leading markings totalling 70 or greater and looked for rulers shorter than the best-known lengths listed above. OGR-24 (and the OGR-24 part of OGR-P2) was completed on November 1, 2004. It confirmed that the best known ruler: (24/9-24-4-1-59- 25-7-11-2-10-39- 14-3-44-26-8-40- 6-21-15-16-19-22) is the optimal 24-mark ruler. 555,529,785,505,835,800 rulers were tested, twice, in OGR-24. See the November 1, 2004, entry in Greg Hewgill's .plan for a diagram and explanation of the meaning of the optimal ruler. OGR25 and OGR-P2 verified that the previously-predicted shortest ruler of length 480 is optimal. The ruler has marks at these positions: 0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480. 124,387 participants tested 52,898,840,308,130,480,000 rulers twice to verify the optimal ruler. The OGR-NG project is finding optimal rulers for 26, 27, 28, and higher marks. To participate in this project you will need to download version 2.9101.507 or higher of the client application.

Currently the RC5-72 and OGR-NG projects are active.

Version 2.9101.507 of the client is available for most major platforms as of November 22, 2008. Pre-release version 2.9101.508 is available for Linux platforms with the nVidia CUDA GPU and for the Sony PS3 CellBE Linux platform as of November 25, 2008.

See a log of an IRC discussion forum with some of the project coordinators which took place on September 28, 2002. They discussed the results of the RC5-64 project and future directions for distributed.net.

Use the RC5 key-rate calculator to see approximately what RC5 key-rate and OGR node-rate your CPU will produce. The calculator was created by CalicoJak in January, 2003, and was last updated on February 22, 2006.

RC5-72:
0.556% in 2,227 days

OGR-NG:
~52% in 73 days

dialup-friendly

Windows 32
Linux
MacOS
Solaris
PS3

PrimeGrid PrimeGrid is a test project for PerlBOINC, a Perl-language-based port of the BOINC platform. The project's first sub-project attempted to factor the number in the RSA Factoring Challenge. Currently the project is running a sub-project, Primegen, to generate a public sequential prime number database.

On February 28, 2007, the project reported its 100th prime to the prime pages.

On November 26, 2006, the project began working with Twin Internet Prime Search, and is supporting a second sub-project to help that project.

On October 3, 2008, the project achieved "'optimal' sieve depth [in the Cullen/Woodall project] ...actually, a little beyond it. Therefore, we are stopping the 32 bit and 64 bit Cullen/Woodall Sieve applications and archiving the sieve. Cullen/Woodall LLR will remain active up to n=10M. For more information, please see this forum post."

On August 8, 2008, the project announced a "Dog Days of Summer Challenge." The three-day challenge ran from August 22-24 and supported PrimeGrid's 321 Prime Search LLR application. See more information in a forum thread about the challenge. On September 6, 2008, the project announced a "Back to the Future Challenge." The 14-day challenge ran from September 13-27 and supported the Woodall Prime Search for the next record Woodall prime. During the challenge, "over 8,000 Woodall [work units] were completed by 204 teams and 1108 individuals." See more information in the challenge's forum thread.

The project uses a BOINC-based client. See the BOINC platform information for the latest version of the BOINC client. Version 5.13 of the project's Prime Generator client is available as of May 16, 2006. Version 5.04 of the project's LLR Prime Search client is available as of November 25, 2006.

Join a discussion forum about this project.

585,522,595 credits dialup-friendly

Windows 32

The M4 message breaking project is attempting to break 3 encrypted signals (messages) which were intercepted in the North Atlantic in 1942 and which are believed to be unbroken. These signals were presented by Ralph Erskine in a letter to the journal Cryptologia in December, 1995. The signals were presumably enciphered with the four rotor Enigma M4 cipher machine. The project broke one of the signals on February 20, 2006, and hopes to break the other two within one month with enough participation. The project expects to crack each cipher with 1 to 10 walks through the Enigma keyspace. See the project's latest results.

The project cracked its first message on February 20, 2006. It cracked its second message on March 7, 2006.

On May 27, 2008, the project attempted to decode the Scharnhorst message and succeeded the next day.

The project uses "a mixture of brute force and a hill climbing algorithm" to crack each cipher. The Enigma keyspace is too large for a brute force approach. The hill climbing algorithm tries to optimize the plugboard settings (which form a very large part of the keyspace) by changing the settings one step at a time and evaluating each step by determining how closely the deciphered plaintext matches the statistics of natural language. The scoring function uses Sinkov Statistics. The software client uses a Python script to download a workunit containing a range of 26^4 keys. It then uses a C program to test each key in the range, and then returns the best or most-fit result to the project server.

See the M4 wiki for notes on running the client interactively, for running it on Mac OSX and Solaris, for running the client behind a firewall, and for many other useful tips. Note that there is no way to specify a user ID or to see your individual statistics. The client supports checkpointing, so it will restart at the point you stopped it the next time you run it. The latest version of the client is available for all supported platforms as of March 29. This version "avoids duplicate scrambler testing and has the ability to download new dictionaries. It also uses different naval dictionaries. Participants are encouraged to upgrade to the latest version as soon as possible.

Join a mailing list about this project.

ongoing dialup-friendly

Windows 32
Linux

Free Rainbow Tables Free Rainbow Tables is generating Rainbow Tables to use for breaking hashes. The project's software client is based on Zhu Shuanglei's Project Rainbow Crack. Results from the project are compiled into complete tables, which are then submitted to freerainbowtables.com where they are available for free to anyone.

To participate in the project, download the DistrRTgen software client from the project website and run it. Free registration is required (only a username and password, no other information is collected). Version 3.26 of the GUI client is available for Windows as of June 9, 2008. Note that you need to have Microsoft .NET Framework 2.0 installed to run the Windows client.

Join a discussion forum

ongoing;
cracked hashes;
uncracked hashes
Windows 32
Linux
SHA-1 Collision Search Graz is attempting to find collisions for the SHA-1 encryption algorithm, a popular algorithm which is used in many software applications such as email and secure web browsing." SHA-1 is a hashing algorithm which produces a string of letters and numbers (a "fingerprint") for a given text input. The project implements a dedicated attack, which "tries to exploit the inner working of the hash function" to find two different inputs which generate the same fingerprint. See about the project.

The project uses a BOINC-based client. See the BOINC platform information for the latest version of the BOINC client. The project runs the "SHA-1 Collision Search Graz" application within BOINC. Version 5.27 of the application is available for Windows and Linux as of August 8, 2007.

Join a discussion forum about this project.

215,468,627 credits dialup-friendly

Windows 32
Linux

Enigma@Home is a BOINC-based wrapper for the M4 message breaking project.

The project uses a BOINC-based client. See the BOINC platform information for the latest version of the BOINC client. Version 5.17 of the project's Enigma 0.76 application is available for Windows as of September 11, 2007. Version 5.20 of the application is available for Linux as of September 25, 2007. Version 5.22 of the project's Enigma 0.76b application is available for Windows and Linux as of August 24, 2008.

Join a discussion forum about this project.

49,348,818 credits dialup-friendly

Windows 32
Linux

The following icons may appear in the Supported Platforms section of the table:
dialup-friendlythis project is good for users with dialup Internet access
paid projectthis is a for-pay project
Windows 32this project runs on the Windows 32-bit platform
Linuxthis project runs on the Linux platform
MacOSthis project runs on the Mac OS platform
Solaristhis project runs on the Solaris platform

Top...