#Leser dieses Blogs lösen Verschlüsselung des Zodiac-Killers nach 51 Jahren – Klausis Krypto Kolumne

English translation (Beta)

Ja, es gibt mal wieder etwas Deutsches auf diesem Blog. Der folgende Artikel basiert auf einer Pressemitteilung, die ich gestern verschickt habe und die ich nicht auch noch übersetzen möchte. Wer englischsprachige Informationen sucht, findet sie beispielsweise bei Nick Pelling. Ein Link zu einer maschinellen Übersetzung dieses Artikels (mit Deepl) ist oben angegeben.

Und ja, eines der bedeutendsten ungelösten Rätsel der Kryptografie-Geschichte ist gelöst! Danke an die vielen Leser, die mich darauf aufmerksam gemacht haben.

Wer war der Zodiac-Killer?

Der Zodiac-Killer tötete 1968 und 1969 mindestens fünf Menschen im Raum San Francisco. Zwei weitere Opfer wurden schwer verletzt. Trotz intensiver Fahndungsmaßnahmen konnte die Polizei den Täter nie ermitteln.

Quelle: FBI

Ich habe bereits öfters über diesen Fall geschrieben (unter anderem in meinem Buch Nicht zu knacken) und vorgetragen. Zur Illustration habe ich ein paar Lego-Modelle geschaffen und fotografiert. Das folgende Bild zeigt die Tat des Zodiac-Killers am 27. September 1969 am Lake Berryessa, bei der ein Mann getötet und eine Frau schwer verletzt wurde:

Quelle: Schmeh

 

Welche Taten verübte der Zodiac-Killer?

Man kann dem Zodiac-Killer vier Taten sicher zuordnen:

• 20. Dezember 1968: Der Zodiac tötet die 16-jährige Betty Lou Jensen und ihren 17-jähriger Freund David Faraday in Vallejo, nördlich von San Francisco.

Quelle: Schmeh

• 4. Juli 1969: Der Zodiac tötet die 22-jährige Kellnerin Darlene Ferrin auf einem Parkplatz in Benicia. Ihr 19-jähriger Begleiter Michael Mageau überlebt schwer verletzt.
• 27. September 1969: In einem Park am Lake Berryessa tötet ein schwarz kostümierter Mann die 22-jährige Cecelia Shepard und verletzt ihren 20-jährigen Freund Bryan Hartnell schwer.
• 11. Oktober 1969: Der Taxifahrer Paul Stine wird in seinem Taxi vom Zodiac-Killer erschossen.

Ob der Zodiac-Killer weitere Taten begangen hat, ist unklar. Es gibt mehrere unaufgeklärte Morde und Mordversuche, bei denen zumindest nicht ausgeschlossen ist, dass der Zodiac-Killer etwas damit zu tun hatte.

 

Was ist Z340?

Der Zodiac-Killer schickte zahreiche anonyme Briefe an die regionale Presse, in denen er sich seiner Taten brüstete und die Polizei verhöhnte. Vier seiner Briefe enthielten verschlüsselte Botschaften. Die folgende Grafik (aus meinem Buch Nicht zu knacken) zeigt, wann die Morde passierten und wann die Briefe verschickt wurden:

Quelle: Schmeh

Die erste verschlüsselte Zodiac-Botschaft (408 Buchstaben, im Bild als “Zodiak-408” bezeichnet) wurde innerhalb von Tagen von einem Lehrerehepaar gelöst. Der Klartext lautet:

I LIKE KILLING PEOPLE BECAUSE IT IS SO MUCH FUN IT IS MORE FUN THAN KILLING WILD GAME IN THE FORREST BECAUSE MAN IS THE MOST DANGEROUE ANAMAL OF ALL TO KILL SOMETHING GIVES ME THE MOST THRILLING EXPERENCE IT IS EVEN BETTER THAN GETTING YOUR ROCKS OFF WITH A GIRL THE BEST PART OF IT IS THAE WHEN I DIE I WILL BE REBORN IN PARADICE AND THEI HAVE KILLED WILL BECOME MY SLAVES I WILL NOT GIVE YOU MY NAME BECAUSE YOU WILL TRY TO SLOI DOWN OR ATOP MY COLLECTIOG OF SLAVES FOR MY AFTERLIFE EBEORIETEMETHHPITI

Leider brachte dieser Dechiffrier-Erfolg die Polizei nicht weiter.

Die dritte und die vierte verschlüsselte Nachricht (13 bzw. 32 Buchstaben) sind recht kurz und dürften daher kaum lösbar sein. So ruhte die Hoffnung über Jahrzehnte hinweg auf der dritten verschlüsselten Botschaft des Killers, die nach der Zahl der enthaltenen Buchstaben als Z340 oder Zodiak-340 bezeichnet wird.

Quelle: FBI

An Z340 bissen sich 50 Jahrzehnte lang unzählige Codeknacker in aller Welt die Zähne aus. Auf meiner Liste der 50 bedeutendsten ungelösten Verschlüsselungen steht dieses Kryptogramm auf Platz 2.

Wie wurde Z340 gelöst?

Am 11. Dezember 2020 verbreitete sich eine sensationelle Nachricht: Z340, die zweite Nachricht des Zodiac-Killers, ist geknackt. Ein Team von drei Computerexperten konnte diesen Erfolg vermelden. Das folgende Video der drei Codeknacker erklärt, wie die Verschlüsselung funktioniert:

Das FBI prüfte die Lösung und bestätigte, dass diese Sinn ergab.

