中途相遇攻击(英语:Meet-in-the-middle attack)是密码学上以空间换时间的一种攻击。
历史
这个攻击方式在1977年就由惠特菲尔德·迪菲(Diffie)与马丁·赫尔曼(Hellman)提出来。[1]
原理
假设是加密函式,是解密函式,也就是,而与为两次加密用的秘钥,则可以推导出:
当攻击者已知明文与密文时,攻击者可以穷举所有的组合,将产生出来的第一层密文,用大量空间储存下来。再穷举所有的组合,将的值与前面储存下来的结果比对,进而得出正确的与。
这使得攻击者计算的量从与各自的可能组合数相乘,变成相加。
这也是为什么三重资料加密算法(3DES)使用了三把56 bits的秘钥(168 bits),却只有两把秘钥的强度(112 bits)。
参考文献
参见
常见加密算法
次常见加密算法
其他加密算法
密码设计
密码标准
工作方式
事件
政府机构
黑客组织
个人
概念·思想
手段·技术