caesar-code decoderen/kraken

[Donna]

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!

[meneer van Hoesel]

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

[arie]

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:

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

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):

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.
. 
. 

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:

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
. 
. 

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:

Code: Selecteer alles

RLPXMHYZAYKYZLWSBYLFEEHYJAWWBSYPVJQOKPNHMGKFPJPHZPIYFYOZLYCAZYZJZYNEAVSCUVWSBCYLPJLYIRWFRTZGKQEYIDGJLHZCOACLNWWFLXZNKRNOOPNGCAMTFURXZBQNXGVDPJPYILOXMWDPAWRXZLJYUIJCZJL
WATSONDOETMEEAANDEQUIZJEOPARDYDEZESUPERCOMPUTERNEEMTHETOPTEGENDEBESTEQUIZKANDIDATENENGAATZEVOLGENSKENNERSVERSLAANDECOMPUTERBEGRIJPTDEQUIZMASTERENASSOCIEERTDEANTWOORDEN
. 
. 

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?

[meneer van Hoesel]

Arie is 'mega slim'