Decodeerwedstrijd

Moderator: Rhiannon

Reageer
Gebruikersavatar
Berichten: 2.364

Decodeerwedstrijd

In verband met het thema Kraak de Code van de Oktober Kennismaand houden wij op WSF twee cryptografiewedstrijden. Naast de codeerwedstrijd is er ook deze decodeerwedstrijd. Het doel is dus het kraken van een bepaalde code opdat er leesbare tekst uitkomt. De wedstrijd is bedoeld voor iedereen: de puzzels beginnen gemakkelijk en worden steeds lastiger.

Als je een puzzel gekraakt hebt (niet de inleiding) kun je me mailen en je krijgt een eervolle vermelding.

Hoe moet ik beginnen?

Als beginner is het goed mogelijk de eerste drie puzzels op te lossen. De onderstaande codes zijn namelijk gemaakt om gedecodeerd te worden met de hand. Belangrijk om een code te kraken is te weten hoe hij werkt en dan zwakheden vinden. Bij een simpele vervanging van een letter door een andere uit het alfabet (substitutie) weet je bijvoorbeeld dat de 'e' vaker voorkomt dan de 'z'. Dus als de z als vaakst voorkomt in je code, is het waarschijnlijk een 'e'. Deze vorm van analyse heet frequentieanalyse. Naast deze methode is er ook nog de wat lastigere Index of Coincidence.

Via onderstaande links kun je meer lezen over cijfers en methoden om ze te kraken:

http://en.wikipedia.org/wiki/Monoalphabeti...titution_cipher

http://en.wikipedia.org/wiki/Transposition_cipher

http://en.wikipedia.org/wiki/Frequency_analysis - zéér belangrijk: hiermee kun je vaststellen of het alfabet gehusseld is

http://en.wikipedia.org/wiki/Index_of_coincidence - belangrijk voor bijvoorbeeld Vigènere en ADFGVX: hiermee kun je de lengte van de transpositie bepalen.

Tips:

- Ga altijd na of de frequentie van de letters wel kan kloppen met die van het Nederlands (lijkt op die van het Engels): hieruit kun je weten of er substitutie heeft plaatsgevonden

- Na de aankondiging van de pagina kan een hint staan en er kan ook staan welk cijfer het is.

Veel succes!

------------------

In december 1964, de dag voor Kerstmis, krijg je een kerstcadeautje van een oude vriend toegestuurd. Het bevat een sneeuwbol waaraan een boek vastgebonden zit.

Inleiding - Caesars cijfer

AJWLJ JKRJA TTWIJ EJATW RAFSH TRRZS NHFYN

JRFFW INYNX IJJSN LJRFS NJWJS ONOGJ SYIJJ

SNLJU JWXTT SINJN PAJWY WTZBN PBJJY IFYNP

OJFQO FWJSS NJYRJ JWLJX UWTPJ SMJGR FFWJW

MJGGJ SEJPJ WJTSY BNPPJ QNSLJ SUQFF YXLJA

TSIJS INJGJ PJSIL JRFFP YRTJY JSBTW IJSFQ

QJLJG JZWYJ SNXXJ SAFSG JQFSL MJGNP NSINY

IFLGT JPTUL JXHMW JAJST RIFYN PBJJY IFYON

OLTJI GJSYN SHWDU YTLWF KNJMJ GNPNJ IJWJU

FLNSF ZNYRN OSIFL GTJPR JYJJS FSIJW HNOKJ

WLJSH TIJJW ITUIF YONOI JJSNL JGJSY INJIN

YPFST SYHNO KJWJS RTHMY INYGJ WNHMY TSIJW

XHMJU YENOS GJYJP JSYIN YRNOS ITTIA JJQBN

OXMJN I

Pagina 1

ghje uttn he bmkae hf aae pte ia oakteczhjnfua iha ja tkf tcaeu nte nzhjcae: aae ahcae hekhdvuhecaeeauqazn mbfuakkae. lanaz immz ghje kmdtuha, vau qmhqmifdvtb bmktfnha, qazi vau oaktec pazfuaznu. tte ia czaef nze ja etgakhjn cmai he ia ctuae vmziae qha bmkae he ae zhu cttu. vau pmmzettgfua imak pte ghje eauqazn qtf vau lmanae ettz bmuaeuhaka mpazkmbazf he vmca bmfhuhaf. ihfdzauha qtf izf pte zhuazfu oaktec, lanaz tdvuaz vau hjlazae cmzihje.

mpaz ghje iangteuak nte hn ehauf pazuakkae mg aae tdvuazcaokapae tcaeu ua oafdvazgae. qtu ja qak gtc qauae – ae qttz ia nmgaeia caoazzuaehffae mg iztthae- hf itu qa aae mpazkmbaz capmeiae vtiiae.

Pagina 2

ANIVE ESCUR SICNE HONTK CEIEG WEREN KIJIO PNZEE

TENEE IDIEN INTAR AEDSD ETRNC HRKTS EEIEU STDVT

OSJEM IDAIN RITSA TOZME ETNEJ IOVEH GRSCV EEREN

OTMRE SMDEI ANHCN IETTA NERAO TCLMI IDZEJ NWDEI

