Einführung in die Kryptographie

Exhaustive Testing

Wenn wir im Rahmen einer monoalphabetischen Substitution ("Cäsar") jeden Buchstaben eines Alphabets mit 27 Buchstaben (26 plus ein Satzzeichen) einem beliebigen anderen zuordnen, erhalten wir:

• 27 Möglichkeiten für den ersten Buchstaben,

• 26 Möglichkeiten für den zweiten Buchstaben,

• 25 Möglichkeiten für den dritten Buchstaben,

• et cetera

Das entspricht 27 * 26 * .... * 2 * 1 = 27! oder rund 1,09*10e28 verschiedenen Zuordnungsmöglichkeiten. Nehmen wir einmal an, das Ausprobieren einer jeden Möglichkeit benötigte 1000 Maschinenzyklen auf einem Pentium-IV-Prozessor, der mit 2,5 GHz getaktet ist und bei jedem Oszillatortakt 4 Befehle ausführen kann. Dann dauerte das Durchprobieren aller Möglichkeiten ("Exhaustive Testing") rund 34,5 Billionen Jahre. Zum Vergleich: Der Urknall fand vor 13 bis 14 Milliarden Jahren statt, die Erde ist rund 4,5 Milliarden Jahre alt.