RSA-Verschlüsselung

Passend zu Weihnachten, möchte ich dieser großen und tollen Community ein Geschenk machen und verstecke daher meinen ersten eigenen Cache. Der Cache selber wird euch wahrscheinlich keine Schwierigkeiten bereiten beim Auffinden, aber die richtigen Koordinaten hierfür müsst ihr euch erst einmal errechnen.

Whitfield Diffie und Martin Hellman, waren beide Wissenschaftler der Universität Standford USA. Sie beschäftigten sich mit der Kryptografie und versuchten das Problem der sicheren Schlüsselvereinbarung zu lösen. Nach ihnen ist auch das Diffie-Hellman-Verfahren benannt worden. Im Jahr 1976 stellten sie in einer ihrer grundlegenden Arbeiten "New Directions in Cryptography" fest, dass man eine mathematische Einwegfunktion mit geheimen Rückweg benötigen würde, um entscheidend in der Kryptografie voranzukommen.

Ronald Rivest, Adi Shamir und Lennard Adleman beschäftigten sich mit der Idee, der mathematischen Einwegfunktion. Ihr Vorgehen beruhte ursprünglich darauf, dass sie beweisen wollten, das eine solche Funktion nicht existiert. Dabei gelang es ihnen jedoch, genau solch eine Funktion zu finden. Im Jahr 1977 entwickelten sie dann, den nach ihnen benannten RSA-Algorithmus. Mit dem RSA-Verfahren war es nun möglich, Nachrichten sicher über das Internet zu verschicken.

Anton und Berta finden das RSA-Verfahren total spannend und wollen dies einmal selbst ausprobieren. Berta will dabei Anton die richtigen Koordinaten für den Cache zukommen lassen, den sie irgendwo versteckt hat.

Leider ist Anton etwas unordentlich und so findet er nur noch eine kleine Notiz auf der folgendes steht:  p=17   q=31   e=331

Von Berta erhählt er zwei Nachrichten:

• N53° 35.8C  --> C=354
• E10° 42.2C  --> C=523

Damit Anton die Nachrichten entschlüsseln kann, muss er wohl erstmal rechnen....