RC5-72
Dieses Projekt von Distributed.net 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. Dies stellt jedoch eine Mammutaufgabe dar, nach bisher 8 Jahren wurde erst knapp 1% der Schlüsselmenge durchsucht.
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 wurde von RSA Security als Teil einer ganzen Serie von Wettbewerben zum Knacken einer RC5-Verschlüsselung ausgeschrieben. Damit will diese Firma zeigen, dass die gleiche Verschlüsselung mit höheren Bitlängen praktisch nicht entschlüsselt werden kann.
Der Wettbewerb wurde jedoch im Mai 2007 eingestellt. Das heißt, wird eine Lösung gefunden, so verifizieren die RSA Labs diese nicht mehr; ebenso verfällt das Preisgeld. Im September 2008 kündigte man jedoch an, das Preisgeld zu den alten Optionen aus der allgemeinen Organisationskasse zu stiften.
Siehe auch:
- DNETC@HOME: ein BOINC-Projekt, das nach dem Schlüssel sucht
Inhalt
Projektübersicht
![]() | |
---|---|
Name | RC5-72 |
Kategorie | Kryptographie |
Ziel | Finden des Schlüssels für eine RC5-72-kodierte Nachricht |
Kommerziell | nein |
Homepage | www.distributed.net/rc5 |
Dieses Projekt wird in Alabama, USA durchgeführt. |
Projektstatus
Statistiken
stats.free-dc.org | Übersicht | Top Teams | Top User |
Projektlinks
Clientprogramm
Betriebssysteme
Windows | ||
Linux | ||
Linux 64bit | ||
PlayStation 3 | ||
DOS | ||
MacOS X | ||
BSD | ||
Solaris | ||
CUDA | (CUDA 2.2 & 3.1) | |
ATI Stream | ||
OpenCL | (Beta) | |
OpenCL | (Beta) | |
Java (betriebssystemunabhängig) |
Client-Eigenschaften
Funktioniert auch über Proxy | ![]() |
Normal ausführbares Programm | ![]() |
Als Bildschirmschoner benutzbar | ![]() |
Kommandozeilenversion verfügbar | ![]() |
Personal Proxy für Work units erhältlich | ![]() |
Work units auch per Mail austauschbar | ![]() |
Quellcode verfügbar | ![]() |
Auch offline nutzbar | ![]() |
Checkpoints | ![]() |
Besonderheiten des Clients
- Eine WU des Clients kann aus einem oder mehreren sogenannten Blöcken bestehen. Ein Block umfasst bei RC5-72 genau 232 Schlüsselkandidaten. Da diese Blöcke größer sind als bei den Vorgängerprojekten, scheint der Client langsamer (pro WU) als vorherige Clients zu sein.
- Dieses Projekt verlangt die Version 2.9001.477 (oder höher) des kombinierten Clients von distributed.net.
- Installation, Konfiguration und Screenshots sind bei der Beschreibung des kombinierten Clients von distributed.net zu finden.
Client-Benchmarks (CPU)
Client-Version | CPU | Takt | Betriebssystem | MegaKeys/sec (pro Kern) |
---|---|---|---|---|
v2.9110.519b | Intel CoreDuo T2300 | 1,66Ghz | Windows 32bit | 4,8 |
v2.9110.519b | Intel Core2Duo T7350 | 2,00Ghz | Windows 64bit | 7,9 |
v2.9110.519b | Intel Core2Duo 6400 | 2,13Ghz | Windows 32bit | 8,0 |
v2.9110.519b | Intel Core2Duo P8700 | 2,54Ghz | Windows 64bit | 10,3 |
v2.9110.519b | Intel Core2Duo T9600 | 2,80Ghz | Windows 64bit | 11,3 |
v2.9110.519b | Intel i7 3770 | 3,40Ghz | Windows 64bit | 14,3 |
Client-Benchmarks (GPU)
Client-Version | GPU | Betriebssystem | MegaKeys/sec |
---|---|---|---|
v2.9110.519 | Radeon HD 2400 Pro | Windows 32bit | 9,1 |
v2.9110.519 | Radeon HD 2400 XT | Windows 32bit | 9,9 |
v2.9110.519 | GeForce 9600M GT | Windows 32bit | 35,0 |
Meldungen
Qualitätssicherung
30.05.2020 - Projektstatus überprüft
Distributed.net Projekte (aktive Projekte fett) |
---|
RC5-56 • RC5-64 • DES II-1 • DES II-2 • DES III • CSC • OGR-24 • OGR-25 • RC5-72 • OGR-NG |