Bit-flipping Attack 笔记
Bit-flippting attack 是针对于 CBC 加密模式的一类攻击。攻击的意图也很直接：修改某一组密文的某个字节，导致另外一组解密出来的明文发生变化。
Introduction
首先要理解 CBC（cipher-block chaining）加密模式是如何工作的。贴上高大上的维基百科：http://en.wikipedia.org/wiki/Block_cipher_mode_of_operation
大体流程如下：
首先将明文分组（比如 16 个字节一组），位数不足的时候加以填充；
产生一个随机的初始化向量（叫做 IV）以及一个密钥；
将 IV 和第一组明文进行异或操作（XOR）；
用密钥将第 3 步中 XOR 后的密文进行加密；
取第 4 步中加密后的密文，对第二组明文进行 XOR 操作；
用密钥将第 5 步产生的的密文加密；
重复 4-7，直到最后一组明文；
将 IV 和加密后的密文块按顺序拼接，得到加密的最终结果。
解密的流程正相反：
将 IV 从密文中取出，然后将密文进行分组；
利用密钥将第一组密文解密，同时用 IV 进行 XOR 操作得到明文；
利用密钥将第二组密文解密，同时用第 1 步中的密文进行 XOR 操作得到明文；
重复 1-4，直到最后一组密文。
CBC 模式加密的一个主要特点是完全依靠前面的密码文段来译码后面的内容。因此，整个过程的正确性决定于前面的部分。
这里就牵扯到一个问题，当我们更改了 IV 后，我们得到的第一组的明文会发生怎样的变化？
Example
我们首先来举个例子：
我们知道三个值，A、B，令M = A XOR B。由于M = A XOR B，所以M XOR A = B；
若让X XOR M = C，则 X 为X = A XOR B XOR C。
这样，我们带入上述 CBC 模式加密中。我们可以更改初始化向量 IV 中某一个字节 A，导致解密出来的 XOR 异或后的密文中某一个字节 M，再经过和（更改过的）IV 异或操作后（原应该得到的明文的某一个字节 B）改变为 C。
就是这么简单的样子。下面来具体实践一下：
from Crypto.Cipher import AES
from Crypto import Random
import os
SECRET_KEY = os.urandom(8).encode('hex').upper()
IV = Random.new().read(16)
plaintext = '0123456789ABCDEFRICTERISNOTBAKA!'
BS = AES.block_size
pad = lambda s: s + (BS - len(s) % BS) * chr(BS - len(s) % BS)
unpad = lambda s : s[0:-ord(s[-1])]我们随机产生了一个密钥和一个初始化变量 IV，然后随便打了一段明文_(:3」∠)_。
接下来我们对其进行 AES 加密，利用 CBC 加密模式：
aes = AES.new(SECRET_KEY, AES.MODE_CBC, IV)
ciphertext = IV + aes.encrypt(pad(plaintext))thcREg6a8a4hPGiz/kgTsr5hei07uot05ab0+ov3iwkj9zPobh9vs/KJZmrIj4XGsrv92mIpaVbh\n6DSuPDltcA==经过上述公式X = A XOR B XOR C的计算，我们可以知道，要想让 2 变成 R，我们需要将 IV 中第三个字节从 0x17 变为 0x71。
chr(ord(ciphertext[2]) ^ ord(plaintext[2]) ^ ord('R'))ciphertext = list(ciphertext)
ciphertext[2] = chr(ord(ciphertext[2]) ^ ord(plaintext[2]) ^ ord('R'))
ciphertext = ''.join(ciphertext)IV = ciphertext[:BS]
ciphertext = ciphertext[BS:]
aes = AES.new(SECRET_KEY, AES.MODE_CBC, IV)
plaintext = aes.decrypt(ciphertext)
plaintext = unpad(plaintext)01R3456789ABCDEFRICTERISNOTBAKA我在 Github 上写了一段测试脚本如下，有兴趣可以看一看：
https://gist.github.com/RicterZ/676e4d36192ee4b3b46f
最后，如有错误，欢迎指出。因为没学过密码学，所以很害怕误人子弟就对了.._(:3」∠)_
References
http://resources.infosecinstitute.com/cbc-byte-flipping-attack-101-approach/
http://www.cnblogs.com/happyhippy/archive/2006/12/23/601353.html
关于作者
评论4次
比特反转攻击，Nice！
感谢分享。赞。
比特反转攻击，Nice！
主要公式就是 A xor E(A) xor B=E(B) 可以通过 A的密推导出B的密 (我真的不是天才⑨ 才不知道对不对 2333