「XOR演算」という名前の下に隠れているのは、「排他的論理和」と呼ばれる論理的思考です。この思考方式は、二つの命題のいずれか一つだけが真である場合に、結果も「真」となるというものです。これらのビット単位のXOR演算は、暗号化処理や、マルウェアの難読化などに役立てられています。ビット単位のXOR沿った法則は次の通りです:
0+0=00+1=11+0=11+1=001101+11010=10111
XOR演算はまた、平文とキーストリームの組み合わせを計算するストリーム暗号、バーナム暗号やワンタイムパッドなどにも活用されます。