Distributed.net

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Der korrekte Titel dieses Artikels lautet „distributed.net“. Diese Schreibweise ist aufgrund technischer Einschränkungen nicht möglich.

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 zur Zeit ungefähr 30.000 Pentium 4 Prozessoren mit 3 Ghz im Dauerbetrieb (Stand: September 2006).

[Bearbeiten] 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.

Zum anderen gibt es das OGR-25 Projekt^[2], bei dem nach einem optimalen Golomb-Lineal der Länge 25 gesucht wird. Bei der derzeitigen Rechengeschwindigkeit (Stand: September 2006) wird das OGR Projekt wahrscheinlich in einigen Jahren beendet sein, das RC5 Projekt benötigt höchstens 600 Jahre.

OGR ist dabei Teil einer potentiell unendlichen Serie, da optimale Golomb Lineale beliebig lang sein können. Der "Secret-Key Challenge" der RSA Laboratories hat zur Zeit noch sieben weitere ungelöste Aufgaben, die aber alle noch aufwändiger sind als RC5-72.

[Bearbeiten] 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.^[3].

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.^[4] 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).^[4]

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 ^[5]