中途相遇攻击(英语:Meet-in-the-middle attack)是密码学上以空间换时间的一种攻击。

历史

这个攻击方式在1977年就由惠特菲尔德·迪菲Diffie)与马丁·赫尔曼Hellman)提出来。[1]

原理

Thumb
一维中途相遇攻击

假设是加密函式,是解密函式,也就是,而为两次加密用的秘钥,则可以推导出:

当攻击者已知明文与密文时,攻击者可以穷举所有的组合,将产生出来的第一层密文,用大量空间储存下来。再穷举所有的组合,将的值与前面储存下来的结果比对,进而得出正确的

这使得攻击者计算的量从各自的可能组合数相乘,变成相加。

这也是为什么三重资料加密算法(3DES)使用了三把56 bits的秘钥(168 bits),却只有两把秘钥的强度(112 bits)。

参考文献

参见

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.