Gemischte Aufgaben zu Verschlüsselungen

Hier findest du Übungsaufgaben zu Verschlüsselungen in der Informatik. Lerne, die Caesar- und Vigenère-Verschlüsselung anzuwenden!

1
Verschlüssele die folgenden Wörter mit der Caesar-Verschlüsselung mit dem Schlüssel 4
1. FEUER
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
  FEUER -> ?
  Der Schlüssel 4 bedeutet, dass jeder Buchstabe 4 Stellen im Alphabet verschoben wird.
  Aus F wird J Aus E wird I Aus U wird Y Aus E wird I Aus R wird V
  Lösung: JIYIV
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2. ZIRKUS
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
  ZIRKUS = ?
  Der Schlüssel 4 bedeutet, dass jeder Buchstabe im Alphabet 4 Stellen verschoben wird. Nach dem Z fängt man wieder bei A an.
  Aus Z wird D Aus I wird M Aus R wird V Aus K wird O Aus U wird Y Aus S wird W
  Lösung: DMVOYW
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2
Entschlüssele die Nachrichten, die mit der Caesar-Verschlüsselung mit dem Schlüssel 4 verschlüsselt wurden
1. KILIMQ
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
  KILIMQ = ?
  Der Schlüssel 4 bedeutet, dass jeder Buchstabe beim Verschlüsseln um 4 Stellen im Alphabet verschoben wurden. Zum Entschlüsseln musst du sie also im Alphabet rückwärts.
  Aus K wird G Aus I wird E Aus L wird H Aus I wird E Aus M wird I Aus Q wird M
  Lösung: GEHEIM
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2. AMRXIV
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
  AMRXIV = ?
  Der Schlüssel 4 bedeutet, dass jeder Buchstabe beim Verschlüsseln um 4 Stellen im Alphabet verschoben wurden. Zum Entschlüsseln musst du sie also im Alphabet rückwärts.
  Aus A wird W Aus M wird I Aus R wird N Aus X wird T Aus I wird E Aus V wird R
  Lösung: WINTER
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
3
Marius schlägt vor: "Wenn die Caesar-Verschlüsselung so einfach zu brechen ist, dann verschlüssele ich meinen Text halt einfach zweimal, dann ist er doppelt so gut geschützt!" Was sagst du dazu?

