{"id":5534,"date":"2012-09-12T20:44:27","date_gmt":"2012-09-13T00:44:27","guid":{"rendered":"http:\/\/cscircles.cemc.uwaterloo.ca\/?page_id=5534"},"modified":"2024-07-11T06:33:18","modified_gmt":"2024-07-11T10:33:18","slug":"15c-de","status":"publish","type":"page","link":"https:\/\/cscircles.cemc.uwaterloo.ca\/dev\/15c-de\/","title":{"rendered":"15C: Caesar-Chiffre"},"content":{"rendered":"

Die Aufgaben 15A, 15B, und 15C k\u00f6nnen in beliebiger Reihenfolge bearbeitet werden.<\/em><\/p>\n

Kryptographie ist die Kunst und Wissenschaft des Verbergens von Information, auf solch eine Art und Weise, dass nur bestimmte Leute es sehen k\u00f6nnen. In dieser Lektion werden wir eine der einfachsten kryptographischen Methoden einf\u00fchren, die Caesar-Verschl\u00fcsselung<\/a> <\/strong> (auch bekannt als eine sogenannte Verschiebechiffre<\/strong>), und du wirst lernen, wie man ein Programm schreibt, das diese Verschl\u00fcsselung bricht. Du wirst jeden Aspekt deiner L\u00f6sung selbst entwerfen (im Gegensatz zu Lektion 15A, die wir in Unterkapitel unterbrochen hatten)<\/p>\n

Die Caesar-Verschl\u00fcsselung funktioniert, indem man jeden Buchstaben des Alphabets durch einen anderen Buchstaben ersetzt. Genauer gesagt bedeutet das, dass, wenn du einen Text kodieren m\u00f6chtest, du jedesmal einen Verschiebungswert<\/strong> S<\/em> w\u00e4hlen musst, der eine Zahl zwischen 0 und 25 ist. Dann ersetzt du jeden Buchstaben im Text mit dem Buchstaben, der S<\/em> Stellen sp\u00e4ter im Alphabet steht, wobei du nat\u00fcrlich wieder am Anfang beginnen musst, nachdem du Z am Ende des Alphabets erreicht hast.<\/p>\n

Beispiel<\/h2>\n

Nehmen wir an, wir wollen die geheime Botschaft<\/p>\n

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

kodieren, und wir verwenden den Verschiebungswert S<\/em>=2.
\nDie Verschl\u00fcsselungsregel besagt, dass jeder Buchstabe ersetzt wird durch den Buchstaben, der zwei Stellen sp\u00e4ter im Alphabet kommt. Zum Beispiel, da das Alphabet folgenderma\u00dfen aussieht: ABCDEFGHIJ<\/strong>KL<\/strong>..., wird der erste Buchstabe J<\/code> durch den Buchstaben L<\/code> ersetzt. Des Weiteren ersetzen wir O<\/code> durch Q<\/code>, I<\/code> durch K<\/code>, etc. Um den Buchstaben Y zu verschl\u00fcsseln, m\u00fcssen wir zur\u00fcck zum Anfang: nach Y kommt Z, dann A, also ersetzen wir Y<\/code> durch A<\/code>. Dem selben Prinzip folgend wird Z<\/code> durch B<\/code> ersetzt. Also ist die verschl\u00fcsselte Version unserer Geheimbotschaft:<\/p>\n

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

Wenn Spione diese Nachricht sehen w\u00fcrden, w\u00e4re es ihnen nicht auf Anhieb klar, was deine Botschaft w\u00e4re.<\/p>\n

\n
Short Answer Exercise: <\/span>SPY CODER<\/span><\/div>Was ist das Resultat davon, wenn wir SPY CODER<\/code> mit dem Verschiebungswert S<\/em>=5 verschl\u00fcsseln? (Wichtig: Verwende Gro\u00dfbuchstaben) Du kannst ein Programm in der Konsole<\/a> schreiben, um dies zu berechnen, wenn du m\u00f6chtest, es k\u00f6nnte sp\u00e4ter hilfreich sein.