SGPGGB

Liebe Community,

Letzten Monat hat euch das Monatsitem mit einem Rätsel überrascht, heute wollen wir dazu einige Hintergrundinformationen geben.
Die Information "Monatsitem 500k dreimal kaufbar" wurde von uns versteckt, diese Buchstaben gehören nicht zum offziellen Code. Tatsächlich haben nicht wir diese Nachricht entwickelt sondern ein Künstler namens James Sanborn. Die Nachricht ist Teil des Kunstwerks Kryptos. Mehr Infos dazu hier oder hier in Video Form. Bis jetzt sind nur drei von vier Teilen entschlüsselt. Der vierte Teil gilt bis jetzt als unknackbar. Falls es aber jemand von euch schaffen sollte, bekommt ihr das zu diesem Zeitpunkt aktuelle Monatsitem kostenlos.

Euer SGPGGB-Team

bruh

Hallo zusammen,
die oben genannte Chiffre (K1) ist ja bereits entschlüsselt.
Für die noch ungelöste K4 würde ich den folgenden Lösungsvorschlag ins Rennen werfen:

K4 chiffriert: OBKRUOXOGHULBSOLIFBBWFLRVQQPRNGKSSOTWTQSJQSSEKZZWATJKLUDIAWINFBNYP
VTTMZFPKWGDKZXTJCDIGKUHUAUEKCAR

Klartext von K4 mit Schlüssel 'TLIK': BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESNUANCEOFILLUSION
"Between subtle shading and the absence of light lies the nuance of illusion."

Jim Sanborn wäre jedoch nicht der geniale Kopf, wenn es nicht auch andere mögliche Lösungen gäbe...

Mein Lösungsansatz:

1. Vermutung: Vigenère-Chiffre
Da K1–K3 mit der Vigenère-Chiffre verschlüsselt sind, lag die Annahme nahe, dass auch K4 damit codiert wurde.

2. Kasiski- und Friedman-Test
Ich habe zwei klassische Kryptoanalyse-Methoden angewendet:

Kasiski-Test: Zeigte wiederkehrende Abstände -> häufige GGTs: 3, 4, 6, 12, was auf eine periodische Chiffre hindeutet.
Friedman-Test: Schätzte die Schlüssellänge auf ca. 4, was auch von Jim Sanborn bestätigt wurde.

Fazit: Wahrscheinlich Vigenère mit Schlüssellänge 4

3. Bekanntes Klartextfragment: „BERLIN“
Sanborn verriet, dass sich das Wort „BERLIN“ im Klartext an Position 64 (beginnend bei Index 63) befindet.

Ich habe daraus versucht, den passenden Vigenère-Schlüssel abzuleiten, der an dieser Stelle aus dem Ciphertext „BERLIN“ ergibt.

4. Deduzierten Schlüssel teilweise rekonstruiert
Aus dieser Rückentschlüsselung hatte ich z. B. den teilweisen Schlüssel: T ? K ? → zwei Buchstaben waren durch „BERLIN“ direkt bestimmbar.

5. Zielgerichteter Brute-Force
Ich führte einen Brute-Force nur auf die zwei fehlenden Buchstaben durch: 26 × 26 = 676 Kombinationen
Darauf erfolgte eine Bewertung jeder Entschlüsselung mit einem Bigramm-Score (wie gut passt der Text zum Englischen?)

Key: TLIK | Score: 14.35 | Plaintext-Ausschnitt: WEMUSTLISTENCAUTIOUSLYTOKNOW
Key: TJKE | Score: 13.94 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOKNOW
Key: THKG | Score: 13.63 | Plaintext-Ausschnitt: WEUSTELISTENCAUTIOUSLYTOKNOW
Key: TJLA | Score: 13.53 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOH
Key: TJKI | Score: 13.46 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTIK
Key: TJLF | Score: 13.43 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOF
Key: TJMI | Score: 13.39 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTIM
Key: TJML | Score: 13.34 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOL
Key: TJKA | Score: 13.28 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOA
Key: TJKE | Score: 13.25 | Plaintext-Ausschnitt: WEHASTELISTENCAUTIOUSLYTOK

Der beste Text ergab mit dem Schlüssel: -> TLIK

6. Ergebnis: Klartext-Anfang erkannt
Der mit TLIK entschlüsselte Anfang war: “WEMUSTLISTENCAUTIOUSLYTOKNOW…”
-> Klarer, sinnvoller englischer Satz

Fazit:
TLIK ist für meinen Ansatz der bisher beste Schlüssel-Kandidat für Kryptos K4, weil:
- er grammatikalisch sinnvollen Klartext ergibt
- mit Jim Sanborns Hinweisen kompatibel ist
- auf fundierter Kryptoanalyse basiert.


