Efter at have puslet med "Gader" (se Den sværeste gade og Fejl i gaden), var Hr. Vænge faldet over et par yderst interessante bøger af den engelske fysiker og journalist Simon Singh. Udover den berømte "Fermat's Last Theorem" var der en super god indføring i kryptografi i "The Code Book".
Læsningen af "The Code Book" genoplivede Hr. Vænge's facination af RSA-systemet, som jo allerede har været genstand for et par geocaches, som var blevet løst til stor fornøjelse.
Hr. Vænge besluttede sig for at forsøge lidt RSA gymnastik for at se tingene "in action". Først lavede han sig et RSA nøglepar med en privat- og en offentlig- nøgle. Derefter brugte han den offentlige nøgle til at kryptere en lille tekstfil med koordinaterne til cachen. Ved hjælp af den private nøgle kan Hr. Vænge umiddelbart dekryptere tekstfilen og se koordinaterne.
Din opgave er at dekryptere tekstfilen UDEN den private nøgle. Du får kun den krypterede tekstfil og den offentlige nøgle.
Er der en lille hacker gemt i dig?
English
Mr. Vænge has written the coordinates for the cache in a small text file. He has produced an RSA key pair with a public and a private key. Using the public key, he has encrypted the text file. He can decrypt the file using the private key in order to retrieve the cache coordinates.
Your task is to decrypt the file using only the public key
.
Geochecker