Fun
Dateiversion:
diesen Beitrag diskutieren,
ergänzen, eine Frage stellen

Geheimschriften

Kryptographie

 

Lösung:
wählen sie den gefundenen Schlüssel

Passwort

 

eine eigene verschlüsselte Nachricht erstellen:
zum Ausprobieren ...

Text
Passwort

 

Erste Schritte:

Zunächst stellen wir erst einmal fest, dass das generierte Passwort 3456 Zeichen lang ist (nämlich: 3x6x4x3x4x3x4) aber der Text lediglich 653 Zeichen hat. Daraus schließen wir, dass es keinen Wiederholungen des Passworts geben kann.

Als nächstes suchen wir unseren "Crib": die Worte "des Dichters Wort", die im Text vorkommen müssen. Wenn wir die Länge der Worte vergleichen finden wir auch schnell die passende Stelle im letzten Absatz des Chiffre:

XIH MNYKZKT KSFKMTVF CQK DUZQQ NSFZR
NMD OMCXW ZABREXGK DBR FIKFR IKSF
AFK WIZ ZBUNJBK VHO IZEVV HINF
NWRGD HMS MVHHXAEJ FUBV
WEN HQEBRX LEJQ SNTJOQF!

Nun zählen wir die Buchstaben und finden heraus, welche Buchstaben der Passwörter dies verursacht haben.
Da der erste Buchstabe mit der Ausgangsposition (also der Position 0) verschlüsselt wird, brauchen wir also den Zustand, in welchem sich unsere Verschlüsselungsmaschine vor der Verschlüsselung des ersten "H" befand. Wir finden heraus, dass dieses "H" der 619te Buchstabe der Nachricht ist. Da wir wissen, wie lang die Passwörter jeweils sind können wir nun angeben, mit welchen Buchstaben der 7 Passwörter dieser Buchstabe verschlüsselt wurde:

1. Passwort: 618 mod(3) = 0 also 1. Buchstabe
2. Passwort: (618 div 3) mod(6) = 2 also 3. Buchstabe
3. Passwort: ((618 div 3) div 6) mod(4) = 2 also 3. Buchstabe
4. Passwort: (((618 div 3) div 6) div 4) mod(3) = 2 also 3. Buchstabe
5. Passwort: ((((618 div 3) div 6) div 4) / 3) mod(4) = 2 also 4. Buchstabe 
6. Passwort: weil 618 div 3 div 6 div 4 div 3 < 4 folgt nun: 1. Buchstabe
7. Passwort: 1. Buchstabe

Daraus sehen wir zwei Dinge: erstens, wir brauchen für die letzten beiden Passwörter nur den ersten Buchstaben zu entschlüsseln.

Denn: der Text ist so kurz, dass es kein Wort gibt, für das die folgenden Buchstaben zur Verschlüsselung herangezogen worden wären. Dies sieht man mit Hilfe der Mathematik schnell ein, weil durch die ersten 5 Passwörter allein sich bereits 3x6x4x3x4=864 Zeichen verschlüsseln lassen. Die Nachricht ist jedoch gerade einmal 653 Buchstaben lang.

Und zweitens: weil wir wissen, dass unser "H" eigentlich das Chiffre zu einem "d" darstellt - und wir außerdem wissen, mit welchen Buchstaben der Passwörter diese Verschlüsselung zustande gekommen ist - können wir eine Summe aufstellen, in der wir beide Werte in Beziehung setzen:

H : 7 - A[1] - B[3] - C[3] - D[3] - E[4] - F[1] - G[1] = 3 : D

Diese Summe ergibt sich aus der Anwendung der Verschlüsselung. A[1] ist der Zahlenwert des 1. Buchstaben des 1. Passworts. B[1] folglich der Zahlenwert des 1. Buchstaben des 2. Passwortes usw. A[i] wäre also der Zahlenwert des i-ten Buchsteben des ersten Passworts. Wir erinnern uns: die Zahlenwerte waren wie folgt definiert, A=0, B=1, ... , Z=25.

Da wir den Ausgangspunkt kennen und wissen, wie sich das System weiter verändern wird, können wir nun fortlaufend das Gleiche auch für die folgenden Buchstaben machen und so ein Gleichungssystem aufstellen.

