Cryptology Academy · Lektion

XOR-Verschlüsselung und One-Time-Pad

Erstellen Sie eine einfache XOR-Chiffre und lernen Sie ihr Cousin mit perfekter Geheimhaltung kennen.

XOR-Verschlüsselung und One-Time-Pad ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 2 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

XOR-Verschlüsselung ist einfach: Chiffretext = Klartext XOR Schlüssel. Wenn der Schlüssel wirklich zufällig ist und nur einmal verwendet wird, erhalten wir ein One-Time-Pad – die einzige nachweislich unknackbare Chiffre.

Grundlagen der XOR-Verschlüsselung

key = bytes([0x5A, 0xF2, 0x3C, 0x11]) plaintext = bytes([0x48, 0x65, 0x6C, 0x6C]) # 'Hell' ciphertext = bytes(p^k for p,k in zip(plaintext,key)) # Result: 0x12 0x97 0x50 0x7D

Selbstinverse Eigenschaft von XOR

Entschlüsselung und Verschlüsselung sind identisch: plain = cipher XOR key Beweis: (P XOR K) XOR K = P XOR (K XOR K) = P XOR 0 = P Dadurch sind XOR-Chiffren trivial symmetrisch.

Konzept des One-Time-Pads

Ein One-Time-Pad (OTP) verwendet einen zufälligen Schlüssel, der genauso lang wie die Nachricht ist und genau einmal verwendet wird. Es ist theoretisch unknackbar: Jeder Chiffretext lässt sich mit gleicher Wahrscheinlichkeit zu jedem möglichen Klartext entschlüsseln.

Shannons Beweis der perfekten Geheimhaltung

Claude Shannon bewies 1949: Eine Chiffre bietet genau dann perfekte Geheimhaltung, wenn der Schlüssel zufällig und mindestens so lang wie die Nachricht ist und höchstens einmal verwendet wird. OTP ist die einzige praktische Chiffre mit diesen Eigenschaften.

Praktische Einschränkungen des OTP

Der Schlüssel muss genauso lang wie die Nachricht sein. Er muss sicher verteilt werden. Er darf niemals wiederverwendet werden. Diese Einschränkungen machen OTP für die meisten Anwendungen unpraktisch.

Angriff durch Schlüsselwiederverwendung: Many-Time Pad

Wenn C1 = P1 XOR K und C2 = P2 XOR K gilt, dann ist C1 XOR C2 = P1 XOR P2. Der Schlüssel hebt sich auf! Ein Angreifer, der zwei Chiffretexte besitzt, erhält P1 XOR P2, wodurch Muster sichtbar werden.

Crib-Dragging-Angriff

Wenn der Angreifer einen Teil von P1 errät (einen „Crib“ wie „ the “), kann er ihn an jeder Position mit P1 XOR P2 verknüpfen und dadurch den entsprechenden Text in P2 aufdecken. Nach und nach werden die vollständigen Klartexte rekonstruiert.

Fehler durch Schlüsselwiederverwendung in der Praxis

Das Venona-Projekt entschlüsselte Tausende sowjetischer One-Time-Pad-Nachrichten, weil KGB-Agenten unter Kriegsdruck Pads wiederverwendeten. Die Schlüsselwiederverwendung machte die nachweislich perfekte Verschlüsselung unsicher.

XOR in Stromchiffren

Moderne Stromchiffren (ChaCha20, RC4) erzeugen einen pseudozufälligen Schlüsselstrom und verknüpfen ihn per XOR mit dem Klartext. Sie nähern sich dem OTP an, verwenden aber einen kurzen Schlüssel, der durch einen CSPRNG erweitert wird.

XOR-Verschlüsselung: Python-Demo

import os def otp_encrypt(plaintext: bytes) -> tuple: key = os.urandom(len(plaintext)) ciphertext = bytes(p^k for p,k in zip(plaintext,key)) return ciphertext, key ciphertext, key = otp_encrypt(b'Secret!')

Schnelltest

Warum ist die Wiederverwendung eines One-Time-Pad-Schlüssels katastrophal unsicher?

Zusammenfassung

XOR und das One-Time-Pad sind grundlegend. Als Nächstes untersuchen wir, warum naive XOR-Verfahren in der Praxis scheitern und welche Angriffe die Schlüsselwiederverwendung ausnutzen.

Häufig gestellte Fragen

Ist die Lektion „XOR-Verschlüsselung und One-Time-Pad“ kostenlos?

Ja — der vollständige Text von „XOR-Verschlüsselung und One-Time-Pad“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „XOR-Verschlüsselung und One-Time-Pad“?

Erstellen Sie eine einfache XOR-Chiffre und lernen Sie ihr Cousin mit perfekter Geheimhaltung kennen. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 2 von 4.

Wie lange dauert die Lektion „XOR-Verschlüsselung und One-Time-Pad“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

← Zurück zu Cryptology Academy