Skip to content

RSA - har du en kvantecomputer? Mystery Cache

Hidden : 4/7/2015
Difficulty:
5 out of 5
Terrain:
3.5 out of 5

Size: Size:   micro (micro)

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

Watch

How Geocaching Works

Related Web Page

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

Geocache Description:


Hr. Vænge var chokeret! I RSA - ikke helt for begyndere havde han gemt koordinaterne til sin cache i en tekstfil, og derefter krypteret den med en offentlig nøgle. Men, det var lykkedes nogle skarpe geocachere at dekryptere filen og finde cachen. Den ene finder var endda en meget mystisk profil, der ved hjælp af det det samme program som Hr. Vænge havde brugt (openssl), havde genskabt Hr. Vænges private nøgle! Det var ikke godt; kunne man da ikke have noget for sig selv mere....

Hr. Vænge tænkte over sagerne. Han besluttede, at openssl bare ikke var godt nok til at betro sine hemmeligheder til, og lavede derfor sit eget RSA program, GeoRSA. GeoRSA tager som input en tekstfil samt en offentlig nøgle. Derefter udføres den berømte RSA-kryptering, som også ses i baggrundsbilledet for disse caches.

På samme måde som i RSA - ikke helt for begyndere skrev han koordinaterne i en lille tekstfil, som han derefter krypterede med GeoRSA. Han brugte også et nyt nøglepar med en privat- og en offentligt nøgle. Faktisk var dette par så stærkt, at man nok skal have adgang til NSA's kvantecomputerfor at knække den. Nu er Hr. Vænge ret pragmatisk og ikke tilhænger af konspirationsteorierne om, at en sådan computer faktisk eksistere i det skjulte hos NSA. Derfor er han helt sikker på, at den ikke kan brydes!

Her er oplysningerne (den offentlige nøgle med eksponenten, samt det krypterede koordinat). Alle som decimaltal.

Så denne cache finder du ikke så let...

Eller??


Mr. Vænge was in a state of chock! Geocachers, including a mysterious solver who even was able to synthetize the private key, had solved RSA - ikke helt for begyndere.

It was now clear that the program Mr. Vænge had used (openssl) was not to be trusted anymore. Consequently, Mr. Vænge wrote his own RSA encryption program, GeoRSA. GeoRSA takes as input a text file, and encodes with a public key using the well known RSA algorithm (also shown in the background picture).

As with the first cache, Mr. Vænge noted down the coordinates in a small text file. He then fed the file, along with a newly created RSA public key to GeoRSA. Your task remains the same - find the coordinates, using only the public key. The required information is available here.


Geochecker


Additional Hints (Decrypt)

Yøf TP5DUS4 søefg.../Fbyir TP5DUS4 svefg...

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)