
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