Das Ergebnis ist über folgenden Python-Code reproduzierbar:

def vigenere_decrypt(text, key):
key = key.upper()
decrypted = []
key_index = 0
for char in text:
if char.isalpha():
shift = ord(key[key_index % len(key)]) - ord('A')
decrypted_char = chr((ord(char) - ord('A') - shift) % 26 + ord('A'))
decrypted.append(decrypted_char)
key_index += 1
else:
decrypted.append(char)
return ''.join(decrypted)

ciphertext_k4 = (
"OBKRUOXOGHULBSOLIFBBWFLRVQQPRNGKSSOTWTQSJQSSEKZZWATJKLUDIAWINFBNYP"
"VTTMZFPKWGDKZXTJCDIGKUHUAUEKCAR"
)

# Schlüssel verwenden
key = "TLIK"
plaintext_k4 = vigenere_decrypt(ciphertext_k4, key)

print("Klartext von K4 mit Schlüssel 'TLIK':")
print(plaintext_k4)



Ich freue mich auf Feedback aus der Community zum Ansatz.

LG, Bamsen

Hallo SirThornberry,

Klartext von K4 mit Schlüssel 'TLIK': BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESNUANCEOFILLUSION
"Between subtle shading and the absence of light lies the nuance of illusion."

Ich kann dein Ergebnis nicht reproduzieren:
Die Tabelle mit "KRYPTOS" vorgeschoben ergibt: MXSRCUQVUDNHPVXHWBAYEBJRDJMTIIFQNVXUETMWXJYWSPRPEWWGHGNAWWPFABAJJSOULHRCKPPDRPROLFBAWCSLVKZLSPBXI

Und die normale Tabelle, die du auch in "deinem" Code anwendest ergibt (Sowohl mit meine als auch mit deinem Code):
VQCHBDPENWMBIHGBPUTRDUDHCFIFYCYAZHGJDIIIQFKILZRPDPLZRAMTPPOYUUTDFENJABRVWZOWKZRNAYUTPVCKOJSKLZUQY

Außerdem hast du doch selber gesagt, dass "Berlin" im Klartext vorkommen muss. "Berlin" kommt bei dir aber nicht vor. Mal abgesehen davon, dass das die Lösung von K1 ist.

Hallo allesklartotal98,

ich sehe was du meinst. Die Funktionen "vigenere_decrypt" und "bigram_score", die ich in der Sitzung bei den vorherigen Aktionen definiert habe, sowie den Text "ciphertext_k4", fehlen im dem Code den ich gepostet habe. Ich kann die Tage nochmals eine Zusammenstellung machen.
BERLIN diente zur Teilentschlüsselung -> Schlüssel aus "BERLIN" ab Position 64 (Index 63), da laut Friedman-Test ein 4-stelliger Schlüssel wahrscheinlich ist. Über BERLIN konnte ['T', '?', 'K', '?'] bestimmt werden.
Die Buchstaben von BERLIN und CLOCK wurden von Sanborn bereits bestätigt (BERLIN inkl. Position), was mich zunächst auf den Weg der Betrachtung der Funktion der Mengenlehreuhr geführt hat. (4 Reihen Lichter = mögliche Segmentierung des Ciphertexts? Jede Lampe repräsentiert Einheiten (z. B. Stunden, Minuten) → Binärwerte?). Die Aufteilung des Ciphertext in 24-Zeichen-Blöcke und Wandlung ins Dezimale zur Aufteilung nach Vokal = 1, Konsonant = 0 war nicht wirklich erfolgversprechend. Auch ein Versuch mit "Lampe an"/"Lampe aus" und den jeweiligen Positionen zu agieren, lieferte wenig brauchbaren Output. Die Wandlung nach ASCII (egal ob 4-, 8- oder 24-bit) lieferte auch überwiegend Steuerzeichen.

Bei den ersten Versuchen mit einer Kombination von Caesar-Shift (0-25) Kombination von Caesar-Shift (0-25) + Vigenère-Entschlüsselung für Block 1 mit den Schlüsseln:

- KRYPTOS
- BERLIN
- CLOCK

lieferte Shift 11 + KRYPTOS: THEQUICKBROWNFOXJUMPSOVERTHELAZY
-> auch wenn das noch nicht zu einem vernünftigen Endergebnis über die gesamte Zeichenfolge führte.

Alles in Allem eine sehr spannende Aufgabe, an der sich neben der KI auch eine Vielzahl von Menschen der verschiedensten Fachrichtungen widmen. Und man kann ähnlich viel Zeit reininvestieren, wie in Minecraft

Liebe Grüße und ein schönes Wochenende!