Das One Time Pad

Ein sicheres Verfahren Ein Beispiel Die Analyse

Die Kryptoanalyse bei falscher Anwendung

Theoretisch ist das One Time Pad unknackbar(Beispiel), bei falscher Anwendung, dass heißt zum Beispiel Missachtung einer der Bedingungen, ist das Programm knackbar.

Ist Bedingung 1 nicht erfüllt, so lässt sich bei dem Verfahren über wiederholende Muster des Geheimtextes die Länge des verwendeten Schlüssels ermitteln. Ist diese Schlüssellänge erst einmal bekannt, so kann man die Chiffre auf mehrere monoalphabetische Verschlüsselungen zurückführen, die sich separat per Häufigkeitsanalyse dechiffrieren lassen.

Ist die Bedingung 2 nicht erfüllt, also der Schlüssel nicht zufällig gewählt, so kann man Vermutungen über den Schlüssel anstellen und leicht etwas sinnvolles finden. In diesem Fall gibt es auch nicht mehr viele Möglichkeiten, einen logischen Klartext zu schreiben.

Außerdem gibt es auch verschiedene Verfahren den Schlüssel zu bestimmen, wenn Bedingung 3 nicht erfüllt ist, also wenn der Schlüssel mehrmals verwendet wurde.

Hierzu lässt sich folgendes Beispiel anführen:

1. Geheimbotschaft
2.Geheimbotschaft
Schlüssel
S1 S2 S3 S4 S5
S1 S2 S3 S4 S5
Klartext
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
Geheimtext
P -K -Y -S -Q
P -K -Z -K -K

Man hat nun zwei Geheimtexte abgefangen und kann die Beziehungen zwischen ihnen berechnen. Dies ist allerdings nur möglich, wenn man sicher ist, dass der selbe Schlüssel verwendet wurde.

Als erstes muss klar sein, dass sich der Geheimtext aus der Addition von Klartext und Schlüssel bildet. Zunächst lässt man allerdings den Schlüssel (S) herausfallen.

S1+A1=P und S1+B1=P, daraus ergibt sich, dass A1=B1 ist

S2+A2=K und S2+B2=K, daraus ergibt sich, dass A2=B2 ist

S3+A3=Y und S3+B3=Z, nun berechnet man folgendes: A3-Y(bzw.25)=B3-Z(bzw.26)

aus dieser Berechnung ergibt sich, dass A3+1=B3 ist

S4+A4=S und S4+B4=K, nun berechnet man wieder: A4-S(bzw.19)=B4-K(bzw.11)

aus dieser Berechnung ergibt sich, dass A4-8=B4 ist

S5+A5=Q und S5+B4=K, nun berechnet man wieder: A5-Q(bzw.17)=B5-K(bzw.11)

aus dieser Berechnung ergibt sich, dass A5-6=B5 ist

An Hand von einem Programm, welches alle 5-stelligen Wörter nach diesen Kriterien vergleicht. so erhält man zwei Klartexte, die in den Kriterien übereinstimmen.

In diesem Beispiel könnte man also die Klartexte Singh (englisch für Zeichen) und Simon finden.