
XOR [Exclusive Or]
XOR ist eine elementare logische Operation.
Sprachlich läßt sie sich mit `Entweder, oder' beschreiben.
Die mathematische Abbildung sieht folgendermaßen aus:
Wert |
FALSE (0) |
TRUE (1) |
FALSE (0) |
FALSE (0) |
TRUE (1) |
TRUE (1) |
TRUE (1) |
FALSE (0) |
XOR wird als eine elementare Verschlüsselungsoperation
eingesetzt. Kommt sie in geeigneter Kombination mit anderen Operationen
vor, ist sie sehr nützlich (siehe z.B. IDEA).
Oft wird sie jedoch in simpelster Weise eingesetzt, indem der Klartext
per XOR mit dem Schlüssel
verknüpft wird. Die Entschlüsselung
erfolgt durch erneute XOR-Verknüpfung
mit dem Schlüssel, denn es gilt: (a XOR
b) XOR b = a. Eine solche ``Verschlüsselung''
ist für alle möglichen Arten von Angriffen
bestens geeignet.