Skip to content

Krypto - Substitutionschiffer Mystery Cache

Hidden : 10/2/2011
Difficulty:
3.5 out of 5
Terrain:
2.5 out of 5

Size: Size:   small (small)

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.

Substitutionschiffer, eller monoalfabetiskt substitutionschiffer som det egentligen heter, är en metod där man byter ut varje tecken i alfabetet mot ett annat tecken. Det finns väldigt många varianter av denna typ av chiffer. En av de enklaste varianterna är Cesarchiffer där man byter ut varje bokstav mot en annan bokstav X steg längre fram i alfabetet. Om nyckeln är 3 byter man alltså ut A mot D, B mot E osv. Dekrypteringsnyckeln skall alltså ersätta D med A och E med B, dvs byta ut varje bokstav mot en annan bokstav 3 steg bakåt i alfabetet.

Rot13 är ett specialfall av Cesarchiffer som är välbekant för oss geocachare eftersom det är så vi krypterar våra ledtrådar till cacharna. Där har man valt att skifta det engelska alfabetet (26 tecken) 13 steg (13 är alltså nyckeln). Eftersom alla tecken byts ut symmetriskt (A mot N och N mot A) så är krypteringsnyckeln och dekrypteringsnyckeln identiska. Om man Rot13-krypterar ett Rot13-krypterat meddelande så blir det alltså klartext igen.

Fördelen med dessa två varianter är att nyckeln är ganska lätt att komma ihåg. Nackdelen är att de är oerhört lätta att forcera enbart med hjälp av en frekvensanalys av bokstäverna. Man vet ju att B kommer efter A och att C kommer efter B, så ett väldigt litet meddelande kan lätt analyseras. Vill man angripa problemet med brute force finns det ju dessutom bara 26 varianter av ett cesarchiffer, något som är lätt att manuellt hitta.

Det finns även andra substitutionschiffer där en koordinat t.ex beskrivs som AB CD.EGH EF GH.HBC, där man på något sätt skall översätta bokstäverna A till H till siffror. Detta kan oftast reduceras avsevärt om man tittar på startkoordinaterna. Kring Stockholm kan man vara ganska säker på att AB=59 och GH är 17 eller 18 och vet man ungefär var burken borde ligga kan man lösa ut hela koordinaten med hjälp av ett substitutionschiffer för de åtta siffrorna ovan utan att behöva ta reda på de egentliga uppgifterna. Samma metod kan ibland användas för alla tio siffror.

Substitutionschiffer är en av de få krypteringsalgoritmerna som går att bevisa att de inte går att knäcka om man använder det rätt. Meddelandet ”HNLÖK:HNLCPH” innehåller en ledtråd till den koordinat som krävs för att hitta den här burken, men meddelandet är alldeles för kort för att kunna analyseras på något meningsfullt sätt. Det finns massor av dekrypteringsnycklar som ger meningsfulla svar, men det är omöjligt att säga vilket som är rätt. Om man dock råkar känna till att texten nedan är en svensk text som krypterats med samma nyckel som det hemliga meddelandet så kan man attackera det längre meddelandet först för att sedan avkoda det kortare.

AÄKTVQCEMOAAQVLATUÖVKTAQCERUQCKTAQCPAAKZUÖVEMÖHUOFOKTAÄPEWPMA
TVBTKFTAPVKTAEFPYPKTAÄMMELCQNLTVWZCEFPVVAÄMMEPBBPVEBTKMYOKÄVACÅ
NLTVEAÄMMUTACRKKTAPVLPCVPFPCMOHVPÖNULMPCPBPHTÖNULZVSCTEEPKTBÖABP
CLTVÄEÖNUHCOEBÖAURCÖNULÄVK



Additional Hints (Decrypt)

Pnpur: fbinaqr geäq, vagr haqre fgra.

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)