XOR Exclusive OR
Boolescher Operator: wahr, wenn genau ein Eingang wahr ist. Symbol: ⊕, ^. Eigenartige Eigenschaft: A ⊕ B ⊕ B = A — seine eigene Umkehrung.
Grundlage der symmetrischen Verschlüsselung (One-Time-Pad, Stream Cipher — XOR mit Schlüsselstrom). Diff/Swap-Trick: a ^= b; b ^= a; a ^= b; vertauscht zwei Variablen ohne Zwischenspeicher. Hashing: XOR-Summe = einfache Paritätsprüfung. CPUs haben einen eigenen XOR-Befehl, oft schneller als eine Addition.