XOR (exclusive or)

XOR ist eine elementare logische Operation.

Sprachlich lässt sie sich mit Entweder-Oder beschreiben.

Die mathematische Abbildung sieht folgendermassen 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.