Inhaltsverzeichnis
Die Caesar-Verschlüsselung
Bei der Caesar-Verschlüsselung wird ein Text verschlüsselt, indem man jeden Buchstaben des Alphabets um die gleiche Anzahl von Zeichen "weiterschiebt". Um - ausgehend vom Alphabet "ABCDEFGHIJKLMNOPQRSTUVWXYZ" - den Text "AUGUST" mit dem Schlüssel 10 zu verschlüsseln, geht man wie folgt vor:
- Aus A wird K
- Aus U wird E (nach Z beginnen wir wieder bei A weiterzuzählen)
- Aus G wird Q
- Aus S wird C
- Aus T wird D
Wir erhalten den Geheimtext KEQECD.
Aufgabe 1:
Schreiben Sie ein entsprechendes Programm, das einen Geheimtext unter Angabe des Schlüssels entschlüsseln kann!
Aufgabe 2:
Überlegen Sie sich (evtl. auch mithilfe einer kurzen Web-Recherche), wie man einen mit der Caesar-Chiffre verschlüsselten Text auch ohne Kenntnis des Schlüssels entschlüsseln könnte. Testen Sie Ihre Verfahren am folgenden Geheimtext:
XuDrEFlyEFltqmltuDlaAüüuDlwuxFlxyßmlöuyEuDltyuleyßtulIuxß
Die Vigenère-Verschlüsselung
die Vigenère-Verschüsselung ist eine Weiterentwicklung der Caesar-Verschlüsselung. Als Schlüssel wird dabei ein ganzes Wort verwendet, z.B. das Wort ATLAS. Ausgehend vom Alphabet "ABCDEFGHIJKLMNOPQRSTUVWXYZ" stehen seine fünf Buchstaben für die Verschiebungen A = 0, T = 19, L = 11, A = 0 und S = 18. Die Buchstaben des Klartextes werden - wie beim Caesar-Verfahren beschrieben - im Alphabet verschoben, und zwar der erste um 0, der zweite um 19, der dritte um 11, der vierte um 0, der fünfte um 18, der sechste wieder um 0, der siebte um 19 usw.
Verschlüsselt man bspw. den Klartext "SONNE" mit dem Schlüssel "ATLAS", so geht man folgendermaßen vor:
- Aus S wird durch Verschiebung um 0: S
- Aus O wird durch Verschiebung um 19: I
- Aus N wird durch Verschiebung um 11: Y
- Aus N wird durch Verschiebung um 0: N
- Aus E wird durch Verschiebung um 18: W
Wir erhalten den Geheimtext SEYNW.
Aufgabe 3:
Schreiben Sie ein entsprechendes Programm, das einen Geheimtext unter Angabe des Schlüssels entschlüsseln kann!
Aufgabe 4:
- a) Überlegen Sie sich, wie man einen mittels Vigenère-Verfahren verschlüsselten Text ohne Kenntnis des Schlüssels entschlüsseln könnte.
- b) Wie lang muss der Schlüssel mindestens sein, damit der Text sicher nicht entschlüsselt werden kann?