Arbeitsblatt Vigenère-Verschlüsselung
Schlüsselwörter, die Vigenère-Tabelle und warum derselbe Buchstabe zu verschiedenen Geheimbuchstaben wird. Stufe 3: Angriff mit bekanntem Klartext.
Die Vigenère-Verschlüsselung
Die Verschlüsselung von Blaise de Vigenère nutzt ein Schlüsselwort. Schreibe es immer wieder unter die Nachricht. Jeder Schlüsselbuchstabe gibt die Verschiebung für den Buchstaben darüber an: A = 0, B = 1, C = 2 … Beim Schlüsselwort MATHE sind das die Verschiebungen 12, 0, 19, 7, 4.
In der Vigenère-Tabelle: Klartextbuchstaben oben suchen, Schlüsselbuchstaben links. Der Geheimbuchstabe steht dort, wo sich Zeile und Spalte treffen.
Aufgabe 1 Verschlüssle mit dem Schlüsselwort MATHE. Fülle zuerst die Schlüsselzeile aus.
Obere Zeile: Klartext · Mitte: Schlüssel · unten: Geheimtext
Aufgabe 2 Entschlüssle mit dem Schlüsselwort MATHE. Schiebe jeden Buchstaben um den Wert seines Schlüsselbuchstabens zurück.
Obere Zeile: Geheimtext · Mitte: Schlüssel · unten: Klartext
Aufgabe 3 Der Buchstabe E kommt in der Nachricht aus Aufgabe 2 6-mal vor. Zu welchen Geheimbuchstaben wurde er? Warum hilft Buchstabenzählen deshalb viel weniger als bei Caesar?
Aufgabe 4 Mathe-Ecke
Schreibe zu jedem Buchstaben des Schlüsselworts MATHE die Verschiebung.
Berechne die ersten drei Geheimbuchstaben aus Aufgabe 1 mit c = (p + k) mod 26.
Vigenère-Tabelle
Klartextbuchstabe oben, Schlüsselbuchstabe links, Geheimbuchstabe im Schnittpunkt.
| 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 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | 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 |
| B | 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 | A |
| C | C | 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 |
| D | 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 |
| E | 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 | D |
| F | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E |
| G | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F |
| H | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G |
| I | I | 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 |
| J | 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 |
| K | 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 | J |
| L | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K |
| M | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L |
| N | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M |
| O | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N |
| P | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O |
| Q | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P |
| R | R | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q |
| S | S | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R |
| T | T | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S |
| U | U | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T |
| V | V | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U |
| W | W | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V |
| X | X | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W |
| Y | Y | Z | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X |
| Z | Z | 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 |
Lösungen: Die Vigenère-Verschlüsselung
Für Lehrkräfte. Gleiche Variantennummer, gleiche Lösungen.
- Aufgabe 1
- PAL AVQFYLR RAXSPF ANZ
- Aufgabe 2
- SPIONE SCHREIBEN NIE IHRE NAMEN
- Aufgabe 3
- E → Q, Q, L, X, E, Q. Derselbe Buchstabe wird zu verschiedenen Geheimbuchstaben, seine Häufigkeit verteilt sich.
- Aufgabe 4
- M = 12, A = 0, T = 19, H = 7, E = 4
D: (3 + 12) mod 26 = 15 → P · A: (0 + 0) mod 26 = 0 → A · S: (18 + 19) mod 26 = 11 → L
Das lernt die Klasse
- Mit Schlüsselwort und Vigenère-Tabelle arbeiten
- Erkennen, warum ein Buchstabe zu vielen Geheimbuchstaben wird
- Schlüssel aus bekanntem Klartext bestimmen (Stufe 3)
- Schlüssel zählen: 26ⁿ und die Idee des One-Time-Pads
Tipp: Zeigen Sie die Methode zuerst im Beamer-Modus. Wer früher fertig ist, macht mit einer Klassen-Challenge weiter.