Skip to content

Belteviga fort #3 Vigenèrechiffer Mystery Cache

Hidden : 8/4/2017
Difficulty:
4 out of 5
Terrain:
2 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:

Dette er den 3. kryptograficachen ved Belteviga fort. For generel informasjon om serien les:Belteviga fort #1

For denne cachen her me ei melding skrevet i eit Vigenèrechiffer.

Finn meir informasjon om Belteviga fort på digitalt musem.


Området er ein del av Oksøy-Ryvingen Landskapsvernområde, og eg oppfordrar alle geocachere til å følga opp verneforskrifta sine ord om at "All ferdsel skal skje varsomt og ta hensyn til vegetasjon, dyreliv og kulturminner." 

Flyfoto 1979

Flyfoto av området frå 1979

Polyalfabetisk chiffer

Ein måte å gjera frekvensanalyse vansklegare er å sørga for at ein og samme bokstav vert koda forskjellig ulike stader i teksten. Då kan ein ikkje utan vidare telja bokstaver og erklæra at den som er brukt mest må representera 'e'. Eit slikt siffer er Vigenèrechifferet. Chifferet er kalla opp etter Blaise de Vigenère, sjølv om det ikkje var han som fant det opp. 

 

I denne metoden er kvar enkelt bokstav koda med eit Cæsar-chiffer, men forskyvninga i Cæsar-chifferet veksler for bokstav til bokstav i henhold til eit nøkkelord. Slik at viss nøkkelordet er LUNA, så skal første bokstav i meldinga kodast med det cæsar-sifferet som koder 'A' som 'L', andre bokstav i meldinga med det cæsar-sifferet som koder 'A' som 'U', osv. Når ein har brukt opp nøkkelordet starter ein framanfrå. (Ein annan måte å seia det på er at kvart bokstav har ein forskyvning på N-1, der N er nøkkelbokstaven sitt nummer i alfabetet.)

Eit døme:

husk aa kjoepa hundemat
LUNA LU NALUNA LUNALUNA->
SOFK LU XJZYCA SOADPGNT

Dette chifferet er langt vansklegare å bryta ein ein enkel substitusjon, og det var i mange år kjent som le chiffre indéchiffrable. Men det er mogleg å bryta det, men med meir avanserte metodar en me ser på her.

Du har sikkert lagt merke til at det er til stor hjelp når ein skal tjuv-lesa meldingar å vita kor orda starter og slutter. Derfor har det ofte vore vanleg å fjerna ordskille frå teksten. Sidan 'X' er lite brukt på norsk, vil eg frå no av bruka X som ordskille. Skulle eg mot formodning få bruk for ein 'X' skriv eg det 'KS' eventuelt 'EKS' for ontale av bokstaven. Eventuelle frekvensanalytikarar der ute bør merka seg at no er plutselig 'X' vorte den mest brukte bokstaven.

For oversikta si skyld vert meldingane delt opp i blokker på 5 bokstaver.

Og til slutt: Me har sett på cribs, for å gjera det vansklegare å finna cribs kan ein legga til litt tekst før og etter sjølve meldinga (på engelsk kjent som padding).

Med alle desse endringane vert meldinga:

forvi rraxf iende nxhus kxaax kjoep axhun demat xmeir xtull
LUNAL UNALU NALUN ALUNA LUNAL UNALU NALUN ALUNA LUNAL LUNAL->
QIEVT LEAIZ VEYXR NIBHS VRNAI EWOPJ NXSOA DPGNT IGRIC RGUWF

(Legg merke til at sjølve meldinga vart koda heilt forskjellig frå første dømet)

For å få eit sikrare chiffer lønner det seg å ha eit lengre kodeord. Det beste er om kodeordet også er ein heilt tilfeldig streng av bokstaver, men for å kunna huska nøkkelen har den ofte vore meiningsfull.

Krypterings-skjeve

Krypterings-skiver som denne for Vigenèrechifferet vart brukt av CSA (Confederate States of America) under den Amerikanske borgarkrigen. Sørstats-hæren gjorde mellom anna utstrakt bruk av "Complete Victory" som nøkkelord, utan at det hjalp. CC BY-SA 3.0

I meldinga nedanfor er alle desse tiltaka gjort (bortsett frå at nøkkelordet er eit meinigsfylt ord), men det er gjort ein alvorlig feil som gjer meldinga relativt lett å bryta. Det vansklege er berre å sjå korleis det kan gjerast. Eit tips her: Når du ser kva som er tabben, tenk på den enklast moglege forklaringa på at det er blitt slik:

JVPQB OVZXZ EBOJV PQBOV ZXZEB OJVPQ BOVZX ZEBOJ VPQBO VZXZE
BOERS KXOKG LFPRX JNGLM JHQNZ USIPV XXQKG CAVAI OSPSW IIVVR
GEOFY KSQER RVEZM IDJYS MXVVO IPBXK QPPTY JRZSL BBXDY VXVOD
GMVPE RFRWQ OFKOA ZHEKF CPGMO LWLNE QZZSL MIIVK XFLRE QVEXP
UGPGC EKAAP VXBUC KXHLM CQLPT EOQGN FHBCM LYXBI CMKGY BRHVK
TQDCZ BQRWK MTPGI DJKGZ LOJJD GKBDC NLQTV FYVPW IKVGR ZKYDF
VXHVO BGTZR EEJYN LPFCT AZUSB AVGFB JRTUM AYIQL PBBEM GKMLP
VZVHT HUGPG ZREEJ TWKEO FGINA BKUJX XPUGI EZISB ERSOE IVHOT
EERJP GMEOR KLZMV VWTWG WRLCL AZIOQ JDXVO LQROH POFCC LXOQQ
MZPOB QVHTW JCTXO LHOYC DWMEE CXOLR OEMEQ KAMGR ZKIKJ TSGWB
CNIIE JFDVC KCGRQ APHPP FGCTV OYCXU RMCVY PIEUB KNIEJ IMVCE
EIRGK UABLF YFQER VDRAA EOOFA YJVPG TZWEU PGFZB JMOXG YBEAP
ETPOR GKUAB BMLPL ORNGX RYSSX CEXVO TKSUE QFFRS DIIVV RWYBR
FVHTH UGPGC EIIJC AGBUC NXCCB DQJVB RXYZS LHEOX GFDIE VVINE
XYQVO HVCBZ WQUHV DQPVE TFGNZ SMXSV MGHVP ZSVLM EJMYQ QLPUT
GPROB YSQHV LPEZZ XRPCF QPRYI XFLXO YYFGW BYRSD YEBWC PFIEV
FEVEQ VERPB RKCTE UZEEF CPFIU VRLCZ WVZVW KBRRZ DGUBV DVVHI
ELZKL LHVXG YQHVR ZETEY DGJAZ BRYZS GERFW MPLSD VJENZ XORMJ
QSDPC AFLXO QPPBB WCTDZ TIUJY SQKIM ZIIQI EJQSF EEJKK PEQVP
VXECW MVOZO MEFVX HVOMR PIHEM QVXBV VVIIV ABRFV WDWOD QRZTI
CXMEK SDVGR ZKIEJ TSGPV ECSVL BSAIK MEMCP XMHRO PSPYM ELCXG
PROEY FLCEJ GGZMS VDQLX BSMMS VHZOU VFHIB IGLQY HVFVF TEIVF
UZOEI JEBHV KVFEV EORZV VNBXH GRCEH VFVKT QDCZF QYBRZ BJXBS
MMSVH ZOUVF HIBIG LQYHV FVGLZ OZQKU AEMML WQYEB GRZSS BWCLQ
TRYZC CJLVJ RJXBD YCXMV QSULW KEJRZ MGKBS AIKME MYPEZ PBTMA
ZXBWG TEZZP LFRPF ICBKN IEBOJ VPQBO VZXZE BOJVP QBOVZ XZEBO
JVPQB OVZXZ EBOJV PQBOV

Det finnes eit berømt døme på at padding har skapt problem,  "The world wonders"-episoden.

Kryptograficachane på Flekkerøya

Første serie, klassisk kryptografi

Belteviga fort #1 Cæsar-chiffer

Belteviga fort #2 Enkelt substitusjonchiffer

Belteviga fort #3 Vigenèrechiffer

Belteviga fort #4 Vigenèrechiffer 2

Belteviga fort #5 Enigma (Bonus)

Andre serie, moderne kryptografi, nøkkelutveksling

Krossodden fort #6 Modulær aritmetikk

Krossodden fort #7 Diffie–Hellman utveksling

Krossodden fort #8 RSA

Tredje serie, moderne kryptografi, Symmetriske chiffer

Laksevika fort #9 XOR

Laksevika fort #10 AES

1.april spesial, på fastlandet.

Batterie Vara #11 Desinformasjon

 

Additional Hints (No hints available.)