Distributed.net

distributed.net (offizieller Name Distributed Computing Technologies, Inc. oder kurz DCTI) ist eine gemeinnützige Organisation mit Sitz in den USA. Ihr Ziel ist es, die Möglichkeiten des verteilten Rechnens weiter zu entwickeln und den Einsatz der entsprechenden Technologien zu fördern. Zu diesem Zweck führt distributed.net eigene weltweit verteilte Rechenprojekte durch, bei denen die Teilnehmer die ungenutzte Rechenkraft ihrer Prozessoren zur Verfügung stellen. Die Gesamtleistung des dabei entstehenden Systems entspricht zurzeit ungefähr 30.000 Pentium 4 Prozessoren mit 3 Ghz im Dauerbetrieb (Stand: September 2006).

Aktuelle Rechenprojekte

Zur Zeit führt distributed.net zwei Rechenprojekte durch. Zum einen das RC5-72 Projekt, dessen Ziel die Entschlüsselung einer Nachricht ist, die mit einem 72 Bit Schlüssel nach dem RC5 Verfahren verschlüsselt wurde ^[1]). Diese Entschlüsselung dieser Nachricht ist Teil des "Secret-Key Challenge" der RSA Laboratories. Um die Nachricht zu entschlüsseln wird die Brute-Force-Methode angewendet, also alle möglichen Schlüssel durchprobiert bis der passende gefunden wird. Im Mai 2007 gaben die RSA Labs bekannt, den Wettbewerb nicht weiter fortzuführen. Das Projekt von distributed.net wird aber bis auf weiteres fortgeführt^[2]. Bei der derzeitigen Rechengeschwindigkeit würde das Projekt jedoch erst in über 900 Jahren den gesamten Schlüsselraum durchsucht haben.

Zum anderen gibt es das OGR-27 Projekt^[3], bei dem nach einem optimalen Golomb-Lineal der Länge 27 gesucht wird. OGR-Projekte sind Teil einer potentiell unendlichen Serie, da optimale Golomb-Lineale beliebig lang sein können.

Geschichte

Im Februar 1997 starteten Earle Ady Christopher und G. Stach II ein Projekt mit dem Ziel den RC5-56 Teil des "RSA Secret-Key Challenge" zu lösen, also den korrekten Schlüssel zu finden. Dieses erste Projekt wurde aber wegen eines SYN-Flood Angriffes auf diverse Rechner abgebrochen.^[4].

Ein neues Projekt, geleitet von Jeff Lawson, wurde daraufhin unter dem Namen "distributed.net" gegründet um die Arbeit weiter zu führen. Am 19. Oktober 1997, nach 250 Tagen, wurde schließlich der korrekte Schlüssel gefunden.^[5] Als nächstes wurde die Entschlüsselung einer weiteren mit RC5 verschlüsselten Nachricht in Angriff genommen, diesmal jedoch mit einem 64 Bit langen Schlüssel. Es dauerte fast fünf Jahre bis der richtige Schlüssel gefunden wurde.

Seitdem hat distributed.net an diversen Wettbewerben aus dem Bereich der Kryptographie teilgenommen, unter anderem wurden mit DES verschlüsselte Nachrichten entschlüsselt.

Liste früherer Projekte im Rahmen des "Secret-Key Challenge" der RSA Laboratories

• 56 Bit RC5 — Erfolgreich beendet am 19. Oktober 1997 (nach 250 Tagen, 47 % aller Schlüssel wurden überprüft).
• 56 Bit DES II-1 — Erfolgreich beendet am 24. Februar 1998 (nach 39 Tagen)
• 56 Bit DES II-2 — Endete am 17. Juli 1998 (nicht von distributed.net gelöst sondern von der Electronic Frontier Foundation (EFF) nach zweieinhalb Tagen mit einem Spezialsystem)
• 56 Bit DES-III — Erfolgreich beendet am 19. Januar 1999 (nach 22,5 Stunden mit der Hilfe des Spezialsystems der EFF, das diesmal jedoch Teil von distributed.net war)
• 64 Bit RC5 — Erfolgreich beendet am 14. Juli 2002 (nach 1757 Tagen, 83 % aller Schlüssel wurden überprüft).^[5]

Weitere beendete Projekte

• CS-Cipher Challenge — Erfolgreich beendet am 16. Januar 2000 (nach 60 Tagen, 98 % aller Schlüssel wurden überprüft).
• Optimales Golomb-Lineal der Länge 24 (OGR-24) — Erfolgreich beendet am 13. Oktober 2004 ^[6]
• Optimales Golomb-Lineal der Länge 25 (OGR-25) — Erfolgreich beendet am 24. Oktober 2008 ^[7]
• Optimales Golomb-Lineal der Länge 26 (OGR-26) — Erfolgreich beendet am 24. Februar 2009 ^[8]

Siehe auch

Liste der Projekte verteilten Rechnens

Quellen

1. ↑ Projektseite für RC5-72
2. ↑ .plan-Eintrag auf distributed.net von bovine vom 21. Mai
3. ↑ Projektseite für OGR
4. ↑ SYN-Flood Angriffe auf distributed.net
5. ↑ ^{a b} Geschichte von distributed.net
6. ↑ Ende des OGR-24 Projektes
7. ↑ Ende des OGR-25 Projektes
8. ↑ Ende des OGR-26 Projektes

Weblinks

• Offizielle distributed.net Website
• Der "Secret-Key Challenge" der RSA Laboratories