Es zeigte sich, dass der Zodiac-Killer zwei Verschlüsselungsmethoden nacheinander angewendet hatte. Zum einen ersetzte er jeden Buchstaben des Klartexts durch ein Symbol. Für die häufigen Buchstaben, insbesondere das E, verwendete er nicht immer das gleiche Symbol, sondern wählte eines von mehreren aus. Dies bezeichnet man als homophone Chiffre. Der Vorteil für den Nutzer ist, dass ein Codeknacker nicht ohne Weiteres aus den Symbolhäufigkeiten auf deren Bedeutung schließen kann. Schon die erste Zodiac-Nachricht war auf diese Weise verschlüsselt.

Die zweite Methode, die der Zodiac-Killer anwendete, ist das Umordnen der Buchstaben im Text (Transpositionschiffre). Er teilte die Nachricht in drei Teile auf und ordnete jeden Teil so um, dass die korrekte Reihenfolge im Rösselsprung-Verfahren (zwei vor, eins quer) ausgelesen werden kann.

Durch die Kombination eines homophonen Verschlüsselungsverfahrens mit einem Transpositionsverfahren war die resultierende Nachricht extrem schwer zu lösen.

Wie lautet der Klartext

Die drei erfolgreichen Codeknacker ermittelten folgenden Klartext:

I HOPE YOU ARE HAVING LOTS OF FUN IN TRYING TO CATCH ME  THAT WASN’T ME ON THE TV SHOW  WHICH BRINGS UP A POINT ABOUT ME  I AM NOT AFRAID OF THE GAS CHAMBER BECAUSE IT WILL SEND ME TO PARADICE ALL THE SOONER BECAUSE I NOW HAVE ENOUGH SLAVES TO WORK FOR ME WHERE EVERYONE ELSE HAS NOTHING WHEN THEY REACH PARADICE SO THEY ARE AFRAID OF DEATH  I AM NOT AFRAID BECAUSE I KNOW THAT MY NEW LIFE WILL BE AN EASY ONE IN PARADICE DEATH

Leider enthalten diese Zeilen keine Angaben, die unmittelbar auf die Identität des Zodiac-Killers schließen lassen.

Wer hat Z340 gelöst?

Für den Erfolg zeichnen drei Computerexperten verantwortlich, die zusammengearbeitet haben:

• David Oranchak: Der Software-Entwickler aus Roanoke im US-Bundesstaat Virginia ist ein Leser dieses Blogs. Er gilt seit Jahren als weltweit führender Experte für die Verschlüsselungen des Zodiac-Killers. Ich habe ihn 2014 interviewt.

Quelle: Schmrh

• Jarl Van Eycke: Der belgische Software-Entwickler ist ebenfalls ein Leser dieses Blogs. Jarl hat sich in den letzten Namen mit einigen spektakulären Dechiffrier-Erfolgen einen Namen gemacht. Unter anderem knackte er zusammen mit Louie Helm zwei schwierige Digraph-Challenges, die ich für diesen Blog erstellt habe, und stellte damit neue Weltrekorde auf.

Quelle: Van Eycke

• Sam Blake: Der australische Mathematiker war bisher nicht in der Krypto-Szene aktiv.

Die Lösung von Z340 war Team-Arbeit. Jarl Van Eycke ist einer der weltweit führenden Spezialisten für homophone Verschlüsselungen. Sein Programm AZDecrypt lieferte aber keine Lösung zu Z340. Erst als Sam Blake mit einer von ihm entwickelten Software Hunderttausende von Buchstabenumstellungen (Transpositionen) durchprobierte und jede mit AZDecrypt untersuchte, kam der Durchbruch. David Oranchak, der als Zodiac-Killer-Experte die Arbeit koordinierte, erkannte sinnvolle Wörter in den Ergebnissen. So ließ sich schließlich die richtige Transpositionsmethode ermitteln.

Sind damit alle Krypto-Rätsel um den Zodiac-Killer gelöst?

Nein. Zwei der verschlüsselten Zodiac-Botschaften sind noch ungelöst, und zwar Z13 …

… und Z32:

Es gab zudem mehrere Zodiac-Trittbrettfahrer, die ähnliche verschlüsselte Nachrichten versendeten.

Davon abgesehen sind einige weitere ungelöste verschlüsselte Botschaften bekannt, die mit einem ungelösten Kriminalfall in Verbindung stehen.

Wie kann ich ebenfalls ungelöste Verschlüsselungen knacken?

Verschlüsselte Texte, die noch ungelöst sind, werden auf diesem Blog in großer Zahl vorgestellt. Seit ein paar Tagen gibt es auch ein Buch von mir (geschrieben mit Elonka Dunin), das die wichtigsten Methoden zum Lösen vorstellt: Codebreaking: A Practical Guide. Leider ist es nur auf Englisch verfügbar.

Quelle: Robinson

Auch Lösungsmethoden für die beiden vom Zodiac-Killer verwendeten Methoden (homophone Chiffre und Transpositionschiffre) werden in diesem Buch ausführlich beschrieben. Die vier verschlüsselten Zodiac-Killer-Botschaften kommen ebenfalls zur Sprache. Z340 wird allerdings noch als ungelöst eingeordnet …
Follow @KlausSchmeh

Further reading: The Top 50 unsolved encrypted messages: 9. The Rubin cryptogram

Linkedin: https://www.linkedin.com/groups/13501820
Facebook: https://www.facebook.com/groups/763282653806483/