DSSD - RC5
Suche:
print pdf

Das Projekt RC5


Dieses Projekt koordiniert den Versuch eine Nachricht zu entschlüsseln, die mit dem RC5-Verfahren bei 72 Bit Schlüssellänge kodiert wurde. Dazu müssen sämtliche 272 Schlüssel systematisch durchprobiert werden. Prinzipiell weiß man natürlich auch beim Ausprobieren all dieser Schlüssel erst einmal nicht, ob man die Nachricht korrekt entschlüsselt hat, da jeder Schlüssel zu irgendeiner dekodierten Nachricht führt (die dann aber im Allgemeinen nur Zeichensalat enthält). Deshalb ist der Beginn der geheimen Nachricht veröffentlicht ("The unknown message is:").

Der Client vergleicht nach jedem Entschlüsselungsversuch den entstandenen dekodierten Text daraufhin, ob der Beginn mit dem bekannten Stück der geheimen Nachricht übereinstimmt. Dieser Wettbewerb ist von RSA Security als Teil einer ganzen Serie von Wettbewerben zum Knacken einer RC5-Verschlüsselung ausgeschrieben. Damit will diese Firma zeigen, daß die gleiche Verschlüsselung mit höheren Bitlängen praktisch nicht entschlüsselt werden kann.

Was hat das mit X-Force zu tun


Eigentlich nichts. Allerdings nehme ich bereits seit längerer Zeit an diesem Projekt teil. Auf dieses Projekt gekommen bin ich durch Mario Mazet und seine Homepage http://www.dev2k.de.

Statistik


Die Projektleitung distributed.net bietet auf den eigenen Webseiten Online-Statistiken für jedermann an. Hier ein paar DSSD1)-spezifische Links:

Diese Liste wird manuell gepflegt und kann dementsprechend Out of Date sein. Beteiligst du dich auch am Crunchen, dann melde dich doch bitte bei Unrealer. Dieser wird dann die Liste aktualisieren.

Teilnahme


Wenn du dich für X-Force: Fight For Destiny revanchieren möchten, kannst du das am besten tun, in dem du uns bei der Schlüsselsuche hilfst. Warum? Du investiert nur wenige Minuten für die Installation und hilfst uns dadurch dauerhaft! Hinweis: Die Teilnahme ist nur möglich, wenn du über einen Internetanschluss verfügst.

RC5 für X-Force (RC5-Paket für Windows, ZIP-Datei ca. 250kb)

Solltest du ein anderes Betriebssystem als "Windows" einsetzen, ist dies kein Problem - der Client steht für viele Plattformen direkt bei distributed.net zum Download bereit. In diesem Fall werden deine Fragen gern im Forum beantwortet.

Einrichtung des Clients


  1. Lade dir das RC5-Paket für X-Force herunter und entpacke die beiden Dateien in einen beliebigen Ordner (sinnvollerweise in ein leeres, da noch ein paar Dateien angelegt werden).
  2. Starte die Datei "dnetc.exe" (z.B. im Windows-Explorer durch Doppelklick auf die Datei).
  3. Beim ersten Starten des Clients wird automatisch eine Verbindung zum Schlüsselserver hergestellt und die zu bearbeitenden Pakete heruntergeladen. Danach wird sofort mit der Schlüsselsuche begonnnen. Sobald alle Pakete abgearbeitet sind, wird wieder eine Verbindung zum Schlüsselserver aufgebaut und die Pakete werden weggeschickt. Gleichzeitig werden neue für die Bearbeitung heruntergeladen.
  4. Damit wären wir eigentlich bereits fertig, damit unterstützt du uns bereits. Dennoch möchte ich in den folgenden Schritten noch auf ein paar Kniffe hinweisen.
  5. Da du deinen PC irgendwann neu startst, solltest du den DNETC-Client in den Autostart von Windows legen. Dazu kannst du die Datei "dnetc.exe" einfach mit der rechten Maustaste per Drag&Drop in das Startmenü ziehen und eine Verknüpfung erstellen. Den Autostart-Ordner findest du unter Start|Programme|Autostart.
  6. Damit startet der DNETC-Client beim Rechnerneustart automatisch. Bei Bedarf kannst du noch in den Eigenschaften der Verknüpfung die Einstellung "Ausführen" auf "Minimiert" stellen. Damit verschwindet der Client automatisch als Kuhkopf im Systemtray (neben der Uhr unten rechts). Das gleiche erreichst du, wenn du den Client per Hand minimierst/verkleinerst.

