CK7 - Vordiplom Mystery Cache

This cache has been archived.

bmielke: Vielen Dank allen Besuchern!

More
Hidden : 9/27/2009
Difficulty:
4 out of 5
Terrain:
1.5 out of 5

Size: Size: regular (regular)

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

Watch

How Geocaching Works
Looking for a different adventure?

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

Geocache Description:


CK7 - Vordiplom

 Die Abkürzung "CK " steht für Codeknacker. Die Serie besteht aus 8 einzelnen caches mit unterschiedlichem Schwierigkeitsgrad.


Eure Codeknacker-Laufbahn beginnt in der Kinderkrippe, über Kindergarten, Schule, Gymnasium, Abiturprüfung, Universität und Vordiplom erlangt ihr das Know How, um auch die letzte der Codeknacker-Stufen erfolgreich zu absolvieren: das Codeknacker-Diplom! Ruhm und Ehre werden Euch von nun an begleiten :-). Die caches sind logistisch so angelegt, dass es sinnvoll ist die Reihenfolge entsprechend "abzuarbeiten" (nicht zwingend!).Beachtet die Lösungshinweise im cache!

Ihr benötigt zunächst zwei Primzahlen: p und q. Hierzu nehmt die beiden aufeinanderfolgenden Primzahlen p und q, die kleiner als 10000 sind und deren Abstand zueinander genau 36 beträgt. Das ist der Anfang für RSA - nein, nicht Rinderzuchtverband Sachsen-Anhalt;-)!
RSA steht für Rivest, Shamir und Adleman, diese drei Herrschaften entwickelten den bahnbrechenden Verschlüsselungsalgorithmus.

Seit diesem extrem empfehlenswerten Cache hier: GC1C7FC fasziniert mich RSA. Ich verrate Euch noch den public key (=öffentlichen Schlüssel) bestehend aus N dem sogenannten RSA-Modul und e dem Verschlüsselungsexponenten:
  • N = Multiplikation der beiden ermittelten Primzahlen p mit q
  • e = 17
Hier liegt die Dose:

79028922  19305906  68939774  71200658  58424205  21716121  02923586  78938123  58424205  24216927  14355546  30060857  14355546  02923586  41879219  58424205  19305906  50366372  33917463  58424205  60780155  02923586  24216927  78938123  58424205  02923586  41879219  30060857  41879219  86990650  86990650
Viel Spaß wünscht

 bmielke

Deine Lösung für die Koordinaten dieses Rätsels kannst du auf geochecker.com überprüfen. Geochecker.com.


Hinweise im cache:

  • Lösungshinweis zum CK8 - Diplom - siehe Filmdose im Cache
  1. Erstfinderurkunde
  2. Zweitfinderurkunde
  3. Drittfinderurkunde

Wen es interessiert... Was ist die Idee die hinter diesem Verfahren steht? 
Die mathematische Einwegfunktion - diese ist einfach zu berechnen aber schwer umzukehren. Die Umkehrung ist so schwierig, dass sie praktisch nicht umzusetzen ist. Das heißt dann aber, dass eine Verschlüsselung durch eine Einwegfunktion weder von Unbefugten geknackt, noch vom rechtmäßigen Empfänger der Nachricht entschlüsselt werden kann. Hier setzten Rivest, Shamir und Adleman an: Man braucht also eine Einwegfunktion mit Falltür - also eine geheime Zusatzinformation, dass die Umkehrung gelingt! Ein praktisches Beispiel: ein Schloss schnappt zu (ein richtiger Schlüssel ermöglicht erst die Umkehrung). Die Einwegfunktion entspricht dem Schloss, die Falltür entspricht dem Schlüssel. Was hat das Ganze nun mit RSA zu tun? Die Multiplikation zweier (großer) Primzahlen ist eine solche Einwegfunktion (public key), denn die (Rück-)Zerlegung in die richtigen Primfaktoren ist nicht oder nur extrem schwer möglich. Darauf beruht das RSA-Verfahren.
 Sehr anschauliche Seite dazu: http://www.matheprisma.de/Module/RSA oder www.cryptool.org
Die komplette Serie:


gelistet bei: 

Additional Hints (Decrypt)

jraa pbqr jrt, qnaa: uggc://qo.gg/ZKpZKBpI

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)


Advertising with Us

Inventory

There are no Trackables in this cache.

View past Trackables

What are Trackable Items?

Bookmark Lists

View all bookmark lists...