Berlin wurde zerstört. Wir gingen durch die Ruinen des Zoos, als ich Martins Leiche sah. Wir haben uns an der Universität Erlangen kennengelernt, bevor die Welt verrückt wurde. Sein Arm klebte an einem Stück Papier. Ilya, mein Kollege, schnappte sich sofort das Blatt und warf es dann schnell auf den Boden, als er feststellte, dass es sich um einen handgeschriebenen Brief handelte und nicht um eine Anleihe oder einen Schuldschein (der andererseits damals wenig Wert gehabt hätte) . Ich nahm den Zettel und steckte ihn in meine Tasche. In jener Nacht, als ich wie so viele andere nicht schlafen konnte, öffnete ich den Brief und begann zu lesen.

Ich stand früh auf und suchte Ilya auf, um ihm von dem Brief zu erzählen. Jetzt schien er sich so für das zu interessieren, was für Martin so wichtig sein könnte, dass er seine letzte Kraft aufwendete, um es in Sprache niederzuschreiben vertraulich.

Ich bezweifle, dass dies die genaue Sprache ist, ich habe das korrigiert. Sie verwenden einfach eine Methode, um die ursprünglichen Nachrichtenzeichen durch etwas anderes zu ersetzen. Ein kryptographisches Verfahren. Ich kenne diesen deutschen Soldaten. Sein Name ist Martin. Ich habe bei ihm in Erlangen studiert, und deshalb kann ich erahnen, welche Kunst sich hinter dem Brief verbirgt. Vielleicht kannst du sogar herausfinden, was drin ist. Mit ihm nahm ich an einem Seminar über die Geschichte der Kryptografie teil, bei dem der Referent uns zunächst erklärte, wie Julius Cäsar seine Botschaft durch eine einfache Übersetzung änderte, indem er jeden Buchstaben durch einen Buchstaben ersetzte, der im Alphabet drei Positionen voraus war. Nach dieser Methode wird also A durch D, B durch E ersetzt, und wenn wir das Ende des Alphabets erreichen, wenn W in X geändert wurde, beginnen wir erneut, indem wir X an A senden und erobere“-Nachricht, ignoriert den Akzent, wird als „glylgh b yhqfhudv“ verschlüsselt.

„Nun, der Caesar-Typ hat sich auch nicht zu sehr bemüht“, unterbrach Ilya.

-Braucht er nicht – antwortete ich genervt – sicher ist die Übertragung auf andere Weise gut geschützt. Aber machen wir unser Ding. Dieses als Caesar-Chiffre bekannte Verschlüsselungsverfahren lässt sich mit einem festen Sprung von beliebig vielen Stellen statt nur drei realisieren. Eine Möglichkeit ist, dass der Buchstabe auf diese Weise verschlüsselt wurde, um ihn zu entschlüsseln, müssen wir also nur die Sprunggröße finden, was nicht schwierig ist (im schlimmsten Fall reicht es aus, es mit 25 möglichen Sprüngen zu versuchen, wenn wir verwenden ein 26-Buchstaben-Alphabet).

– Aber Sie glauben nicht, dass Martin diese Methode verwendet hat, oder?

– Nicht wirklich. Ein Merkmal der Caesar-Chiffre ist ihr Determinismus: Jedes Wort wird immer auf die gleiche Weise verschlüsselt. Im Text des Schreibens sind jedoch keine zwei Wörter identisch. Auch wenn es sich um einen kurzen Text handelt, ist es unmöglich, dass der Text nicht mehr als einmal Artikel oder Konjunktionen (the, the, in…) enthält. Auf dem Seminar sprachen sie über eine fortgeschrittene Art von Caesar-Chiffre, die sogenannte Vigenère-Chiffre, die ein bisschen so ist, als würde man mehrere Caesar-Chiffren gleichzeitig verwenden. Eine Art „Sprungtaste“ wird gesetzt, die eine Zeichenfolge vom Typ (3, 17, 5) sein kann, und die Nachricht wird Buchstabe für Buchstabe verschlüsselt, wobei in jedem Buchstabenblock (in diesem Fall der Länge drei) dieser Sprung verwendet wird Reihenfolge. Das heißt, wenn wir das Wort HOME verschlüsseln, wird C mit Schritt 3 verschlüsselt, ergibt F, A mit Schritt 17, erhält R und S mit Schritt 5, was den Buchstaben X ergibt. Mit dem nächsten A fangen wir wieder an, d.h. wir verwenden wieder Hop 3 und verschlüsseln ihn somit als D. Somit wird das Wort HOME als FRXD verschlüsselt, und es kann nicht erkannt werden, dass sich im Ausgangstext (normalerweise als Klartext bezeichnet) Buchstaben wiederholen.

