Skip to content

RSA pixi Mystery Cache

This cache has been archived.

ajsen: Forsvundet . Placering åbenbart håbløs [:(]

More
Hidden : 1/28/2012
Difficulty:
3 out of 5
Terrain:
1.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:

Koordinatet viser en parkeringsmulighed tæt på

For at løse denne mystery skal du bruge en lommeregner der kan opløfte i potens og lave restdivision.

Du ved sikkert at 2*2*2*2 er 16. Det regnes på mange lommeregnere ved at taste 2 ^ 4. Du kan finde x^y tasten, som du skal bruge.

Du ved også at 11/3 giver 3 og rest 2. For at få resten ved division taster du 11 Mod 3

RSA kryptering hvor man modsat andre krypterings systemer ikke skal udveksle alle nøgler mellem sender og modtager bygger på en regel, som involverer primtal:

Kodning af teksten A forgår ved følgende udregning: A^B MOD C = E
og dekodning af den krypterede tekst E med udregningen: E^D MOD C = A.

C og B kaldes den offentlige nøgle. Når en besked er kodet med C og B kan den kun afkodes hvis man også kender D

Du får nu en opgave hvor du kender C og D og skal afkode en besked.

E1 = 81 , D = 7 og C = 187. Find A1. E2 = 162 , D = 7 og C = 187. Find A2

Det er selvfølgelig nogle bestemte regler der skal følges når man skal finde sammenhængende værdier af B,C og D der kan bruges:

C dannes af produktet af 2 primtal: P1 * P2

Du kender C. Hvad er P1 og P2 ?

B og D to Naturlige tal der findes på følgende måde.

Udregn først X = (P1-1)*(P2-1)+1

For B og D gælder at B*D = n*X hvor n er et naturligt tal 1,2,3 osv. ….(Hjælp: n er i dette tilfælde 1). Endvidere gælder for B og D at der ikke må være et mindre tal, der både går op i B og D

Du kender D. Hvad er B ?

Cachen er beliggende ved      55°A1,(2*(X+B+P1+P2))           12°A2,(2*(C+X+B+P1+P2))-4)

Fordi tallene er så små kan man godt bryde koden, men hvis tallene bliver tilstrækkeligt store bliver det en umulig opgave. En lille lommeregner kan heller ikke regne med tal meget større end dem i denne opgave.

Hvis du skulle være i tvivl så

Boxen har været fjernet et par gange, så tildæk den venligst.

Additional Hints (Decrypt)

Irq sbq ns geæ

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)