
English: 
So the key point to notice here--
and this is why the One-Time Pad provides perfect secrecy--
is that for any given ciphertext we can produce any message we want
by picking different keys.
That means that if we just have the ciphertext,
we haven't learned anything at all about the message.
The way to produce the message 'BS' from this ciphertext--
well, we just need to change this first letter to be one below
where C was.
So that means we want to change this bit
to be a 0 instead of a 1 in the output.
That means we need to flip one bit in the key.
So we'll need to change this key bit
to be a 1 instead of a 0.
Everything else will be the same.
This will change the output letter by one.
So if you guessed this key instead of the correct key,
we get what looks like a fairly reasonable message out
but it would be one off from the one that was there.
And--in fact, we could get any possible message we want
by guessing different keys.
So this is what's called a One-Time Pad,

German: 
Der Kernpunkt hier,
und das ist der Grund, warum das One-Time Pad perfekte Geheimhaltung bietet,
ist, dass wir für jeden beliebigen Geheimtext jede Nachricht, die wir wollen, erzeugen können,
indem wir verschiedene Schlüssel nehmen.
Das heißt, wenn wir nur den Geheimtext haben,
wissen wir überhaupt nichts über die Nachricht.
Um die Nachricht 'BS' aus diesem Geheimtext zu erzeugen,
müssen wir nur diesen ersten Buchstaben in seinen Vorgänger ändern,
wo C war.
Das heißt, wir wollen dieses Bit ändern,
dass eine 0 statt der 1 in der Ausgabe ist.
Das heißt, wir müssen ein Bit im Schlüssel kippen.
Wir müssen dieses Bit des Schlüssels ändern,
dass es eine 1 statt einer 0 ist.
Alles andere bleibt gleich.
Das wird den Buchstaben der Ausgabe um 1 ändern.
Wenn ihr diesen Schlüssel, statt dem richtigen Schlüssel vermutet habt,
erhalten wir etwas, das wie eine ziemlich plausible Nachricht aussieht,
aber sie ist um eins neben der die da war.
Tatsächlich können wir jede mögliche Nachricht, die wir möchten, bekommen,
indem wir verschiedene Schlüssel probieren.
Das ist es, was man One-Time Pad nennt.

German: 
Und die Bezeichnung One-Time Pad reicht zurück bis mindestens 1882.
Es wurde erst vor kurzem entdeckt, das es schon so früh bekannt war.
Im Ersten Weltkrieg wurden One-Time Pads verwendet,
und seither werden sie in vielen anderen Kontexten verwendet.
Dass das One-Time Pad so früh bekannt war,
wurde erst letztes Jahr von Steven Bellovin entdeckt.
Was das One-Time Pad wirklich interessant machte, war die Analyse,
durch Claude Shannon.
Claude Shannon war der Vater der Informationstheorie.
Er machte einige der frühesten theoretischen Arbeiten in der Kryptographie.
Im Zweiten Weltkrieg erforschte er Kommunikation,
und er erforschte die Theorie geheimer Systeme.
Und er schrieb diese Abhandlung, die die erste Arbeit war,
die wirklich, theoretisch, verstand,
was es bedeutet, das ein Chiffrierverfahren gut ist.
Diese Arbeit wurde während des Zweiten Weltkriegs geschrieben.
Sie wurde als geheim eingestuft und 1949 freigegeben.
Als nächstes schauen wir uns an,
wie man formal begründet, dass ein Chiffrierverfahren sicher ist,
und warum das One-Time Pad alle Sicherheitseigenschaften hat,

English: 
and that notion of a One-Time Pad goes back until at least 1882.
It was discovered quite recently that it was known about this early.
There were One-Time Pads used in World War I,
and used in many other contexts since then.
The notion of the One-Time Pad being known this early
was only discovered last year by Steven Bellovin.
What made a One-Time Pad really interesting was the analysis
that Claude Shannon did.
Claude Shannon was the father of information theory.
He did some of the first theoretical work in cryptography.
During World War II, he studied communication,
and he also studied theory of secret systems,
and he wrote this paper, which was the first paper
that really understood in a theoretical way
what it means for a cipher to be good,
and this paper was written during World War II.
It was classified and released in 1949.
So what we're going to look at next is
how you formally reason about a cipher being secure
and why the One-Time Pad has all the security properties

German: 
die es zu einem perfekten Chiffrierverfahren machen.

English: 
that make it a perfect cipher.
