Das exklusive Oder
Dieses Verfahren können Sie selbst auf einem Blatt Papier nachvollziehen.
Der Schlüssel für dieses Verschlüsselungsverfahren besteht aus einer Folge von Bits (siehe auch Passwörter).
Der Schlüssel wird bitweise mit den Bits des Klartextes mittels exklusivem Oder (XOR) verknüpft.
Der Schlüssel selbst wird dabei zyklisch verwendet. D.h. Sind die Bits des Schlüssels aufgebraucht, beginnt man erneut beim ersten Schlüsselbit.
Die Entschlüsselung geschieht durch erneute Anwendung der Verknüpfung mit XOR. Dies ist eine Eigenschaft der XOR-Verknüpfung, die in der Fachsprache mit Involution bezeichnet wird.
Es gilt ((A XOR B) XOR B) = A für alle Wahrheitswerte A und B.
Das exklusive Oder ermittelt aus zwei Wahrheitswerten (FALSCH=0 und WAHR=1) einen neuen Wahrheitswert.
In der nachfolgenden Wahrheitstabelle ist dies aufgeführt:
A B A XOR B
---------------------------------------
0 0 0
0 1 1
1 0 1
1 1 0
Falls beide Werte gleich sind, wird also 0 = FALSCH geliefert. Falls genau ein Wert WAHR ist, liefert die Verknüpfung 1 = WAHR.
Beispiel:
Klartext: 1 0 1 1 0 0 1 0
Schlüssel: 1 0 0 0 1 1 1 1
--------------------------------------------------------------------------------------
Ergebnis: 0 0 1 1 1 1 0 1
Um aus dem Verschlüsselungsergebnis erneut den Klartext zu erhalten,
wenden wir erneut die XOR-Operation unter Verwendung des Schlüssels an.
Ergebnis: 0 0 1 1 1 1 0 1
Schlüssel: 1 0 0 0 1 1 1 1
--------------------------------------------------------------------------------------
Klartext: 1 0 1 1 0 0 1 0
Kennt man das am häufigsten vorkommende Zeichen im Klartext, so ist die Ermittlung des Schlüssels und somit auch des Klartextes möglich.
