Das Verschiebeverfahren

Verschlüsselung mit dem Caesar-Verfahren

Schon der römische Staatsmann und Feldherr Julius Caesar (* 100 v. Chr. in Rom; † 44 v. Chr. in Rom) benutzte ein Verfahren zum Verschlüsseln von Nachrichten. Der römische Schriftsteller Sueton hat das von Caesar benutzte Verschlüsselungsverfahren wie folgt beschrieben:

„… si qua occultius perferenda erant, per notas scripsit, 
id est sic structo litterarum ordine, ut nullum verbum effici posset: 
quae si qui investigare et persequi velit, quartam elementorum litteram, 
id est D pro A et perinde reliquas commutet.“

Hier wird übrigens keine Geheimsprache benutzt, sondern Latein. Übersetzt heißt es:

„… wenn etwas Geheimes zu überbringen war, schrieb er in Zeichen, 
das heißt, er ordnete die Buchstaben so, dass kein Wort gelesen werden konnte: 
Um diese zu lesen, tauscht man den vierten Buchstaben, 
also D für A aus und ebenso mit den restlichen.“

Das von Caesar benutzte Verfahren zum Verschlüsseln ist sehr einfach. Er ließ jeden Buchstaben durch einen im Alphabet verschobenen Buchstaben ersetzen. Dabei wurde der Buchstabe A durch D ersetzt.

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
| | | | | | | | | | | | | | | | | | | | | | | | | |
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Das folgende Beispiel zeigt das Resultat seiner Verschlüsselungsmethode.

S A L V E A S T E R I X
| | | | | | | | | | | | 
V D O Y H D V W H U L A

Aufgabe 1

(a) Entschlüssele die in der Abbildung gezeigte Antwort von Asterix.

(a) Verschlüssele analog eine selbst gewählte Nachricht. Gib sie an deine Nachbarin / deinen Nachbarn weiter. Sie / er soll die verschlüsselte Nachricht dann wieder entschlüsseln.

Verallgemeinerung des Caesar-Verfahrens

Bei dem von Caesar benutzten Verfahren zum Verschlüsseln wird jeder Buchstabe durch einen im Alphabet verschobenen Buchstaben ersetzen. Dabei wird der Buchstabe A durch D ersetzt.

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
| | | | | | | | | | | | | | | | | | | | | | | | | |
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

Diese Verschlüsselungsmethode lässt sich etwas verallgemeinern, indem man auch andere Alphabetverschiebungen zulässt, z.B.:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
| | | | | | | | | | | | | | | | | | | | | | | | | |
J K L M N O P Q R S T U V W X Y Z A B C D E F G H I 

Zum Ver- und Entschlüsselm benötigt man jetzt einen Schlüssel. Beim vorliegenden Verschiebeverfahren könnte das der Buchstabe sein, auf den das A bei der Verschiebung abgebildet wird.

Aufgabe 2

Verschlüssele den Quelltext 'AUFNACHROM' mit dem Schlüssel 'G' nach der Verschiebemethode.

Aufgabe 3

Beschreibe das Verschiebeverfahren mit einem Algorithmus.