作者：无心小象 | 来源：互联网 | 2023-05-18 18:48
密钥采用64bit已知两个明文及其对应密文先将第一对明密文对的明文用2的56次方个密钥加密然后对密文用2的56次方个密钥解密寻找匹配此时将会有2的112次方除以2的64次方个密钥对符合该
密钥采用64bit 已知两个明文及其对应密文
先将第一对明密文对的明文用2的56次方个密钥加密 然后对密文用2的56次方个密钥解密 寻找匹配 此时将会有2的112次方除以2的64次方个密钥对符合该明密文对的要求
也就是有2的48次方个密钥对符合要求 但是这些密钥对中只有一个是真正的密钥对 然后在用一对明密文对进行检验 书上说误报率就减少为2的48次方除以2的64次方了
这个除是什么意思？
2 个解决方案
不了解
不过原来有2^64种组合,匹配一次后变成了2^48种组合,两个一除正好等于那个误报率,巧合?
那个是因为64位密钥中有8位校验位 双重DES有效密钥就是2×56=112位 因为每一个明文加一个密钥都能对应到一个密文 而密钥空间是2的112次方 所以必然有2的11次方/2的64次方个密钥能将相同的明文加密成相同的密文 也就是有2的48次方个这样的密钥 这时误报率是2的48次方分之一可以理解 但是第二次用另一个明文密文对检验的时候除以2的64次方始终不懂什么意思。。
京公网安备 11010802041100号