Update 25.01.2016:
Neue Koordinaten aber nur wenige Meter vom ursprünglichen Final entfernt!
Achtung: T-Wertung geändert. Kleine Menschen müssen sich evtl strecken.
Der Wunsch eine Nachricht an eine weitere Person zu übermitteln, ohne dass deren Boten diese möglicherweise lesen können, existierte schon im alten Ägypten. Auch während diverser Kriege wurde das Übertragen verschlüsselter Nachrichten immer wichtiger. Natürlich waren die Geheimdienste der anderen Nationen ebenso scharf auf den Klartext der Nachricht, wie deren eigentliche Empfänger.
Prinzip der Verschlüsselung
Man unterscheidet zwischen zwei Verschlüsselungsverfahren. Es gibt die symmetrische und die asymmetrische Verschlüsselung.
Beim symmetrische Verfahren ist beiden Parteien der Schlüssel bekannt. Dies gilt beispielsweise für die Cäser-Chiffre oder das Vignere-Verfahren. Beim Cäser-Chiffre ist es der Versatz, der als Schlüssel bekannt sein muss, beim Vignere-Verfahren müssen beide Seiten das Schlüsselwort kennen. Das Problem bei deisen Verfahren ist, dass der Empfänger auf irgendeine Weise über den verwendeten Schlüssel informiert werden muss.
Bei der asymmetrischen Verschlüsselung hingegen gibt es einen private und einen public-Schlüssel. Hiermit wird mit ziemlicher Sicherheit das Problem der Schlüsselübertragung des symmetrischen Verfahrens behoben, denn der eigentliche Schlüssel muss nicht übertragen werden. Wichtig ist, dass sich der Schlüssel zum Entschlüsseln der Nachricht nicht aus dem Schlüssel zum Verschlüsseln der Nachricht herleiten lässt.
Zertifikat
Einen angenehmen Nebeneffekt hat dieses Verfahren, wenn man private und public-Key vertauscht. Wird eine Nachricht mit dem private-Key verschlüsselt, so kann sie mit dem public-Key entschlüsselt werden, ohne dass der Schlüssel verraten werden muss. Das nennt sich zertifizierung und kann dazu verwendet werden, um die Identität des Empfängers zu prüfen.
Nun zum Rätsel...
Normalerweise würde man, wenn jemand eine verschlüsselte Nachricht erhalten möchte, dessen public-Key verwenden und die Nachricht damit verschlüsseln. Der public-Key ist jedem bekannt (ähnlich wie die postale Adresse, da man ja Briefe erhalten möchte).
Das Rätsel würde aber nur einen geringfügigen Lernfaktor haben, wenn auch der private-Key bekannt wäre.
Daher gibt es folgende Informationen:
phi(n) = 20
e = 3
Die Zahlen wurden bewusst klein gewählt, um Rechenoperationen mit unnötig großen Zahlen zu vermeiden. Hier gehts ja ums Prinzip!
Ziel ist es jetzt, den eigentlich bekannten privaten Schlüssel zu ermitteln.
Der geheime Text
14 8 18 21 26 5 18 17 28 3 26 8 26 5 26 20 23 26 3
Hast du den richtigen Schlüssel gefunden kannst du folgendes Zertifikat in ein dir bekanntes Wort entschlüssel und transformieren.
13 25 30 14 6 16 9 2 14 20
Viel Erfolg!
Die Dose erreichst du, ohne Privatgrundstück betreten zu müssen von der Straße aus! Passt auf Muggels auf.