Projekt DT - 4.5/4 Mystery Cache
-
Difficulty:
-
-
Terrain:
-
Size: 
(micro)
Please note Use of geocaching.com services is subject to the terms and conditions
in our disclaimer.
PROJEKT D/T - 4.5/4
RSA - pro fajnsmekry
Jednoho dne jsem si rekl, ze v Praze, hlavne teda v mem koute Prahy, je malo terenne narocnejsich kesi. Chvili to trvalo, ale rozhoupal jsem se a nejake vytvoril. A tady jednu z nich mate...
Jak uz vam asi doslo, na uvodnich souradnicich kes neni.
Jak jiz nazev napovida, potrapim vas takzvanou RSA sifrou. Urcite snadno vygooglite, jak se takovy text lusti. Aby to nebylo uplne jednoduche, ocitnete se v roli nekoho, kdo se snazi zasifrovany text (v tomto pripade cislo) ukrast.
Co tak ctu logy, tak jsem vas trosku podcenil, takze to vylepsime...
Pro lidi, kteri neoplyvaji programatorskymi schopnostmi mam napovedu... Stahnul jsem si na zkousku programek, ktery se podle souboru "readme.txt" celkem snadno obsluhuje a vysledek byl nasledujici:
Intel CORE i5-3210M 2,5 GHz, 4GB RAM - doba vypoctu necelych 6 hodin.
Vite nasledujici:
- N = 2195469799509541085335812260033284721865108853856691125738388026532740045150707008069155261775991153
- e = 65537
- Z1 = 305469200775126550816698476476694837290591995895936566730090907409593823957794487487846859785822246
- Z2 = 870128870242384262133323684079392794953325746151793886175704120403935924761421066502458413201340069
Aby nedoslo k nedorozumeni, upresnim vyznam pismenek: N je takzvany verejny klic. e je takzvany verejny exponent. A konecne Z1 resp. Z2 jsou zasifrovane zpravy M1 resp. M2.
Kes hledejte na souradnicich N 50 00.M1 E 014 27.M2.
Pro overeni spravnosti vysledku tu mame GeoCheck.
Additional Hints
(Decrypt)
Nfv pglev n chy zrgeh anq mrzv