Wissen und Reproduzieren
15 PunkteHilfsmittel: Vigenère-Quadrat (Zeile = Schlüsselbuchstabe, Spalte = Klartextbuchstabe). Empfohlene Zeit: etwa 30 Minuten.
Wenden Sie das Caesar-Verfahren an.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) P + 11 → A, R → C, U → F, E → P, F → Q, U → F, N → Y, G → R: ACFPQFYR (2 P)
b) 20 zurück bzw. 6 vor: M → S, C → I, A → G, H → N, U → A, N → T, O → U, L → R: SIGNATUR (2 P)
Gegeben ist das Schlüsselwort ELF. Stellen Sie die Verschlüsselung tabellarisch dar (Klartext, Schlüssel, Geheimtext) und tragen Sie die Ergebnisse ein.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) F = 5 (A = 0; im Abitur-Quadrat Nummer 6 − 1) (1 P)
b) Schlüssel ELFELFEL: S + E = W, C + L = N, H + F = M, U + E = Y, L + L = W, H + F = M, O + E = S, F + L = Q → WNMYWMSQ (3 P, je Fehler −1)
c) In Zeile L steht Q unter dem Spaltenkopf F: \(16-11=5\) → F (1 P)
Geben Sie an, welche Aussagen zutreffen.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: Richtig sind die Aussagen 1, 3 und 5 (je 1 P, falsche Kreuze werden abgezogen). Der öffentliche Schlüssel darf jeder kennen; Caesar ist symmetrisch.
Ein Oberstufenkurs mit 40 Personen will paarweise vertraulich kommunizieren. Berechnen Sie den Schlüsselbedarf.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) \(\frac{40\cdot39}{2}=780\) (2 P) b) je Person ein Paar: 40 (1 P)
Zusammenhänge herstellen
25 PunkteZwischenschritte auf Papier notieren — im Erwartungshorizont stehen sie mit Teilpunkten. Empfohlene Zeit: etwa 50 Minuten.
In einem langen Vigenère-Geheimtext kommen die Folgen HVD an den Positionen 3 und 31, MKZ an 10 und 52 sowie QHD an 17 und 87 doppelt vor. Das Schlüsselwort hat zwischen 5 und 10 Buchstaben. Der Geheimtext beginnt mit BWEMYVF. Ermitteln Sie Schlüssellänge, Schlüsselwort und Textanfang.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) Abstände 28, 42, 70; ggT 14 (2 P) b) Teiler 2, 7, 14; zwischen 5 und 10 liegt nur 7 (1 P)
c) T − E = 15 → P, M − E = 8 → I, R − E = 13 → N, K − E = 6 → G, Y − E = 20 → U, M → I, R → N: PINGUIN (3 P)
d) B − P = 1 − 15 → 12 = M, W − I → O, E − N → R, M − G → G, Y − U → E, V − I → N, F − N → S: MORGENS (2 P)
Ein Vigenère-verschlüsselter Geschäftsbrief beginnt erfahrungsgemäß mit SEHR GEEHRTE. Der abgefangene Geheimtext beginnt mit JSZV XSWLIHW. Analysieren Sie den Anfang im Hinblick auf den Schlüssel.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) Geheimtext − Klartext: J − S = 9 − 18 → 17 = R, S − E = 14 → O, Z − H = 18 → S, V − R = 4 → E, … ergibt ROSEROSEROS → ROSE (3 P) b) 4 (1 P). Ein bekannter Klartextanfang verrät den ganzen Schlüssel — ein weiterer Grund, warum Vigenère unsicher ist.
Ein Cloud-Dienst verschlüsselt hochgeladene Dateien hybrid. Erläutern Sie das Verfahren, indem Sie jeweils die zutreffende Antwort wählen.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) Mit dem öffentlichen Schlüssel des Empfängers; nur dessen privater Schlüssel entschlüsselt ihn (2 P) b) Asymmetrische Verfahren sind um Größenordnungen langsamer; symmetrisch geht es schnell, asymmetrisch wird nur der kurze Sitzungsschlüssel behandelt (2 P) c) Ein kompromittierter Sitzungsschlüssel gefährdet nur eine Verbindung; außerdem gibt es weniger gleich verschlüsseltes Material für Angriffe (2 P)
Alice schickt Bob eine signierte Nachricht. Beschreiben Sie das Verfahren, indem Sie die zutreffenden Antworten wählen.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) Hashwert mit Alices privatem Schlüssel verschlüsseln (2 P) b) mit Alices öffentlichem Schlüssel entschlüsseln, eigenen Hashwert berechnen, vergleichen (2 P) c) Integrität, Authentizität, Nichtabstreitbarkeit — nicht Vertraulichkeit, die Nachricht bleibt lesbar (3 P)
Verallgemeinern und beurteilen
10 PunkteErst eine eigene Begründung skizzieren, dann auswählen. Empfohlene Zeit: etwa 25 Minuten; 5 Minuten bleiben für die Durchsicht.
Eine Firma verschlüsselt ihre täglichen Lieferlisten (je etwa 5 000 Zeichen) mit Vigenère. Das Schlüsselwort hat 8 Buchstaben und wird seit einem Jahr nicht gewechselt. Beurteilen Sie die Sicherheit, indem Sie alle zutreffenden Aussagen wählen.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: Zutreffend: 1, 3, 4, 6 (je 1 P). Der Schlüsselraum schützt nur vor Brute Force; Kasiski-Test und Häufigkeitsanalyse umgehen ihn. Auch 12 Buchstaben ändern daran bei 5 000 Zeichen pro Tag nichts. Urteil: unsicher.
Alice fragt Bob im Schul-WLAN nach seinem öffentlichen Schlüssel. Mallory fängt Bobs Antwort ab und schickt Alice stattdessen ihren eigenen öffentlichen Schlüssel. Nehmen Sie Stellung zur Gefahr und zu möglichen Gegenmaßnahmen.
Lösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) Man-in-the-Middle: Mallory liest (und ändert ggf.) alles, ohne dass Alice oder Bob etwas merken (2 P) b) Zertifikat einer CA oder persönlicher Abgleich des Fingerabdrucks — beide stellen sicher, dass der Schlüssel wirklich Bob gehört (je 2 P). Längere Schlüssel oder eine zusätzliche Verschlüsselung helfen nicht, solange Alice den falschen Schlüssel benutzt.
LK-Aufgabe: Implementieren und beurteilen
10 PunkteLeistungskurs-Teil zu 7.2 (Implementieren, Blockchiffren, Sicherheit): Teil a und b sind AFB II (4 P), Teil c und d AFB II–III (6 P). Empfohlene Zeit: etwa 25 Minuten.
Ein Informatikkurs entwirft das Lernmodell „Mini-Block“: Es verschlüsselt 4-Bit-Blöcke mit einem 4-Bit-Schlüssel \(k\) durch \(E_k(x)=S(x\oplus k)\) mit der folgenden S-Box (Werte hexadezimal, z. B. C = 1100).
| \(x\) | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| \(S(x)\) | C | 5 | 6 | B | 9 | 0 | A | D | 3 | E | F | 8 | 4 | 7 | 1 | 2 |
Verschlüsselt werden die Klartextblöcke \(p_1=0011\), \(p_2=0011\), \(p_3=1110\) mit \(k=1001\); für CBC gilt \(\mathrm{IV}=0110\). Bestimmen Sie in a und b die Geheimtexte (binär oder hexadezimal).
E(x, k) ist bereits programmiert. Implementieren Sie eine Funktion cbc_verschluesseln(bloecke, k, iv), die eine Liste von Blöcken (Zahlen 0 bis 15) im CBC-Modus verschlüsselt und die Liste der Geheimtextblöcke zurückgibt. Notieren Sie Ihre Lösung und wählen Sie zur Auswertung die korrekte Schleife aus (davor stehen ergebnis = [] und vorher = iv, danach return ergebnis). 3 PLösung anzeigen (nach Auswerten freigeschaltet)
Erwartungshorizont: a) \(0011\oplus1001=1010\) → \(S(\mathrm{A})=\mathrm{F}=1111\); \(p_2\) genauso → 1111; \(1110\oplus1001=0111\) → \(S(7)=\mathrm{D}=1101\): 1111 1111 1101 (2 P)
b) \(c_1=S(0011\oplus0110\oplus1001)=S(1100)=0100\); \(c_2=S(0011\oplus0100\oplus1001)=S(1110)=0001\); \(c_3=S(1110\oplus0001\oplus1001)=S(0110)=1010\): 0100 0001 1010 (2 P)
def cbc_verschluesseln(bloecke, k, iv):
ergebnis = []
vorher = iv # c0 = IV
for p in bloecke:
c = E(p ^ vorher, k) # erst XOR mit vorigem Geheimtextblock
ergebnis.append(c)
vorher = c # Kette: nächster Block nutzt c
return ergebnis
print(cbc_verschluesseln([0b0011, 0b0011, 0b1110], 0b1001, 0b0110)) # [4, 1, 10]
c) Richtig ist Variante 3 (3 P: Verkettung mit \(c_{i-1}\) 1 P, XOR vor dem Verschlüsseln 1 P, Rückgabe der Liste 1 P). Variante 1 verkettet mit dem Klartext, Variante 2 verknüpft erst nach dem Verschlüsseln, Variante 4 aktualisiert vorher nie.
d) Zutreffend: 1, 3, 5 (je 1 P). Ein Betriebsmodus kann einen zu kleinen Schlüsselraum nicht ausgleichen; eine geheime S-Box widerspricht dem Prinzip von Kerckhoffs. Urteil: als Lernmodell geeignet, für echte Daten unsicher.
Ergebnis
| Aufgabe | Thema | Punkte |
|---|
Punkteverteilung
| Aufgabe | Thema | AFB | Punkte |
|---|---|---|---|
| A1 | Caesar in beide Richtungen | AFB I | 4 |
| A2 | Vigenère mit Quadrat | AFB I | 5 |
| A3 | Symmetrisch oder asymmetrisch? | AFB I | 3 |
| A4 | Schlüssel für einen Kurs | AFB I | 3 |
| A5 | Einen Vigenère-Text angreifen | AFB II | 8 |
| A6 | Der verräterische Briefanfang | AFB II | 4 |
| A7 | Hybride Verschlüsselung | AFB II | 6 |
| A8 | Eine signierte Nachricht | AFB II | 7 |
| A9 | Sicherheit einer Firmenlösung | AFB III | 4 |
| A10 | Angriff im Schul-WLAN | AFB III | 6 |
| A11 | Das Lernmodell „Mini-Block“ (LK: Implementieren, Blockchiffre, Sicherheit) | AFB II–III | 10 |
| Summe (AFB I: 15 P · AFB II: 29 P · AFB III: 16 P) | 60 | ||
Notenschema (Notenpunkte der Oberstufe)
Gegenüber der Grundkurs-Fassung (50 P, 90 min) kommt die LK-Aufgabe A11 mit 10 P hinzu; die Bearbeitungszeit wächst entsprechend auf 135 Minuten (LK-Klausur). Die Prozentgrenzen bleiben gleich (15 NP ab 95 %, 5 NP ab 45 %).
| Punkte | Notenpunkte | Beurteilung |
|---|---|---|
| 57 – 60 P | 15 | sehr gut + |
| 54 – 56 P | 14 | sehr gut |
| 51 – 53 P | 13 | sehr gut − |
| 48 – 50 P | 12 | gut + |
| 45 – 47 P | 11 | gut |
| 42 – 44 P | 10 | gut − |
| 39 – 41 P | 9 | befriedigend + |
| 36 – 38 P | 8 | befriedigend |
| 33 – 35 P | 7 | befriedigend − |
| 30 – 32 P | 6 | ausreichend + |
| 27 – 29 P | 5 | ausreichend |
| 24 – 26 P | 4 | ausreichend − |
| 20 – 23 P | 3 | mangelhaft + |
| 16 – 19 P | 2 | mangelhaft |
| 12 – 15 P | 1 | mangelhaft − |
| 0 – 11 P | 0 | ungenügend |
