- 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 weiterzuentwickeln und den Einsatz der entsprechenden Techniken zu fördern. Zu diesem Zweck führt distributed.net eigene, weltweit verteilte Rechenprojekte durch, bei denen die Teilnehmer die ungenutzte Rechenkraft ihrer Computer zur Verfügung stellen.
Zur Zeit führt distributed.net zwei Rechenprojekte durch.
Inhaltsverzeichnis
Aktuelle Rechenprojekte
RC5-72
Ziel diese Projektes ist die Entschlüsselung einer Nachricht, welche mit einem 72-Bit-Schlüssel nach dem RC5-Verfahren verschlüsselt wurde.[1] Die Entschlüsselung dieser Nachricht ist Teil des "Secret-Key Challenge" der RSA Laboratories. Bei dem Projektansatz werden alle möglichen Schlüssel durchprobiert (Brute-Force-Methode), bis der passende Schlüssel gefunden wird. Dazu wird der gesamte Bereich in einzelne Pakete aufgeteilt, welche anschließend überprüft werden. Ein Paket besteht meist aus 232 (4,2 Mrd.) Kombinationen, wobei auch ein Vielfaches möglich ist. Die Größe der Pakete richtet sich primär nach der verwendeten Hardware.
Architektur Bemerkungen AMD/Intel x86-kompatibler Prozessor ab 386er, Pentium III oder höher empfohlen PowerPC PS3, entsprechende Blade Server Nvidia-CUDA-kompatible Grafikkarte 8er, 9er, 200er Serie AMD/ATI-Grafikkarte ab der 2000er Serie, ab 5000er Serie zusätzlicher Leistungsschub 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 hätte das Projekt jedoch erst in über 900 Jahren den gesamten Schlüsselraum durchsucht.
Mittels GPGPU-Computing besteht die Möglichkeit, die Rechengeschwindigkeit erheblich zu beschleunigen. Dabei übernimmt die Grafikkarte die Berechnungen. Das enorme Potential zeigt sich, wenn man einen handelsüblichen Prozessor mit einer Grafikkarte vergleicht.[3]
OGR 27
Bei dem Projekt OGR-27 [4] wird nach einem optimalen Golomb-Lineal der Länge 27 gesucht. OGR-Projekte sind Teil einer potentiell unendlichen Serie, da optimale Golomb-Lineale beliebig lang sein können.
Plattformen (unterstützte Betriebssysteme)
Der Distributed.net-Client unterstützt eine Vielzahl von unterschiedlichen Plattformen. Der Quellcode liegt bis auf die Kommunikationsprotokolle offen vor und kann somit von versierten Programmierern auf fast jede Plattform übersetzt werden.
Das Programm lässt sich für eine einfache Funktionsbeschreibung in zwei Blöcke einteilen. Zum einen gibt es das Grundprogramm, welches allgemeine Programmeinstellungen wie z.B. Teilnehmerkonto, Puffergrößen, Laufzeitverhalten, Hardwareerkennung oder Projektprioritäten erlaubt, zum anderen die hochoptimierten sogenannten Cores.
Die Kerne stellen dabei auf Prozessoren oder Grafikkarten hochoptimierende Routinen bereit, welche die entsprechenden Arbeitseinheiten bearbeiten. Diese werden durch Freiwillige weiter entwickelt und nach ggf. einer Testphase in den offiziellen Client übernommen. Dies führt in der Regel zu Leistungssteigerungen, insbesondere wenn eine neue Architektur eingeführt wird.
Das Programm hat derzeit eine Limitierung; so kann der Client nicht gleichzeitig den Prozessor und die Grafikkarte benutzen. In diesem Fall muss jeweils eine eigene Programminstanz sowohl für den Prozessor als auch für die Grafikkarte separat heruntergeladen, konfiguriert und gestartet werden.
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.[5]
Ein neues Projekt, geleitet von Jeff Lawson, wurde daraufhin unter dem Namen "distributed.net" gegründet, um die Arbeit weiterzuführen. Am 19. Oktober 1997, nach 250 Tagen, wurde schließlich der korrekte Schlüssel gefunden.[6] 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)[6]
- 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 [7]
- Optimales Golomb-Lineal der Länge 25 (OGR-25) — Erfolgreich beendet am 24. Oktober 2008 [8]
- Optimales Golomb-Lineal der Länge 26 (OGR-26) — Erfolgreich beendet am 24. Februar 2009 [9]
Siehe auch
Liste der Projekte verteilten Rechnens
Quellen
- ↑ Projektseite für RC5-72
- ↑ .plan-Eintrag auf distributed.net von bovine vom 21. Mai
- ↑ Datenbank mit Messwerten (engl.)
- ↑ Projektseite für OGR
- ↑ SYN-Flood Angriffe auf distributed.net
- ↑ a b Geschichte von distributed.net
- ↑ Ende des OGR-24 Projektes
- ↑ Ende des OGR-25 Projektes
- ↑ Ende des OGR-26 Projektes
Weblinks
Wikimedia Foundation.
