中间相遇攻击

在数据加密标准(DES)中，明文64bit,密钥56bit.类似feistel结构。

DES使用长度为56bit的密钥加密长度为64bit的明文，获得长度64bit的密文。

之前有介绍，这里就不啰嗦了，直接给中间相遇攻击:

给定明密文对(P,C),攻击展开如下:

1.将P按所有可能密钥k1加密，得到2^56个结果按X的值排序放在一个表里。

2.将C用所有可能的密钥K2解密，每解密一次就将解密结果与表中值比较，如果有相等的，就用刚才测试的两个密钥对一个新的明密文对进行验证。

3.如果两个密钥产生了正确的密文，就认定两个密钥是正确的密钥。