XOR用法

Mon, 08 Aug 2022 09:08:09 +0000

异或的常见用法；

一、运算真值表：

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0

x ^ x = 0

x ^ 0 = x

x ^ y = y ^ x

x ^ (y ^ z) = (x ^ y) ^ z

a ^ b ^ c ^ a ^ b
= a ^ a ^ b ^ b ^ c
= 0 ^ 0 ^ c
= c

两个变量连续进行三次异或运算，可以互相交换值。假设两个变量是x和y，各自的值是a和b。下面就是x和y进行三次异或运算，注释部分是每次运算后两个变量的值。

x = x ^ y // (a ^ b, b)
y = x ^ y // (a ^ b, a ^ b ^ b) => (a ^ b, a)
x = x ^ y // (a ^ b ^ a, a) => (b, a)

这是两个变量交换值的最快方法，不需要任何额外的空间。

text ^ key = cipherText

第二步，密文与密钥再次进行异或运算，就可以还原成明文。