Schlüsselllänge, Glossar
Die Schlüsselllänge hat einen wesentlichen Einfluss auf die Sicherheit der verschlüsselten Daten. Beispiel: ein Text soll mit einem symmetrischen Verfahren sicher verschlüsselt werden. Wie groß muss der Schlüssel sein, damit eine Brute Force Attacke den Text nicht dechiffrieren kann? Welchen Einfluss hat die Schlüsselllänge auf die Sicherheit der Verschlüsselung?
Dazu nehmen wir an, dass es 1 Sekunde dauert, alle 72.057.594.037.927.936 Möglichkeiten bei einem 56-bit langem Schlüssel durchzuprobieren. Heutige Computer sind davon noch weit entfernt. Siehe DES. Nach dem Mooreschen Gesetz (es dauert ca. 18 Monate, bis sich die Rechenleistung verdoppelt) müssten von 1999 an gerechnet etwa 19 Moore Zyklen vergehen, bis ein Computer mit dieser Rechenleistung gebaut werden könnte. Das wäre dann im Jahre 2027.
Wieviele Möglichkeiten müssen maximal probiert werden, um den richtigen Schlüssel zu finden?
Wie lange dauert dies mit dem Supercomputer aus dem Jahre 2027?
| Schlüssellänge | Möglichkeiten | Aufwand |
|---|---|---|
| 56 | 1,2 * 10 E 18 | 1 s |
| 64 | 1,8 * 10 E 19 | 4 Minuten |
| 1289 | 3,4 * 10 E 38 | 10.000.000.000.000.000 Jahre |
| 192 | 6,2 * 10 E 57 | 10 E 36 Jahre |
| 256 | 1,1 * 10 E 77 | 10 E 55 Jahre |
| 448 | 7,2 * 10 E 134 | 10 E 113 Jahre |
Das Alter des Weltalls wird von Wissenschaftlern auf ca 10 * 10 E 9 Jahren geschätzt.
Bei der asymmetrischen Verschlüsselung trifft dieses Gedankenexperiment so nicht zu, da die notwendige Schlüssellänge um einiges größer ist.