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[br]Liste von zufälligen Verschiebungen, 9:59:59.000,9:59:59.000 und teilte 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 mutzt sie die Liste der[br]zufälligen Verschiebungen. 9:59:59.000,9:59:59.000 Es ist wichtig, dass[br]diese Liste der Verschiebungen 9:59:59.000,9:59:59.000 genauso lang ist wie die Nachricht,[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 mit 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 resultierenden 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, die verschlüsselte Nachricht[br]eine einheitliche Frequenz haben 9:59:59.000,9:59:59.000 verteilung. 9:59:59.000,9:59:59.000 Weil es keine Frequenz[br]Differenz und damit 9:59:59.000,9:59:59.000 kein Leck, ist es nun[br]unmöglich für Eve 9:59:59.000,9:59:59.000 die Verschlüsselung zu knacken. 9:59:59.000,9:59:59.000 Dies ist die stärkste[br]mögliche 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 Sie ist heute bekannt als[br]das einmalige Pad. 9:59:59.000,9:59:59.000 Zur Veranschaulichung der[br]Stärke des One-Time-Pad, 9:59:59.000,9:59:59.000 müssen wir die[br]kombinatorische Explosion 9:59:59.000,9:59:59.000 die stattfindet. 9:59:59.000,9:59:59.000 Zum Beispiel hat die Caesar[br]Chiffre verschiebt jeden Buchstaben 9:59:59.000,9:59:59.000 um die gleiche Verschiebung, die[br]eine Zahl zwischen 1 und 26. 9:59:59.000,9:59:59.000 Wenn Alice also[br]ihren Namen verschlüsseln, 9:59:59.000,9:59:59.000 würde dies zu einer der[br]26 möglichen Verschlüsselungen. 9:59:59.000,9:59:59.000 Eine kleine Anzahl von Möglichkeiten,[br]leicht, sie alle zu überprüfen, 9:59:59.000,9:59:59.000 bekannt als Brute-Force-Suche. 9:59:59.000,9:59:59.000 Vergleiche dies mit dem One-Time[br]Pad, bei dem jeder Buchstabe 9:59:59.000,9:59:59.000 um eine andere Zahl[br]Zahl 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 wird 26 sein, multipliziert[br]fünfmal mit sich selbst multipliziert, was 9:59:59.000,9:59:59.000 sind 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.