DES < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:16 Di 25.01.2011 | | Autor: | RalU |
| Aufgabe | a) Wie lange dauert es maximal, einen DES-Schlüssel durch Known-Plaintext-Brute-Force-Angriff zu brechen, wenn ein Spezialcomputer zur Verfügung steht, der 100x100 DES-Chips enthält, die je [mm] 10^{9} [/mm] Verschlüsselungen je Sekunde durchführen könnten?
b) Wie lange würde der gleiche Angriff für Tripple-DES mit Zweifachschlüssel benötigen? |
zu a)
DES verwendet ja maximal [mm] 2^{56} [/mm] Schlüssel.
Umformungen:
[mm] 2^{56} \approx 2^{50} [/mm] * [mm] 2^{6}
[/mm]
[mm] \approx 10^{3}^{5} [/mm] * 64
außerdem: [mm] 10^{9} [/mm] * 100 * 100 = [mm] 10^{13}
[/mm]
-> [mm] 10^{15} [/mm] * 64 / [mm] 10^{13} [/mm] = [mm] 10^{2} [/mm] * 64 = 4600
-> etwa 2 Std.
zu b) Hier fehlt mir der Ansatz. Ich weiß nur, dass bei Tripple-DES das DES-Verfahren 3 mal druchlaufen wird und eine Zweifachverschlüsselung maximal [mm] 2^{112} [/mm] Schlüssel aufweist...
Wer kann mir hier helfen?
Mit freundlichem Gruß,
Ralf
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Do 27.01.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
