中途相遇攻击(meet-in-the-middle attack)可成倍减少解密已被多个密钥加密的文本所进行的蛮力排列操作。这种攻击可以使入侵者更容易获取
数据。
当攻击者已知明文P与密文C时,攻击者可以穷举所有k1的组合,将产生出来的第一层密文,用大量空间储存下来。再穷举所有k2的组合,将的值与前面储存下来的结果比对,进而得出正确的。
中途相遇攻击的目标是块密码
加密功能。入侵者使用蛮力技术来解块密码的纯文本和密文。然后,根据不同的密钥来加密纯文本以获取中间密文(只由一个密钥加密的文本)。同时,根据不同的密钥来解密密文,寻求与经加密纯文本所取得的密文相同的中间密文块。如果与中间密文相匹配,极有可能的是,所使用的加密纯文本的密钥和用于解密密文的密钥是加密密码所使用的两个密钥。
虽然中途相遇攻击能够使攻击者的工作更容易,但是如果没有纯文本和相应的密文,它就不能进行。这意味着攻击者必须能够存储用蛮力技术加密纯文本和解密密文所得的所有可能的中间密值。
中途相遇是一种
被动攻击,这意味着尽管入侵者可以访问信息,但在大多数情况下,他无法改变信息或发送自己的信息。对一般的黑客来说,这种攻击是不实际的,所以它最可能用于企业间谍活动或其他可容纳执行攻击所需的存储的场合。