9:59:59.000,9:59:59.000 Über 400 Jahre lang,[br]blieb das Problem bestehen. 9:59:59.000,9:59:59.000 Wie konnte Alice eine Chiffre entwerfen[br]die ihren Fingerabdruck verbirgt, 9:59:59.000,9:59:59.000 und somit die unerwünschte Weitergabe[br]von Informationen verhindern? 9:59:59.000,9:59:59.000 Die Antwort lautet: Zufall. 9:59:59.000,9:59:59.000 Stell dir vor, Alice würfelt[br]einen Würfel mit 26 Seiten 9:59:59.000,9:59:59.000 um eine lange Liste von [br]zufälligen Verschiebungen zu erzeugen, 9:59:59.000,9:59:59.000 und teilt diese mit Bob[br]anstelle eines Codewortes. 9:59:59.000,9:59:59.000 Damit Alice ihre Nachricht [br]jetzt verschlüsseln kann, 9:59:59.000,9:59:59.000 nutzt sie die Liste der[br]zufälligen Verschiebungen. 9:59:59.000,9:59:59.000 Es ist dabei wichtig, dass[br]diese Liste der Verschiebungen 9:59:59.000,9:59:59.000 genauso lang ist wie die Nachricht selbst,[br]um jede Wiederholungen zu vermeiden. 9:59:59.000,9:59:59.000 Dann schickt sie die Nachricht an Bob,[br]welcher die Nachricht mit 9:59:59.000,9:59:59.000 der gleichen Liste an zufälligen[br]Verschiebungen entschlüsselt, die sie ihm gegeben hat. 9:59:59.000,9:59:59.000 Jetzt hat Eva ein Problem,[br]denn die daraus resultierende 9:59:59.000,9:59:59.000 verschlüsselte Nachricht hat[br]zwei starke Eigenschaften. 9:59:59.000,9:59:59.000 Erstens: Die Verschiebungen fallen nie[br]in ein sich wiederholendes Muster. 9:59:59.000,9:59:59.000 Und zweitens, weist die [br]verschlüsselte Nachricht eine 9:59:59.000,9:59:59.000 einheitliche Häufigkeitsverteilung auf. 9:59:59.000,9:59:59.000 Weil keine Unterscheidungsmerkmale[br]auftretenden, gibt es auch 9:59:59.000,9:59:59.000 keine Schwachstelle, daher ist es[br]für Eva unmöglich 9:59:59.000,9:59:59.000 die Verschlüsselung zu knacken. 9:59:59.000,9:59:59.000 Dies ist die bestmögliche[br]Methode der Verschlüsselung, 9:59:59.000,9:59:59.000 und sie entstand gegen Ende des[br]Ende des 19. Jahrhunderts. 9:59:59.000,9:59:59.000 Bekannt ist diese als der "Einmal-Block"[br](Einmalschlüssel-Verfahren). 9:59:59.000,9:59:59.000 Zur Veranschaulichung der[br]Stärke der Einmalverschlüsselung, 9:59:59.000,9:59:59.000 müssen wir die[br]kombinatorische Explosion verstehen, 9:59:59.000,9:59:59.000 welche stattfindet. 9:59:59.000,9:59:59.000 Zum Beispiel wird bei der[br]Caesar-Verschlüsselung jeder Buchstabe 9:59:59.000,9:59:59.000 um den gleichen Wert verschoben. Dieser Wert[br]liegt zwischen 1 und 26. 9:59:59.000,9:59:59.000 Würde Alice also ihren [br]Namen verschlüsseln, 9:59:59.000,9:59:59.000 wäre das Ergebnis eine von 26 [br]möglichen Verschlüsselungen. 9:59:59.000,9:59:59.000 Eine geringe Anzahl von Möglichkeiten,[br]vereinfacht es alle zu überprüfen. 9:59:59.000,9:59:59.000 Dies nennt man die Brute-Force-Methode. 9:59:59.000,9:59:59.000 Vergleicht man dies mit der [br]Einmalverschlüsselung, bei der jeder Buchstabe 9:59:59.000,9:59:59.000 um eine nicht gleiche Zahl[br]zwischen 1 und 26 verschoben wird. 9:59:59.000,9:59:59.000 Überlege dir nun die Anzahl[br]der möglichen Verschlüsselungen. 9:59:59.000,9:59:59.000 Es sind 26 Verschiebungen,[br]mit sich selbst fünfmal multipliziert, 9:59:59.000,9:59:59.000 ergibt fast 12 Millionen. 9:59:59.000,9:59:59.000 Manchmal ist es[br]schwer zu visualisieren, 9:59:59.000,9:59:59.000 Stell dir also vor, sie schrieb ihren[br]Namen auf eine einzige Seite, 9:59:59.000,9:59:59.000 und obendrauf gestapelt[br]alle möglichen Verschlüsselungen. 9:59:59.000,9:59:59.000 Wie hoch denkst du[br]würde das sein? 9:59:59.000,9:59:59.000 Mit fast 12 Millionen[br]möglichen Fünf-Buchstaben-Sequenzen, 9:59:59.000,9:59:59.000 wäre dieser Papierstapel[br]riesig sein, 9:59:59.000,9:59:59.000 über einen Kilometer hoch. 9:59:59.000,9:59:59.000 Wenn Alice ihren Namen[br]Namen mit dem One-Time-Pad, 9:59:59.000,9:59:59.000 ist es dasselbe, als würde sie[br]eine dieser Seiten zufällig auszuwählen. 9:59:59.000,9:59:59.000 Aus der Perspektive von[br]Eve, der Code-Brecherin, 9:59:59.000,9:59:59.000 jedes aus fünf Buchstaben[br]verschlüsselte Wort, das sie 9:59:59.000,9:59:59.000 hat, ist genauso wahrscheinlich[br]ein beliebiges Wort in diesem Stapel zu sein. 9:59:59.000,9:59:59.000 Das ist also perfekte[br]Geheimhaltung in Aktion.