H : 7 - A[1] - B[3] - C[3] - D[3] - E[4] - F[1] - G[1] = 3 : D
M : 12 - A[2] - B[3] - C[3] - D[3] - E[4] - F[1] - G[1] = 4 : E
S : 18 - A[3] - B[3] - C[3] - D[3] - E[4] - F[1] - G[1] = 18 : S
M : 12 - A[1] - B[4] - C[3] - D[3] - E[4] - F[1] - G[1] = 3 : D
V : 21 - A[2] - B[4] - C[3] - D[3] - E[4] - F[1] - G[1] = 8 : I
H : 7 - A[3] - B[4] - C[3] - D[3] - E[4] - F[1] - G[1] = 2 : C
H : 7 - A[1] - B[5] - C[3] - D[3] - E[4] - F[1] - G[1] = 7 : H
X : 23 - A[2] - B[5] - C[3] - D[3] - E[4] - F[1] - G[1] = 19 : T
A : 0 - A[3] - B[5] - C[3] - D[3] - E[4] - F[1] - G[1] = 4 : E
E : 4 - A[1] - B[6] - C[3] - D[3] - E[4] - F[1] - G[1] = 17 : R
J : 9 - A[2] - B[6] - C[3] - D[3] - E[4] - F[1] - G[1] = 18 : S
F : 5 - A[3] - B[6] - C[3] - D[3] - E[4] - F[1] - G[1] = 22 : W
U : 20 - A[1] - B[1] - C[4] - D[3] - E[4] - F[1] - G[1] = 14 : O
B : 1 - A[2] - B[1] - C[4] - D[3] - E[4] - F[1] - G[1] = 17 : R
V : 21 - A[3] - B[1] - C[4] - D[3] - E[4] - F[1] - G[1] = 19 : T

Wir lösen das Gleichungssystem auf die folgende Weise:
(für Rechenfehler wird nicht gehaftet)

sei -D[3] -E[4] -F[1] -G[1] = -z

4 = A[1] + B[3] + C[3] +z
8 = A[2] + B[3] + C[3] +z
0 = A[3] + B[3] + C[3] +z
9 = A[1] + B[4] + C[3] +z
13 = A[2] + B[4] + C[3] +z
5 = A[3] + B[4] + C[3] +z
0 = A[1] + B[5] + C[3] +z
4 = A[2] + B[5] + C[3] +z
-4 = A[3] + B[5] + C[3] +z
-13 = A[1] + B[6] + C[3] +z
-9 = A[2] + B[6] + C[3] +z
-17 = A[3] + B[6] + C[3] +z
6 = A[1] + B[1] + C[4] +z
-16 = A[2] + B[1] + C[4] +z
2 = A[3] + B[1] + C[4] +z

=> A[2] = A[1] +4
=> A[3] = A[1] -4

=> B[4] = ...
=> B[5] = ...
=> B[6] = ...

Weil wir zur Entschlüsselung die letzten Buchstaben der letzten beiden Passwörter nicht brauchen, setzen wir außerdem:
F[x] = G[y] = 0 für alle x,y > 1

Dann können wir also loslegen. Wir wissen ja, dass es sich bei den Passwörtern (unvorsichtigerweise) um Teile eines deutschen Satzes handelt. Da wir die Abstände der Buchstaben kennen ist es dadurch auch kein Problem das einzige deutsche Wort ausfindig zu machen, dass als Lösung für unser 1. Passwort in Frage kommt: "was".

Damit lichten sich die Reihen unseres Gleichungssystems:

-18 = B[3] + C[3] + D[3] + E[4] + F[1] + G[1]
-13 = B[4] + C[3] + D[3] + E[4] + F[1] + G[1]
-22 = B[5] + C[3] + D[3] + E[4] + F[1] + G[1]
-9 = B[6] + C[3] + D[3] + E[4] + F[1] + G[1]
-16 = B[1] + C[4] + D[3] + E[4] + F[1] + G[1]

Wir kennen außerdem die Abstände zwischen B[3], B[4], B[5] und B[6]. Das sind immerhin 4 von 6 Buchstaben - und so erhalten wir relativ "schmerzlos" das 2. Passwort: "keiner".

0 = C[3] + D[3] + E[4] + F[1] + G[1]
0 = C[4] + D[3] + E[4] + F[1] + G[1]

wir erkennen: C[3]=C[4]

Soweit so gut. Fassen wir kurz zusammen: Bisher war alles eine Kombination aus Mathematik und Intuition. Wir haben eine bekannte Textstelle ausgenutzt um das Gleichungssystem aufzustellen. Wir haben die Abstände zwischen den Buchstaben, die uns durch das Gleichungssystem bekannt wurden, ausgenutzt und so 2 der 7 Passwörter entdeckt.

Den Rest überlasse ich ihnen. Wie es weiter geht sollte klar sein.
Wir haben den gesuchten Satz bisher schon zum Teil entschlüsselt: "was keiner aaaa aaa aaaa aaa aaaa".
Also, bevor wir uns großartig den Kopf zerbrechen, sollten wir diesen Satz einfach testweise in das Lösungsfeld eingeben und ausprobieren. Siehe da: es ergibt sich ein neuer "Crib" und damit ein neues Gleichungssystem... also frisch ans Werk: Summen bilden, die Summanden vergleichen ... irgendwann zum Ergebnis kommen und nicht verzweifeln. Es ist eben ein "Enigma"