Decodeerwedstrijd
Moderator: Rhiannon
- 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.
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
- Berichten: 808
Re: Decodeerwedstrijd
Zo makkelijk vind ik ze niet....de puzzels beginnen gemakkelijk
Minder dan niks is onmogelijk.
De enige uitzondering op deze regel is mijn salaris.
De enige uitzondering op deze regel is mijn salaris.
- Berichten: 2.364
Re: Decodeerwedstrijd
Oke, ik heb blijkbaar het niveau te laag ingeschat. Laat ik helpen:Zo makkelijk vind ik ze niet..
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
- 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!"
"How so?"
"It's ******* close to water!"
- Berichten: 2.364
Re: Decodeerwedstrijd
Netjes!
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!
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.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.
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