– Nun, wir sind bereit. – sagte Ilya genervt – Wenn Sie diese Art von Sprungbefehl verwenden, sind die Buchstaben unleserlich.

– Sie haben etwas Recht. Tatsächlich soll die Vigenère-Chiffre eine Zeit lang unknackbar gewesen sein. Aber der Spitzname war ihm groß genug. Und es ist auch gut möglich, dass wir eine Sprungsequenz vor Augen haben. Die Sprungsequenzen, aus denen sich der Vigenere-Chiffrierschlüssel zusammensetzt, können über die Chiffre übertragen werden; die Länge gibt die Länge der Sprungsequenz an, und die Buchstaben geben jeden spezifischen auszuführenden Sprung an. Es ist sehr einfach, wenn der Schlüssel DIES ist, ist die Sprungreihenfolge 4, 18, 19, 0. Die Zahlen repräsentieren die Sprunglänge von A zu den Buchstaben E, S, T bzw. A. Aber mit einer Tabelle ist es einfacher zu erklären.

– Aufmerksamkeit. Zeile 0 entspricht dem Nichtüberspringen, d. h. es gibt unverschlüsselten Text. Wollten wir dagegen mit der ESTA-Sprungsequenz verschlüsseln, würden wir in der zweiten Spalte nach dem zum Sprung gehörenden Buchstaben suchen (4, 18, 19, 0), der dem ESTA-Schlüsselwort letter entspricht. Beim Verschlüsseln wird der reguläre Buchstabe des Alphabets in Zeile 0 durch den in der Tabelle darunter liegenden Buchstaben rechts in der Zeile ersetzt, die die entsprechende Sprunglänge angibt. Und, nun ja, um diesen Prozess auszuarbeiten, muss er umgekehrt werden. Vielleicht, nur vielleicht, ist das Passwort im Brief des Soldaten versteckt. Es ist auch möglich, dass er es nicht getan hat, dass Martin vorsichtig war und sich mit seiner geliebten Helga auf ein Codewort geeinigt hat, bevor er an die Front gegangen ist. In diesem Fall werden wir in Schwierigkeiten geraten. Jedoch…

– Aber gibt es einen anderen Weg? fragte Ilja ungeduldig.

– Ja, Ilja, das gibt es. Gab es nichts anderes in dem Brief, das Ihre Aufmerksamkeit erregt hat? – mein Gesprächspartner scheint zweifelhaft.

– Nun… ja, eigentlich… na ja, ich spreche kein Deutsch, aber ich verstehe nicht, warum du dir die Mühe gemacht hast, Gedichte in den Brief zu schreiben.

-Geeignet. Und obwohl Sie kein Deutsch können, sehen Sie, dass an diesem Gedicht etwas Merkwürdiges ist, nicht wahr? Silben zählen. Versuchen Sie, es zu lesen. Ist es wirklich ein Gedicht?

-NEIN. Es reimt sich nicht. Aber was weiß ich über Poesie…

-Dies ist ein ziemlich berühmtes Gedicht des romantischen Dichters Theodor Storm. Aber es ist seltsam geschnitten, die Sätze sind nicht nach dem Vers geschrieben … – Beim Lösen des Rätsels kann ich nicht aufhören zu lächeln. – Ich werde mich wieder ausruhen, Ilya. Ich lasse Sie in Ruhe, darüber nachzudenken, und wenn Sie möchten, lesen wir den Brief heute Nachmittag gemeinsam.

Crypto Challenge wird alle 15 Tage veröffentlicht. Leser können ihre Lösungen hinterlassen und das Problem in den Kommentaren auf dieser Seite diskutieren, daher wird denjenigen, die es selbst lösen möchten, empfohlen, nicht zu lesen, bis sie das Rätsel gelöst haben. Sie können Ihre Antworten auch per E-Mail senden desafioscriptograficos@gmail.com. Bei jeder neuen Herausforderung werden wir die Lösung der vorherigen veröffentlichen, begleitet von einem Kommentar mit einigen der originellen oder inspirierenden Ideen, die wir erhalten haben.

Maria Isabel González Vasco Er ist Professor für Angewandte Mathematik an der Rey Juan Carlos University und Mitglied des Governing Council der Royal Spanish Mathematical Society.

Du kannst Folgen STAATLICHE TECHNOLOGIE im Facebook Und Twitter oder registrieren Sie sich hier, um uns zu empfangen wöchentlicher Newsletter.