01比特串异或 python_异或

5.1 概述

异或(XOR)是一种逻辑二元操作，当两个输入中有且仅有一个为真时，结果为真。

另一种思考异或的方式是把当作一种“可编程的监视器”，一个输入的比特决定是否需要翻转另一个比特，还是直接保持其不变。

我们用下面的符号来表示异或操作：

image-20210121153027852.png

通常i是索引，Pi指的是原文中的一个比特，ki指的是密钥中的一个比特，Ci指的是加密后的密文比特。

5.2 异或的一些特性

结合律 a⊕(b⊕c)=(a⊕b)⊕c

交换律a⊕b=b⊕a

任何比特异或自身是0，a⊕a=0

任何比特异或0是它自身a⊕0=a

所以a⊕b⊕a=a⊕a⊕b=0⊕b=b

5.3 按位异或操作

通常编程语言会提供异或的操作，例如Python中的^可以进行整数的按位异或，首先将两个整数转化为二进制，然后按位进行异或操作。

例如73⊕87=0b1001001⊕0b1010111

​ 1 0 0 1 0 0 1

​ = ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕

​ 1 0 1 0 1 1 1

​ = 0 0 1 1 1 1 0

​ = 30

5.4 一次性密码本

一次性密码本就是用一串随机的比特和原文进行异或操作得到密文。