Wenn man die Caesarverschlüselung mehrmals hintereinander ausführt, passiert das selbe wie bei einer Caesarverschlüsselung mit einem anderen Schlüssel. Das Verfahren wird dadurch nicht sicherer.
Beispiel zur Verdeutlichung
Verschlüsselt man MARIUS mit dem Schlüssel $5$ (Zwischenergebnis: RFWNZX) und das anschließend mit dem Schlüssel $7$ , erhält man YMDUGE. Dasselbe ergibt sich beim Verschlüsseln von MARIUS mit dem Schlüssel $12$ (denn $5+7=12$ ).
4
Wie könnte man die Caesar-Verschlüsselung etwas sicherer machen?

Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
Eine Möglichkeit besteht darin, zusätzlich zu den Großbuchstaben auch Kleinbuchstaben und Sonderzeichen zuzulassen und zu verschlüsseln. Dies erhöht nämlich die Anzahl der möglichen Verschiebungen. Sicher ist das Verfahren aber auch dann nicht.
Mit größerer Abweichung von dem ursprünglichen Caesar-Algorithmus gibt es die Vigenère-Verschlüsselung. Dabei wird nicht nur eine Zahl bzw. ein Schlüsselbuchstabe wie bei dem Caesar-Algorithmus verwendet, sondern mehrere. Wählt man z.B. die Schlüsselbuchstaben T O R, so wird der erste Buchstabe wie im Caesar-Algorithmus mit T verschoben, der 2. aber mit O (nicht auch mit T), und der 3. mit R, der 4. wieder mit T, der 5. mit O usw. Dies erhöht die Sicherheit enorm, wenn man lange Schlüssel wählt - bis hin zur perfekten Sicherheit: dem One-Time-Pad!
Was ist deine Idee? Schreib es in die Kommentare, es gibt viele richtige Lösungen!
5
Verschlüssele die folgenden Wörter mit der Vigenère-Verschlüsselung.
1. Klartext: JABADABADU Schlüssel: BLUB
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Schreibe zuerst unter die Buchstaben des Klartextes den Buchstaben des Schlüssels, mit dem er verschlüsselt wird
  Klartext: J A B A D A B A D U Schlüssel: B L U B B L U B B L
  Wandle die Buchstaben in Zahlen um. (Achtung: A entspricht 0 und nicht 1)
  Klartext: J A B A D A B A D U Schlüssel: B L U B B L U B B L Zahl: 1 11 20 1 1 11 20 1 1 11
  Verschiebe die einzelnen Buchstaben wie im Caesar-Verfahren: Zähle vom Klartextbuchstaben weiter (nach Z fängst du wieder bei A an)
  Klartext: J A B A D A B A D U Zahl: 1 11 20 1 1 11 20 1 1 11 Verschlüsselt: K L V B E L V B E F
  Ergebnis: KLVBELVBEF
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2. Klartext: GENIALITAET Schlüssel: EINSTEIN
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Schreibe zuerst unter die Buchstaben des Klartextes den Buchstaben des Schlüssels, mit dem er verschlüsselt wird
  Klartext: G E N I A L I T A E T Schlüssel: E I N S T E I N E I N
  Wandle die Buchstaben in Zahlen um. (Achtung: A entspricht 0 und nicht 1)
  Klartext: G E N I A L I T A E T Schlüssel: E I N S T E I N E I N Zahl: 4 8 13 18 19 4 8 13 4 8 13
  Verschiebe die einzelnen Buchstaben wie im Caesar-Verfahren: Zähle vom Klartextbuchstaben weiter (nach Z fängst du wieder bei A an)
  Klartext: G E N I A L I T A E T Zahl: 4 8 13 18 19 4 8 13 4 8 13 Verschlüsselt: K M A A T P Q G E M G
  Ergebnis: KMAATPQGEMG
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
6
Entschlüssele die folgenden, mit dem Vigenère-Verfahren verschlüsselten Wörter.
1. Verschlüsselt: ISKIKAQMU Schlüssel: CODE
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Schreibe zuerst unter die Buchstaben des Geheimtextes den Buchstaben des Schlüssels, mit dem er verschlüsselt wurde.
  Klartext: I S K I K A Q M U Schlüssel: C O D E C O D E C
  Wandle die Buchstaben des Schlüssels in Zahlen um. (Achtung: A entspricht 0 und nicht 1)
  Klartext: I S K I K A Q M U Schlüssel: C O D E C O D E C Zahl: 2 14 3 4 2 14 3 4 2
  Verschiebe die einzelnen Buchstaben wie beim Entschlüsseln des Caesar-Verfahren: Zähle vom Klartextbuchstaben rückwärts (nach A fängst du wieder bei Z an)
  Klartext: I S K I K A Q M U Zahl: 2 14 3 4 2 14 3 4 2 Verschlüsselt: G E H E I M N I S
  Ergebnis: GEHEIMNIS
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
7
Wie lange braucht ein Computer durchschnittlich um die folgende Verschlüsselung durch Ausprobieren (Brute-Force-Angriff) zu knacken?
(Schätze die Anzahl der Überprüfungen pro Sekunde sinnvoll ab)
1. Caesar-Verschlüsselung mit Groß- und Kleinbuchstaben
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Caeser-Verschlüsselung
  Bei der Caesar-Chiffre werden alle Zeichen mit dem selben Buchstaben verschlüsselt, es muss also zum Entschlüsseln jeder Buchstabe nur 1 Mal ausprobiert werden.
  Ein heutiger Computer kann etwa 10 Millionen Schlüssel pro Sekunde prüfen. Durch verteilte Systeme wie das von distributed.net sind sogar weit über 100 Milliarden Überprüfungen möglich.
  $\Rightarrow$ Benötigte Zeit $= \dfrac{52}{10.000.000} \mathrm{s}= 0{,}0052 \mathrm{ms}$
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2. Vigenère-Verschlüsselung mit einem 1 Zeichen (Groß- oder Kleinbuchstabe) langen Schlüssel.
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Verwendet man bei der Vigenère-Chiffre nur ein Zeichen als Schlüssel, dann ist es das selbe wie die Caesar-Verschlüsselung. Zum Entschlüsseln muss jeder Buchstabe nur 1 Mal ausprobiert werden.
  Ein heutiger Computer kann etwa 10 Millionen Schlüssel pro Sekunde prüfen. Durch verteilte Systeme wie das von distributed.net sind sogar weit über 100 Milliarden Überprüfungen möglich.
  $\Rightarrow$ Benötigte Zeit $= \dfrac{52}{10.000.000} \mathrm{s}= 0{,}0052 \mathrm{ms}$
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
3. Vigenère-Verschlüsselung mit einem 8 Zeichen (Groß- und Kleinbuchstaben) langen Schlüssel
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Bestimme zunächst die Anzahl der möglichen Schlüssel.
  Für jedes Zeichen gibt es $52$ Möglichkeiten. Insgesamt sind das $52^8 \approx 53 \cdot 10^{12} = 53\; \mathrm{ Billionen}$
  Ein heutiger Computer kann etwa 10 Millionen Schlüssel pro Sekunde prüfen. Durch verteilte Systeme wie das von distributed.net sind sogar weit über 100 Milliarden Überprüfungen möglich.
  $\Rightarrow$ Benötigte Zeit $\approx \dfrac{53.000.000.000.000}{10.000.000} \mathrm{s}= 5.300.000\, \mathrm{s} \approx 61 \; \mathrm{Tage}$
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
4. Vigenère-Verschlüsselung mit einem 10 Zeichen (Groß- und Kleinbuchstaben) langen Schlüssel
  
  Für diese Aufgabe benötigst Du folgendes Grundwissen: Vigenère-Verschlüsselung
  Bestimme zunächst die Anzahl der möglichen Schlüssel.
  Für jedes Zeichen gibt es $52$ Möglichkeiten. Bei 10 Zeichen ergibt das $52^{10} \approx 145 \cdot 10^{15} = 145\; \mathrm{ Billiarden}$
  Ein heutiger Computer kann etwa 10 Millionen Schlüssel pro Sekunde prüfen. Durch verteilte Systeme wie das von distributed.net sind sogar weit über 100 Milliarden Überprüfungen möglich.
  $\Rightarrow$ Benötigte Zeit $\approx \dfrac{145.000.000.000.000.000}{10.000.000} \mathrm{s}= 14.500.000.000\, \mathrm{s} \approx 167824 \; \mathrm{Tage} \approx 460\; \mathrm{Jahre}$
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
8
Schreibe ein Programm für die Caesar-Verschlüsselung, das einen Text mit einem bestimmten Schlüssel ver- oder entschlüsseln kann. Verwende eine beliebige Programmiersprache!
Für diese Aufgabe benötigst Du folgendes Grundwissen: Caesar-Verschlüsselung
Hier wird eine Lösung in Java erarbeitet. Du kannst die Caesar-Verschlüsselung aber auch in einer Tabellenkalkulations-Software programmieren. Wie das geht lernst du hier.
Hast du eine andere Programmiersprache verwendet? Schreibe einen Kommentar und lass so andere an deinen Ideen teilhaben!
Schritt 1: Methode "verschieben" erstellen
Du kannst die folgende Methode verwenden, um einen einzelnen Großbuchstaben (in Java "char") um eine bestimmte Zahl im Alphabet zu verschieben:
/** * Verschiebt den Großbuchstaben um die angegebene Verschiebung. * Nach Z wird wieder bei A begonnen. * Nur Großbuchstaben von A bis Z erlaubt, keine Leerzeichen, * keine Sonderzeichen, keine Umlaute. * @param verschiebung * @return verschobener Buchstabe */ public static char verschieben(char buchstabe, int schluessel) { buchstabe+=schluessel; if (buchstabe>'Z') buchstabe-=26; return buchstabe; }
Schritt 2: Methode "verschluesseln" erstellen
Die Methode hat den Rückgabewert String (sie gibt einen Text zurück), als Parameter benötigst du den Klartext und den Schlüssel. Der Code für die Methode sieht also wie folgt aus:
/** * Verschlüsselt den Klartext mit dem Schlüssel und gibt den Geheimtext zurück * @param klartext * @param schluessel * @return verschlüsselter text */ public static String verschluesseln(String klartext, int schluessel) { String geheimtext = ""; // zunächst noch leer klartext = klartext.toUpperCase(); // in Großbuchstaben umwandeln for (int i=0; i<klartext.length(); i++) { // für alle einzelnen Buchstaben: // verschieben und an den Geheimtext anhängen char buchstabe = klartext.charAt(i); geheimtext += verschieben(buchstabe, schluessel); } return geheimtext; }
Schritt 3: Methode "entschluesseln" erstellen
Wieder bekommt die Methode einen Text als String und einen Schlüssel als Integer-Wert übergeben und gibt einen String zurück, nämlich den entschlüsselten Text. Der Code für die Methode sieht also wie folgt aus:
/** * Entschlüsselt den Geheimtext mit dem angegebenen Schlüssel * @param geheimtext * @param schluessel * @return entschlüsselter Text */ public static String entschluesseln(String geheimtext, int schluessel) { return verschluesseln(geheimtext, 26-schluessel); }
Zusammenfassend: Test im Hauptprogramm
In der Main-Methode schreibst du einen kurzer Text und probierst einmal aus, ob die Ver- und Entschlüsselung funktioniert:
public static void main(String[] args) { int schluessel = 3; String klartext = "JuhuEsfunktioniert"; String geheimtext = verschluesseln(klartext, schluessel); System.out.println("Klartext: " + klartext + " -> " + geheimtext); String entschluesselt = entschluesseln(geheimtext, schluessel); System.out.println("Geheimtext: " + geheimtext + " -> " + entschluesselt); }
9
Betrachte folgendes Verschlüsselungsverfahren (eine vereinfachte Version der “Playfair Cipher” von Charles Wheatstone):
Zeichen sind die Buchstaben A-Z (keine Kleinbuchstaben, Umlaute, etc.).Gegeben ist ein Schlüsselwort.In eine 5x5 Tabelle wird nun zeilenweise, beginnend links oben, das Schlüsselwort eingetragen, gefolgt von den Buchstaben des Alphabets, welche nicht im Schlüsselwort vorkommen. Der Buchstabe J wird nicht eingetragen, sodass die 25 Felder gerade ausreichen.Um ein Wort zu verschlüsseln, werden die Buchstaben des Wortes in aufeinanderfolgenden Paaren verschlüsselt. Befinden sich beide Buchstaben in derselben Spalte, so werden sie durch die beiden jeweils darunterliegenden Buchstaben verschlüsselt. Befinden sich die beiden Buchstaben in derselben Zeile, so werden sie durch die jeweils rechts danebenliegenden Buchstaben ersetzt. Andernfalls bestimmen die beiden Buchstaben schräg gegenüberliegende Ecken eines Rechtecks, die beiden anderen Ecken bilden dann die Verschlüsselung, wobei die Verschlüsselung jedes einzelnen Buchstabens in derselben Zeile wie dieser liegt.
Beachte, dass diese Vorschrift aus mehreren Gründen unvollständig ist.Das Schlüsselwort laute BART. Welche Aussagen sind wahr?
1. Die Verschlüsselung von GEIFER lautet…
  HFLDFA
  HFDLFA
  AFLDXZ
  HFLDFU
  
  Was ist die Verschlüsselung von GEIFER?
  Zuerst erstellt man die Kodiertabelle, wie in der Angabe beschrieben. Man trägt also erst die Buchstaben B A R T ein und füllt dann den Rest mit den anderen Buchstaben des Alphabets auf.
  Kodiertabelle:
  B A R T CD E F G HI K L M NO P Q S UV W X Y Z
  Als nächstes kann nun das Wort GEIFER verschlüsselt werden. Man teilt es in die Paare GE IF ER auf.
  G und E liegen in der selben Zeile. Sie werden durch den jeweils rechts daneben liegenden Buchstaben verschlüsselt
  G wird zu H, E wird zu F
  I und F liegen weder in der selben Zeile, noch in der selben Spalte. Sie werden also durch die beiden anderen Eckpunkte des Rechtecks bestimmt. Das Rechteck ist D I L F
  I wird zu L, F wird zu D
  E und R liegen weder in der selben Zeile, noch in der selben Spalte. Sie werden also durch die beiden anderen Eckpunkte des Rechtecks bestimmt. Das Rechteck ist A E F R
  E wird zu F, R wird zu A
  GEIFER wird beim Verschlüsseln also zu HFLDFA.
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
2. Die Entschlüsselung von UTDUHK lautet…
  SCHOEN
  SCHOPF
  BRAUEN
  SCHONE
  
  Was ist die Entschlüsselung von UTDUHK?
  Zuerst erstellt man die Kodiertabelle, wie in der Angabe beschrieben. Man trägt also erst die Buchstaben B A R T ein und füllt dann den Rest mit den anderen Buchstaben des Alphabets auf.
  Kodiertabelle:
  B A R T CD E F G HI K L M NO P Q S UV W X Y Z
  Nun gibt es zwei Möglichkeiten, entweder man Verschlüsselt die Antwortmöglichkeiten und prüft, ob das Ergebnis mit UTDUHK übereinstimmt, oder man versucht den Algorithmus rückwärts anzuwenden. Hier wird der 2. Ansatz gezeigt:
  Man zerlegt das verschlüsselte Wort in 2er Paare: UT DU HK
  U und T liegen weder in der selben Zeile noch in der selben Spalte, sie sind also das Ergebnis des Rechteck-Falls in der Verschlüsselung. Das Rechteck ist T S U C
  U wird entschlüsselt zu S, T wird entschlüsselt zu C
  D und U liegen weder in der selben Zeile noch in der selben Spalte, sie sind also das Ergebnis des Rechteck-Falls in der Verschlüsselung. Das Rechteck ist D O U H
  D wird entschlüsselt zu H, U wird entschlüsselt zu O
  H und K liegen weder in der selben Zeile noch in der selben Spalte, sie sind also das Ergebnis des Rechteck-Falls in der Verschlüsselung. Das Rechteck ist E K N H
  H wird entschlüsselt zu E, K wird entschlüsselt zu N
  Das entschlüsselte Wort von UTDUHK heißt also SCHOEN.
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
3. Wörter, die ein J enthalten, lassen sich nicht verschlüsseln.
  
  Das J kommt in der 5x5 Tabelle nicht vor, also können die Regeln darauf nicht angewendet werden. Mit der Beschreibung des Algorithmus, die hier angegeben ist, können Wörter mit J also nicht verschlüsselt werden. Die Antwort ist also wahr.
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
4. Manche Wörter lassen sich auf zwei Arten verschlüsseln.
  
  Bei dem Verfahren, wie es in der Angabe beschrieben ist, können Wörter auf mehrere Arten verschlüsselt werden, wenn ein Paar aus zweimal dem selben Buchstaben besteht.
  Beispiel: KUSS Die Buchstaben S und S liegen immer in der selben Zeile, und auch in der selben Spalte. Man könnte sich also aussuchen, ob man zweimal den Buchstaben rechts daneben, oder zweimal den Buchstaben darüber nimmt.
  Die Antwort ist also wahr.
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉
5. Das Wort PUTZ lässt sich nicht verschlüsseln.
  
  Versuche das Wort PUTZ zu verschlüsseln. Erstelle dafür zunächst die Tabelle
  Kodiertabelle:
  B A R T CD E F G HI K L M NO P Q S UV W X Y Z
  Man zerlegt PUTZ in 2er Paare: PU TZ.
  P und U liegen in der selben Zeile, aber rechts neben U ist kein Buchstabe. Die Regel aus der Angabe kann also nicht angewandt werden.
  PUTZ lässt sich also nicht Verschlüsseln. Die Antwort ist wahr
  Hast du eine Frage oder Feedback?
  Kommentiere hier 👉

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das?

Gemischte Aufgaben zu Verschlüsselungen

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Beispiel zur Verdeutlichung

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Schritt 1: Methode "verschieben" erstellen

Schritt 2: Methode "verschluesseln" erstellen

Schritt 3: Methode "entschluesseln" erstellen

Zusammenfassend: Test im Hauptprogramm

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?

Hast du eine Frage oder Feedback?