ILVLO EERER PONEE ILBEF OAFNR MELIT VONLE GALAV

MEALI EREFI BRREA ANTAV BEIIL ANGEO GNNTL NKTEI

HICSA LBTEG UILDN EANOR ESPEI VTAES DENAE ZBENO

EKERD NPEOI OSNDI VZECH AEGEN OEJDM MIURS NPEUN

EIRER EAWEN TRGRE VEADE NMILR AKBFE EESCI HTPSC

OLOVR ADVMO ATAEG EGEEO GNLDN RAFDE IEMED DNHEL

SCNWE ETELL IE

Pagina 3 - Vigenère

BEOQX RJIKB RKKHV ABAMK IUOIZ VVKRV LEGFO OXWMZ

HIETH RWVWZ EJEWI OHEDK RZQNX VNGEQ BEEBB MGHTP

XEITH XQXLC ATHRX VHCLK RGIEK EAGWW DIKBR KKHVA

BAEKR GWGND ETXZI EKFPM IKMMF VBKXD TMGXE TWWWR

WVNGE QWRLY OUJGK SGKRG WSQSG RGKTH BIKTR UWVVS

HZTNE GQOZV DGGKB HTKPK XHZIX EOBIU TSIVR NEGSY

GEETD LRRMF ETHHB SIMAT AKQXX YARPK QIKCU ILWDE

GBRKI JQWXI EKRNT IBEOT HHZDH VKORJ MWMVL JIQLI

XTHZL HQHOR NNIWL SVLMK RWEIK UBKZH AXBXD CEDZS

ITRUW VQRSZ JTLRB IEBAS IUQRD FPKRK IKXEG KJXAM

ECEKV GQWKF NJHLM XBADQ VHMKB BBKVL KLMMA TIHVZ

TEMON QJVHE NKRGI XAZJS IWATH VDSIW UMCNI RHHAT

KVKKR KQNDN ASIUO ZXISI LUQOM FVKVH VAXZG KVGMQ

XVROR IWVFR TOIRD IKUEZ IOMJH FNZIY MVLTH GJIMR

De laatste twee pagina's volgen binnenkort.
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

Gebruikersavatar
Berichten: 808

Re: Decodeerwedstrijd

de puzzels beginnen gemakkelijk
Zo makkelijk vind ik ze niet....
Minder dan niks is onmogelijk.

De enige uitzondering op deze regel is mijn salaris.

Gebruikersavatar
Berichten: 2.364

Re: Decodeerwedstrijd

Zo makkelijk vind ik ze niet..
Oke, ik heb blijkbaar het niveau te laag ingeschat. Laat ik helpen:

De inleiding is een Caesar cipher, dus iedere letter is bijvoorbeeld de letter in het alphabet + 2. Hier staat daar meer informatie over. Een zoektocht op internet levert een applet waarin je zelf kan zien hoe het werkt. Deze applet gaan we ook gebruiken om de code te kraken.

Iedere letter is namelijk X verschoven van de vorige af. Dus als je blijft schuiven vind je je gedecodeerde tekst.

Het tweede cijfer is een monoalphabetisch substitutiecijfer. Klinkt duur, maar is relatief eenvoudig. Iedere letter is omgeruild voor een andere. Maar je kunt letters terugvinden op twee manieren: je kan kijken welke letter het vaakst voorkomt in je code en daarvan weet je bijna zeker dat het de e is (frequentie analyse). De tweede manier is het gokken van woorden: de spaties zijn behouden!. Zoek dus korte woorden (twee letters) en gok wat ze zijn. Optioneel zou je ook nog een pattern dictionary kunnen raadplegen om met patronen woorden te vinden. Voor dit cijfer heb ik deze applet gevonden, maar er zal vast een betere zijn.

HINT bij puzzel 2: De tekst begint met: mijn taak in polen.

Veel succes!
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

Gebruikersavatar
Berichten: 165

Re: Decodeerwedstrijd

Ik heb pagina 1 ontcijfered. Alleen zou ik bij God niet weten hoe je er achter kunt komen welke codering bij pagina 2 is gebruikt.
"Your American beer is a little like making love on a canoe."

"How so?"

"It's ******* close to water!"

Gebruikersavatar
Berichten: 2.364

Re: Decodeerwedstrijd

Netjes! :D
Ik heb pagina 1 ontcijfered. Alleen zou ik bij God niet weten hoe je er achter kunt komen welke codering bij pagina 2 is gebruikt.
Hm, ik dacht dat ik dat erbij gezet had. Als je de letterfrequencties bekijkt zie je dat die mooi overeenkomen met het Nederlands. Iedere letter heeft dus zijn eigen waarde nog. Wat er dan gebeurd moet zijn, is dat de letters doorelkaargehusseld zijn. En dat is ook zo.

Dit is een columnaire transpositiecijfer. Dus je moet de keylength vinden. Dit kan je doen door te kijken of je anagrammen kunt vinden (of gewoon brute force). De woorden sovjetadministratie en superieuren

komen voor in de plaintext. Veel succes!
“Quotation is a serviceable substitute for wit.” - Oscar Wilde

Reageer