kan iemand deze code kraken?
Ik kom niet echt opgang ermee....
RLPXMHYZAYKYZLWSBYLFEEHYJAWWBSYPVJQOKPNHMGKFPJPHZPIYFYOZLYCAZYZJZYNEAVSCUVWSBCYLPJLYIRWFRTZGKQEYIDGJLHZCOACLNWWFLXZNKRNOOPNGCAMTFURXZBQNXGVDPJPYILOXMWDPAWRXZLJYUIJCZJL
1. Het is een Ceasar-code met een sleutel van 6 letters.
Een Ceasar-code heeft een konstante verschuiving van de letters in het alfabet; b.v. bij een verschuiving van 2 wordt de A een C, de B wordt een D, de C wordt een E ….. de Y wordt een A enz.
1.1. De 1e, 7e, 13e, 19e …. letters hebben dezelfde verschuiving
1.2. De 2e, 8e, 14e, 20e …. letters hebben dezelfde verschuiving
1.3. De 3e, 9e, 15e, 21e …. letters hebben dezelfde verschuiving
1.4. De 4e, 10e, 16e, 22e …. letters hebben dezelfde verschuiving
1.5. De 5e, 11e, 17e, 23e …. letters hebben dezelfde verschuiving
1.6. De 6e, 12e, 18e, 24e …. letters hebben dezelfde verschuiving
2. Hints: de tekst is gewone taal. Het aantal van de letters Q, X en Y is hoogstens 3.
ben benieuwd!
caesar-code decoderen/kraken
- meneer van Hoesel
- Vergevorderde
- Berichten: 395
- Lid geworden op: 20 apr 2010, 14:43
- Locatie: Zwolle
Re: caesar-code decoderen/kraken
Oh... Donna, dit klinkt als een leuke uitdaging!
Maar mijn vraag is echter, wil je dit mega slim doen, of dom proberen en controleren of het aan voorwaarde 2 voldoet en er iets zinnigs uitkomt? Als je het mega slim wil doen haak ik nu al af en verwijs ik je door naar de die-hards-coders op Google HQ.
En mijn tweede vraag is, heb je ervaring met programmeren in een willekeurige computertaal?
m.vr.gr
meneer van Hoesel
Maar mijn vraag is echter, wil je dit mega slim doen, of dom proberen en controleren of het aan voorwaarde 2 voldoet en er iets zinnigs uitkomt? Als je het mega slim wil doen haak ik nu al af en verwijs ik je door naar de die-hards-coders op Google HQ.
En mijn tweede vraag is, heb je ervaring met programmeren in een willekeurige computertaal?
m.vr.gr
meneer van Hoesel
Re: caesar-code decoderen/kraken
Het kan ook zonder computer.
Het gaat hier om een 6-voudige Caesarcode (ook wel Vigenère code genoemd).
Deze kunnen we proberen te kraken door de kijken naar de letter-frequenties.
Als het bericht in normaal Nederlands is, dan kan je de gemiddelde letterfrequenties bv hier vinden:
http://nl.wikipedia.org/wiki/Huffmancodering
(kijk alleen naar de tabel "letterfrequenties in het Nederlands" onder de kop "Een voorbeeld",
de rest van deze pagina hebben we voor dit probleem niet nodig).
Je ziet dat de E veruit het meest voorkomt (18,91%), daarna de N (10,03% = al duidelijk veel minder vaak), daarna de A (7,49%).
Gebruik dit in je probleem:
Je hebt je 6 groepen al goed weergegeven in je vraagstelling. Maak nu een turftabel voor elke groep: turf voor elk van de 6 groepen hoe vaak elke letter in die groep voorkomt.
Ik kom uit op onderstaande tabel, waarin in elke kolom het aantal letters in die groep staat:
In groep 1 komt Z duidelijk het meeste voor (8 keer), dit zal wsch de E moeten zijn: schuif alle letters in deze groep dus cyclisch 21 plaatsen terug (of 5 plaatsen vooruit) om de oorspronkelijke letter te vinden.
Groep 2 en 3 hebben geen duidelijke winnaar, die slaan we even over.
In groep 4 komt de J duidelijk het meeste voor (7 keer), ook die beelden we af op E: schuif alle letters in deze groep cyclisch 5 terug (of 21 vooruit wat weer hetzelfde is).
In groep 5 is ook geen duidelijke winnaar.
In groep 6 komt Y het vaakste voor (8x), dus de letters uit deze groep schuiven we 6 door.
Als resultaat zien we nu (groep 1, 4 en 6 volgens bovenstaande vertaald):
Nu gaan we redeneren over de betekenis:
Ongeveer in het midden zie je staan:
VSCU
Q.IZ
Na de Q komt in het Nederlands meestal een U, dus in groep 5 (waarom groep 5?) wordt de de U wsch afgebeeld op de S, dus voor de decodering moeten we de letters van deze groep cyclisch 2 vooruit schuiven.
Dit levert het volgende resultaat:
Op dezelfde manier verder gaand kan je gokken op woorden die je al tevoorschijn ziet komen, bv
HMGKFPJP
COMP..ER
Dit zal mogelijk COMPUTER moeten worden.
Dan wordt in groep 2 de F gedecodeerd in U en in groep 3 de P gedecodeerd in T.
Als we deze laatste 2 groepen op die manier cyclisch verschuiven (wat zijn de verschuivingswaarden in elk van deze 2 groepen?), dan vinden we:
Nu alleen nog even spaties tussen de woorden zetten en je bent er.
Weet je nu ook wat de 6-letterige sleutel (het codeerwoord) is?
En het decodeerwoord?
Het gaat hier om een 6-voudige Caesarcode (ook wel Vigenère code genoemd).
Deze kunnen we proberen te kraken door de kijken naar de letter-frequenties.
Als het bericht in normaal Nederlands is, dan kan je de gemiddelde letterfrequenties bv hier vinden:
http://nl.wikipedia.org/wiki/Huffmancodering
(kijk alleen naar de tabel "letterfrequenties in het Nederlands" onder de kop "Een voorbeeld",
de rest van deze pagina hebben we voor dit probleem niet nodig).
Je ziet dat de E veruit het meest voorkomt (18,91%), daarna de N (10,03% = al duidelijk veel minder vaak), daarna de A (7,49%).
Gebruik dit in je probleem:
Je hebt je 6 groepen al goed weergegeven in je vraagstelling. Maak nu een turftabel voor elke groep: turf voor elk van de 6 groepen hoe vaak elke letter in die groep voorkomt.
Ik kom uit op onderstaande tabel, waarin in elke kolom het aantal letters in die groep staat:
Code: Selecteer alles
g1 g2 g3 g4 g5 g6
1 A 0 1 3 1 0 2
2 B 0 1 0 0 3 0
3 C 0 2 0 0 3 2
4 D 1 2 0 0 0 0
5 E 0 1 1 1 1 0
6 F 0 2 1 2 1 0
7 G 0 1 1 1 0 2
8 H 0 0 0 1 1 3
9 I 3 0 1 0 0 1
10 J 2 0 1 7 0 0
11 K 2 0 2 0 1 0
12 L 1 5 1 0 4 1
13 M 1 0 0 0 3 0
14 N 2 1 2 1 1 0
15 O 2 0 2 0 0 2
16 P 0 5 4 0 2 0
17 Q 0 0 1 1 1 0
18 R 1 1 0 1 3 0
19 S 0 0 0 2 1 1
20 T 0 1 0 0 0 1
21 U 1 0 0 1 1 0
22 V 1 1 1 1 0 0
23 W 0 1 5 2 0 1
24 X 0 0 0 2 1 3
25 Y 3 1 0 4 0 8
26 Z 8 2 2 0 1 0
Groep 2 en 3 hebben geen duidelijke winnaar, die slaan we even over.
In groep 4 komt de J duidelijk het meeste voor (7 keer), ook die beelden we af op E: schuif alle letters in deze groep cyclisch 5 terug (of 21 vooruit wat weer hetzelfde is).
In groep 5 is ook geen duidelijke winnaar.
In groep 6 komt Y het vaakste voor (8x), dus de letters uit deze groep schuiven we 6 door.
Als resultaat zien we nu (groep 1, 4 en 6 volgens bovenstaande vertaald):
Code: Selecteer alles
RLPXMHYZAYKYZLWSBYLFEEHYJAWWBSYPVJQOKPNHMGKFPJPHZPIYFYOZLYCAZYZJZYNEAVSCUVWSBCYLPJLYIRWFRTZGKQEYIDGJLHZCOACLNWWFLXZNKRNOOPNGCAMTFURXZBQNXGVDPJPYILOXMWDPAWRXZLJYUIJCZJL
W..S.ND..T.EE..N.EQ..Z.EO..R.YD..E.UP..C.MP..E.NE..T.ET..T.GE..E.ES..Q.IZ..N.ID..E.EN..A.ZE..L.EN..E.NE..V.RS..A.DE..M.UT..B.GR..P.DE..I.MA..E.EN..S.CI..R.DE..T.OO..E.
.
.
Ongeveer in het midden zie je staan:
VSCU
Q.IZ
Na de Q komt in het Nederlands meestal een U, dus in groep 5 (waarom groep 5?) wordt de de U wsch afgebeeld op de S, dus voor de decodering moeten we de letters van deze groep cyclisch 2 vooruit schuiven.
Dit levert het volgende resultaat:
Code: Selecteer alles
RLPXMHYZAYKYZLWSBYLFEEHYJAWWBSYPVJQOKPNHMGKFPJPHZPIYFYOZLYCAZYZJZYNEAVSCUVWSBCYLPJLYIRWFRTZGKQEYIDGJLHZCOACLNWWFLXZNKRNOOPNGCAMTFURXZBQNXGVDPJPYILOXMWDPAWRXZLJYUIJCZJL
W..SOND..TMEE..NDEQ..ZJEO..RDYD..ESUP..COMP..ERNE..THET..TEGE..EBES..QUIZ..NDID..ENEN..ATZE..LGEN..ENNE..VERS..ANDE..MPUT..BEGR..PTDE..IZMA..EREN..SOCI..RTDE..TWOO..EN
.
.
HMGKFPJP
COMP..ER
Dit zal mogelijk COMPUTER moeten worden.
Dan wordt in groep 2 de F gedecodeerd in U en in groep 3 de P gedecodeerd in T.
Als we deze laatste 2 groepen op die manier cyclisch verschuiven (wat zijn de verschuivingswaarden in elk van deze 2 groepen?), dan vinden we:
Code: Selecteer alles
RLPXMHYZAYKYZLWSBYLFEEHYJAWWBSYPVJQOKPNHMGKFPJPHZPIYFYOZLYCAZYZJZYNEAVSCUVWSBCYLPJLYIRWFRTZGKQEYIDGJLHZCOACLNWWFLXZNKRNOOPNGCAMTFURXZBQNXGVDPJPYILOXMWDPAWRXZLJYUIJCZJL
WATSONDOETMEEAANDEQUIZJEOPARDYDEZESUPERCOMPUTERNEEMTHETOPTEGENDEBESTEQUIZKANDIDATENENGAATZEVOLGENSKENNERSVERSLAANDECOMPUTERBEGRIJPTDEQUIZMASTERENASSOCIEERTDEANTWOORDEN
.
.
Weet je nu ook wat de 6-letterige sleutel (het codeerwoord) is?
En het decodeerwoord?
- meneer van Hoesel
- Vergevorderde
- Berichten: 395
- Lid geworden op: 20 apr 2010, 14:43
- Locatie: Zwolle
Re: caesar-code decoderen/kraken
Arie is 'mega slim'