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