Skip to content

Krypto - Diffie–Hellman key exchange Mystery Cache

Hidden : 10/2/2011
Difficulty:
3 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

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

Geocache Description:



Kryptoserien är en mysteryserie där ett antal vanliga krypteringsmetoder har använts för att gömma ett klartextmeddelande i ett krypterat meddelande. Alla nycklar är helt slumpmässigt valda och serien går ut på att forcera dessa krypterade meddelanden för att få ut en koordinat som skall geocheckas. Det är inte helt säkert att burken är gömd på den koordinaten, utan en annan koordinat kan visas i geocheckern.

Krypteringsmetoderna är valda för att de är vanliga i vår omgivning (t.ex. rot13, WEP, https, et.c.) och därför finns ett visst utbildningsmoment både gällande metoderna i sig, men även hur pass enkelt det trots allt är att forcera ett krypteringssystem som är feldimensionerat.

Diffie-Hellman key exchange är en algoritm som är användbar när de kommunicerande parterna inte känner till något om varandra och behöver en nyckel som de kan använda för att kryptera informationen mellan varandra. Båda parterna kommer komma fram till samma resultat utan att behöva berätta nyckeln för varandra.

För ett tag sedan inträffade följande på tunnelbanan mellan Örnsberg och Liljeholmen:

lillfiluren – Hej PappaD, kul att se dig!
PappaD – Hej själv, märkligt att du inte cyklar?!
lillfiluren – Känner mig lite krasslig idag, så det får bli tunnelbanan. Men du – du fyllde ju år igår och jag har en present till dig. Den ligger på N 59° 17…
PappaD – Stop, stop, stop! Tunnelbanan är ju full av folk, tänk om det sitter en geocachare i vagnen som snor den innan jag hinner hämta den?
lillfiluren – Ja, det är ju ett bekymmer. Jag läste på om Diffie-Hellman igår. Vi använder basen 5 och primtalet 1000003
PappaD – Okej, min publika nyckel är 5707.
lillfiluren – Sure, låt mig fundera en stund… Om min publika nyckel är 251926 så har vi en sexsiffrig gemensam nyckel, låt oss kalla den för ABCDEF. Din present ligger gömd vid N 59° 17.ABC E 017° 55.DEF
PappaD – Tack så mycket, kom över sen så får du tårta!

PappaD gick därefter och bytte ut födelsedagspresenten mot en cache, fullt övertygad om att ingen någonsin skulle hitta den eftersom bara PappaD och lillfiluren kände till den hemliga nyckeln.



Additional Hints (No hints available.)