WEBVTT

99:59:59.999 --> 99:59:59.999
Über 400 Jahre lang,
blieb das Problem bestehen.

99:59:59.999 --> 99:59:59.999
Wie konnte Alice eine Chiffre entwerfen
die ihren Fingerabdruck verbirgt,

99:59:59.999 --> 99:59:59.999
und somit die unerwünschte Weitergabe
von Informationen verhindern?

99:59:59.999 --> 99:59:59.999
Die Antwort lautet: Zufall.

99:59:59.999 --> 99:59:59.999
Stell dir vor, Alice würfelt
einen Würfel mit 26 Seiten

99:59:59.999 --> 99:59:59.999
um eine lange
Liste von zufälligen Verschiebungen,

99:59:59.999 --> 99:59:59.999
und teilte diese mit Bob
anstelle eines Codewortes.

99:59:59.999 --> 99:59:59.999
Damit Alice ihre Nachricht 
jetzt verschlüsseln kann,

99:59:59.999 --> 99:59:59.999
mutzt sie die Liste der
zufälligen Verschiebungen.

99:59:59.999 --> 99:59:59.999
Es ist wichtig, dass
diese Liste der Verschiebungen

99:59:59.999 --> 99:59:59.999
genauso lang ist wie die Nachricht,
um jede Wiederholungen zu vermeiden.

99:59:59.999 --> 99:59:59.999
Dann schickt sie die Nachricht an Bob,
welcher die Nachricht mit

99:59:59.999 --> 99:59:59.999
der gleichen Liste mit zufälligen
Verschiebungen entschlüsselt, die sie ihm gegeben hat.

99:59:59.999 --> 99:59:59.999
Jetzt hat Eva ein Problem,
denn die daraus resultierende

99:59:59.999 --> 99:59:59.999
verschlüsselte Nachricht hat
zwei starke Eigenschaften.

99:59:59.999 --> 99:59:59.999
Erstens: Die Verschiebungen fallen nie
in ein sich wiederholendes Muster.

99:59:59.999 --> 99:59:59.999
Und zweitens, weist die 
verschlüsselte Nachricht eine

99:59:59.999 --> 99:59:59.999
einheitliche Häufigkeitsverteilung auf.

99:59:59.999 --> 99:59:59.999
Weil es kein Unterscheidungsmerkmale
auftretenden, gibt es

99:59:59.999 --> 99:59:59.999
keine Schwachstelle, daher ist es
für Eva unmöglich

99:59:59.999 --> 99:59:59.999
die Verschlüsselung zu knacken.

99:59:59.999 --> 99:59:59.999
Dies ist die stärkste
mögliche Methode der Verschlüsselung,

99:59:59.999 --> 99:59:59.999
und sie entstand gegen Ende des
Ende des 19. Jahrhunderts.

99:59:59.999 --> 99:59:59.999
Sie ist heute bekannt als
das einmalige Pad.

99:59:59.999 --> 99:59:59.999
Zur Veranschaulichung der
Stärke des One-Time-Pad,

99:59:59.999 --> 99:59:59.999
müssen wir die
kombinatorische Explosion

99:59:59.999 --> 99:59:59.999
die stattfindet.

99:59:59.999 --> 99:59:59.999
Zum Beispiel hat die Caesar
Chiffre verschiebt jeden Buchstaben

99:59:59.999 --> 99:59:59.999
um die gleiche Verschiebung, die
eine Zahl zwischen 1 und 26.

99:59:59.999 --> 99:59:59.999
Wenn Alice also
ihren Namen verschlüsseln,

99:59:59.999 --> 99:59:59.999
würde dies zu einer der
26 möglichen Verschlüsselungen.

99:59:59.999 --> 99:59:59.999
Eine kleine Anzahl von Möglichkeiten,
leicht, sie alle zu überprüfen,

99:59:59.999 --> 99:59:59.999
bekannt als Brute-Force-Suche.

99:59:59.999 --> 99:59:59.999
Vergleiche dies mit dem One-Time
Pad, bei dem jeder Buchstabe

99:59:59.999 --> 99:59:59.999
um eine andere Zahl
Zahl zwischen 1 und 26 verschoben wird.

99:59:59.999 --> 99:59:59.999
Überlege dir nun die Anzahl
der möglichen Verschlüsselungen.

99:59:59.999 --> 99:59:59.999
Es wird 26 sein, multipliziert
fünfmal mit sich selbst multipliziert, was

99:59:59.999 --> 99:59:59.999
sind fast 12 Millionen.

99:59:59.999 --> 99:59:59.999
Manchmal ist es
schwer zu visualisieren,

99:59:59.999 --> 99:59:59.999
Stell dir also vor, sie schrieb ihren
Namen auf eine einzige Seite,

99:59:59.999 --> 99:59:59.999
und obendrauf gestapelt
alle möglichen Verschlüsselungen.

99:59:59.999 --> 99:59:59.999
Wie hoch denkst du
würde das sein?

99:59:59.999 --> 99:59:59.999
Mit fast 12 Millionen
möglichen Fünf-Buchstaben-Sequenzen,

99:59:59.999 --> 99:59:59.999
wäre dieser Papierstapel
riesig sein,

99:59:59.999 --> 99:59:59.999
über einen Kilometer hoch.

99:59:59.999 --> 99:59:59.999
Wenn Alice ihren Namen
Namen mit dem One-Time-Pad,

99:59:59.999 --> 99:59:59.999
ist es dasselbe, als würde sie
eine dieser Seiten zufällig auszuwählen.

99:59:59.999 --> 99:59:59.999
Aus der Perspektive von
Eve, der Code-Brecherin,

99:59:59.999 --> 99:59:59.999
jedes aus fünf Buchstaben
verschlüsselte Wort, das sie

99:59:59.999 --> 99:59:59.999
hat, ist genauso wahrscheinlich
ein beliebiges Wort in diesem Stapel zu sein.

99:59:59.999 --> 99:59:59.999
Das ist also perfekte
Geheimhaltung in Aktion.