Häufige Fragen und Antworten


Wie lange wird das Projekt hier laufen?

Das ist reiner Zufall. Es kann 5 Jahre oder 5 Monate laufen oder auch schon morgen beendet sein. Es ist zu Ende sobald der passende Schlüssel gefunden wurde. Zum Vergleich: Das Vorgängerprojekt RC5-64, wo wir auch schon teilgenommen haben, dauerte insgesamt über 4 Jahre (von denen wir allerdings nur das letzte Jahr dabei waren - leider).

Was ist der Sinn des Projekts?

Wir forschen hier nicht nach Krebs oder einem Mittel gegen Aids. Dieser Kontest basiert auf keinem “heiligen” Ziel, sondern dient allein der Freude an der Statistik und der Hetzjagd auf andere Teams. Im Prinzip eine Gaudie, bei der man nur die eh unbrauchbaren idle-cycles investieren muss. Ach ja, dass für den Gewinner 1000$ ausgesprochen wurden und ein gewisser Betrag an eine wohltätige Institution herausspringen, sollte ich hier schon noch erwähnen.

Kann ich nebem dem "Crunchen" weiterarbeiten?

Ja, der Client greift nur die Leerlaufzeiten (idle cycles) Deines Betriebssystems ab. Also schenkst Du uns nur die Rechenzeit, die bei Dir im Moment sinnlos verpufft und Strom verbraucht. Sobald Du etwas am PC machst was Rechenleistung erfordert wird diese vom Client ohne Verzögerung wieder freigegeben. Du merkt keine Reduzierung der Performances. Zudem ist der Client sehr ressourcenschonend.

Ich habe keine Internetanbindung, kann ich trotzdem mitmachen?

Ja, man kann größeren Mengen an Daten (<300kb) an einem Stück herunterladen und diese z.B. per Diskette auf den Zielrechner kopieren. An einem Datenpaket von 300kb knabbert ein P4-2 GHz ca. einen Monat lang herum. Danach kann man die fertigen Daten wieder per Diskette auf einen PC nehmen, mit dem man die Daten versenden kann. Wenn Du solch einen PC hast, kann ich auch ohne Probleme diese Arbeit (Datenpaket beschaffen und später wegschicken) übernehmen. Ach ja, eine eMail-Adresse brauchst Du aber schon.

Gibt es irgendwelche Mindestvorraussetzungen?

Nein, aber damit überhaupt etwas bei herauskommt sollte man folgende Eckdaten berücksichtigen: Unter einem Pentium II 300 MHz der mehr als 10 h/Tag läuft sollte man nicht crunchen. Die Menge der Schlüssel unterhalb dieser von mir empfohlenen Grenze ist geradezu lächerlich. Was man mit solch einem alten Rechner in einem Monat schafft, bewältigt ein aktuellen P4-2.5 GHz in gemütlichen 2-3 Tagen (grob geschätzt). Aber letztlich musst Du das selbst wissen, teilnehmen kannst Du mit jedem PC. Über jeden Block der unserem Team zugute kommt, freuen wir uns natürlich.
1) Deutscher Schlüsselsuchdienst

Letzte Änderungen - Menü bearbeiten
Zuletzt bearbeitet am 13.04.2005, 15:18 von Christian Reich
Bearbeiten - Attribute - Historie