Skip to content

Encrypted Multi-Cache

This cache has been archived.

Orden der Schätze: Wird als neuer Cache wieder ins Leben gerufen...

More
Hidden : 6/11/2012
Difficulty:
4 out of 5
Terrain:
2.5 out of 5

Size: Size:   micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Encrypted


Bei diesem Geocache geht es um Kryptologie. Die Wissenschaft des Ver- und Entschlüsselns von Texten. Ich werde hier zunächst ein paar Grundlagen vermitteln, die im Laufe des Rätsels benötigt werden. Wer schon weiß, was die Vigenère-Verschlüsselung ist, kann diesen Abschnitt auch überspringen, da die Erklärung sehr ausführlich ist.


Ich bin mir sicher, dass jeder, der das hier liest, schon mal einen geheimen Text (in der Kryptologie Chiffre genannt) entschlüsselt hat. Das ROT-13 Verfahren, mit dem die Hints in den Cachebeschreibungen verschlüsselt sind, ist eine Form der Cäsar-Verschlüsselung, bei dem ein Buchstabe mit dem vertauscht wird, der im Alphabet 13 stellen weiter steht. Die Verschiebung kann mit jeder beliebigen Zahl von Stellen erfolgen. Zum Beispiel wird ein A bei einer Verschiebung von 3 Buchstaben zu einem D. Man nimmt immer den Wert eines Buchstaben (A=0 , B=1 , C=2 ,...) und addiert die Zahl der zu verschiebenden Stellen. Die Cäsar-Verschlüsselung hat ihren Namen übrigens tatsächlich vom römischen Kaiser, dem Erfinder dieses Verfahrens. Nachdem einer seiner Botschafter vom Feind abgefangen wurde, entwickelte er diese Methode.

Was aber, wenn ein Y um 6 Stellen verschoben werden soll? Y=24 --> 24 + 6 = 30. Aber es gibt keinen 30. Buchstaben im Alphabet! Um so etwas zu verhindern, muss bei jeder Verschiebung die Modulo-Rechnung angewandt werden, die jeder von der Uhrzeit kennt. Ein Modul bezeichnet einen Definitionsbereich, in dem das Ergebnis liegt. Wird der höchste Wert überschritten, geht es in dem Definitionsbereich wieder von vorne los. Wenn man um 23 Uhr sagt, dass man in 3 Stunden da ist, dann meint man natürlich 2 Uhr am nächsten Tag und nicht 26 Uhr. Man kann sich für unser Beispiel vorstellen, dass man sich das Alphabet unendlich mal ausdruckt und alle hintereinander legt. Oder nur einmal, dafür aber im Kreis aufgedruckt. Genau das macht ein Modul: es erstellt einen Kreis aus Zahlen. In unserem Beispiel aus 26. Mathematisch korrekt sieht unsere Verschlüsselung dann so aus:
(24 + 6) mod 26 = 4
Da das Ergebnis nur zwischen 0 und 25 liegen darf, rechnet man von der 30 einfach "ein ganzes Alphabet weg": 30 - 26 = 4. Und 4 entspricht einem E.

Um den verschlüsselten Text wieder in den Klartext umzuwandeln, wird das Verfahren genauso angewandt, nur dass dieses Mal die zu verschiebenden Stellen subtrahiert werden.
Verschlüsseln: F + 6 = L
Entschlüsseln: L - 6 = F

Die Cäsar-Verschlüsselung hat aber einen großen Nachteil: Mit ihr können nur 25 Chiffren für einen Klartext erstellt werden. Wer die Zahl der zu verschiebenden Stellen nicht kennt, kann einfach alle 25 Möglichkeiten ausprobieren (Brute-Force-Angriff) und hat spätestens beim letzten Versuch den Klartext vorliegen. Computer schaffen dass in unter einer Sekunde.
Schwerer ist das schon, wenn jeder Buchstabe um eine andere Zahl von Stellen verschoben wird. Zum Beispiel der erste Buchstabe um fünf Stellen, der Zweite um 23 Stellen,... Das geschieht bei der Vigenère-Chiffre, bei der der Klartext nicht mit einer Zahl, sondern mit einem Passwort verschlüsselt wird. Dabei liefert der erster Buchstabe des Passwortes die Zahl der zu verschiebenden Stellen des ersten Buchstabens des Klartextes. Ist das Passwort kürzer als der Klartext, schreibt man das Passwort so oft wie nötig hintereinander. Verschlüsseln wir als Beispiel des Wort "Hallo" mit dem Passwort "Aus":

h a l l o
a u s a u +
---------------------
h u d l i

Diese Verschlüsselungsmethode ist deutlich sicherer als die Cäsar-Chiffre, da man mit der Brute-Force-Methode hier ewig braucht, um auf den Klartext zu kommen. Das Entschlüsseln läuft wie bei der Cäsar-Verschlüsselung ab. Man subtrahiert das Passwort von der Chiffre.



Mit diesem Wissen kann es nun endlich losgehen. Es wird euch noch eine weitere Verschlüsselungsmethode begegnen, deren Funktion ihr aber selbst herausfinden müsst.

Ein paar Vorbereitungen sind allerdings noch nötig, bevor es nach draußen geht. Schneidet aus einem karierten Blatt ein 17 x 13 Kästchen (bzw. 6,5 x 8,5 cm) großes Rechteck aus und nehmt es mit. Das wird eure Passwort-Karte, die ihr im Läufe des Rätsels füllen müsst. An jeder Station werdet ihr weiteren Inhalt finden.

Die Wörter werden auf der Karte OHNE Satz- und Leerzeichen eingetragen. Am Ende einer Zeile wird kein Bindestrich verwendet, sondern einfach in der nächsten Zeile weitergeschrieben. Groß- und Kleinschreibung ist irrelevant. Ä, Ö, Ü und ß werden als ae, oe, ue und ss geschrieben.

Des weiteren benötigt ihr einen Stift, Tesafilm, einen Kompass und 2 AA-Batterien. Lange Hosen und ein Smartphone mit Internetzugang sind bei diesem Cache nützlich.

Wenn ihr alles zusammen habt, kann es losgehen! Die Tour ist ca. 10km lang und dauert 2 - 3 Stunden. Am besten lässt sie sich mit dem Fahrrad oder dem Auto absolvieren.

Viel Spaß und Erfolg bei eurer Suche!

P.S. Kryptologen dürfen natürlich die "Abkürzung" nehmen ;)

ACHTUNG: Die Skytale ist weg! Bis ich eine neue versteckt habe, sind hier die fehlenden Stellen: D*J F+1 D F-D A A-1

Additional Hints (Decrypt)

JC11: Onhzfghzcs JC12: fpujnemre Enuzra Svany: Qnpu

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)