{"id":6173,"date":"2012-11-05T20:36:21","date_gmt":"2012-11-06T01:36:21","guid":{"rendered":"http:\/\/cscircles.cemc.uwaterloo.ca\/?page_id=6173"},"modified":"2015-12-02T10:09:45","modified_gmt":"2015-12-02T15:09:45","slug":"15c-nl","status":"publish","type":"page","link":"https:\/\/cscircles.cemc.uwaterloo.ca\/dev\/15c-nl\/","title":{"rendered":"15C: Caesar's JVTIVK JRCRU IVTZGV"},"content":{"rendered":"

Oefeningen 15A, 15B, en 15C kunnen in een willekeurige volgorde worden gemaakt.<\/em><\/p>\n

Cryptografie is de kunst en de wetenschap van het verbergen van de betekenis van informatie, zodat alleen sommige mensen die informatie krijgen. In deze les zullen we \u00e9\u00e9n van de eenvoudigste cryptografische methoden introduceren, de Caesarcijfer <\/a> <\/strong> (ook bekend als de caesarrotatie <\/strong> of kortweg Rot<\/strong>), en je zult een programma leren schrijven om de code te breken. Je doet dat in \u00e9\u00e9n keer (in tegenstelling tot les 15A, waar we de oplossing in sub-onderdelen opsplitsten).<\/p>\n

Cryptografie
\nBij Caesarcijfer wordt elke letter uit het alfabet vervangen door een andere letter. Nauwkeuriger, wanneer je een tekst wilt coderen, moet je een verschuivingsgetal<\/strong> S<\/em> kiezen, een getal tussen 0 and 25. Dan vervang je elke letter in de tekst door de letter die S<\/em> posities later in het alfabet staat en waarbij je teruggaat naar het begin van het alfabet wanneer je Z, het einde van het alfabet, hebt bereikt.<\/p>\n

Voorbeeld<\/h2>\n

Stel dat we de geheime boodschap<\/p>\n

JOIN ME AT EIGHT BY THE ZOO<\/code><\/p>\n

willen coderen door middel van de verschuivingswaarde S<\/em>=2. De encryptieregel zegt dat elke letter zal worden vervangen door degene die twee posities verder in het alfabet voor komt. Bijvoorbeeld, omdat het alfabet is ABCDEFGHIJ<\/strong>KL<\/strong>..., zal de eerste letter J<\/code> vervangen worden door de letter L<\/code>. Verder zal de O<\/code> vervangen worden door Q<\/code>, de I<\/code> door K<\/code>, enz. Om de letter te coderen, dienen we terug te gaan naar het begin: na de Y komt de Z, dan de A, dus Y<\/code>wordt vervangen door A<\/code>. Evenzo wordt de Z<\/code> vervangen door de B<\/code>. De gecodeerde versie van onze geheime boodschap wordt aldus:<\/p>\n

LQKP OG CV GKIJV DA VJG BQQ<\/code><\/p>\n

Wanneer de een of andere spion deze boodschap ziet, zal hij niet onmiddellijk begrijpen waar het over gaat.<\/p>\n

\n
Short Answer Exercise: <\/span>Spy Coder<\/span><\/div> Wat is het resultaat van het versleutelen van SPY CODER <\/code> met de verschuivingswaarde S <\/em> = 5? (Gebruik hoofdletters.) Wanneer je wilt, kun je een programma schrijven in de console <\/a> om dit uit rekenen. Het kan later van pas komen.