Distributed.net and Distributed Computing
Tuesday, May 29th, 2007 at 9:58PM PSTI’ve been fascinated by distributed computing for several (perhaps as many as six or seven) years now, running a variety of various projects on various computers. One project that I’ve been involved with for a long time is distributed.net, a project whose primary claim to fame was working on various RC5 cracking efforts over the years. In recent years, the project has stagnated in ways, working primarily on two projects with dubious value.
- RC5
- RC5 is a particular encryption scheme for which RSA Laboratories had sponsored several contests to crack messages encrypted with various key lengths. Distributed.net previously cracked both the 56-bit and 64-bit variants, and is currently working on the 72-bit variant. The only real value here is measuring the current ability of a large network of computers to brute-force crack an encryption key. We know that we can do it, and we also know that cracking 72 bits is beyond any practical purpose for now. This could, of course, change quite rapidly (there is some interesting work being done on GPU and FPGA cores that may push the limits extensively).
- OGR
- OGR, or optimal Golomb rulers, is a project to find the shortest Golomb rulers of various lengths. The project is mildly interesting, doesn’t take too incredibly long, but is of dubious practical value.
In the beginning, both of these projects were interesting enough on their own. Today, however, with the wide array of projects available via the BOINC platform (which I run on a few of my machines), these projects are looking more like a waste of my valuable CPU cycles. I continue to assist, however, as the end of OGR-25 is in sight (a few months at most, by my estimation) and I’d hate to abandon it so near the finish line. I have no problem keeping RC5-72 active, even though RSA Laboratories has ended the challenges, simply as a barometer of what kind of processing power is currently available. I would, however, like to see some new and interesting projects. I’d love to come up with one on my own, but I don’t currently have any ideas that need that kind of processing power, are easily breakable into small parts, and are of value to the world community at large.
I’m not sure there’s a point here, but it’s not like I need one all the time.