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

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

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

4
99:59:59,999 --> 99:59:59,999
Die Antwort lautet: Zufall.

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

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

7
99:59:59,999 --> 99:59:59,999
und teilte diese mit Bob
anstelle eines Codewortes.

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

9
99:59:59,999 --> 99:59:59,999
mutzt sie die Liste der
zufälligen Verschiebungen.

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

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

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

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

14
99:59:59,999 --> 99:59:59,999
Jetzt hat Eva ein Problem,
denn die resultierenden

15
99:59:59,999 --> 99:59:59,999
verschlüsselte Nachricht hat
zwei starke Eigenschaften.

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

17
99:59:59,999 --> 99:59:59,999
Und zweitens, die verschlüsselte Nachricht
eine einheitliche Frequenz haben

18
99:59:59,999 --> 99:59:59,999
verteilung.

19
99:59:59,999 --> 99:59:59,999
Weil es keine Frequenz
Differenz und damit

20
99:59:59,999 --> 99:59:59,999
kein Leck, ist es nun
unmöglich für Eve

21
99:59:59,999 --> 99:59:59,999
die Verschlüsselung zu knacken.

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

23
99:59:59,999 --> 99:59:59,999
und sie entstand gegen Ende des
Ende des 19. Jahrhunderts.

24
99:59:59,999 --> 99:59:59,999
Sie ist heute bekannt als
das einmalige Pad.

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

26
99:59:59,999 --> 99:59:59,999
müssen wir die
kombinatorische Explosion

27
99:59:59,999 --> 99:59:59,999
die stattfindet.

28
99:59:59,999 --> 99:59:59,999
Zum Beispiel hat die Caesar
Chiffre verschiebt jeden Buchstaben

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

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

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

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

33
99:59:59,999 --> 99:59:59,999
bekannt als Brute-Force-Suche.

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

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

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

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

38
99:59:59,999 --> 99:59:59,999
sind fast 12 Millionen.

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

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

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

42
99:59:59,999 --> 99:59:59,999
Wie hoch denkst du
würde das sein?

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

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

45
99:59:59,999 --> 99:59:59,999
über einen Kilometer hoch.

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

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

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

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

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

51
99:59:59,999 --> 99:59:59,999
Das ist also perfekte
Geheimhaltung in Aktion.