在数据加密标准(DES)中,明文64bit,密钥56bit.类似feistel结构。
DES使用长度为56bit的密钥加密长度为64bit的明文,获得长度64bit的密文。
之前有介绍,这里就不啰嗦了,直接给中间相遇攻击:
给定明密文对(P,C),攻击展开如下:
1.将P按所有可能密钥k1加密,得到2^56个结果按X的值排序放在一个表里。
2.将C用所有可能的密钥K2解密,每解密一次就将解密结果与表中值比较,如果有相等的,就用刚才测试的两个密钥对一个新的明密文对进行验证。
3.如果两个密钥产生了正确的密文,就认定两个密钥是正确的密钥。