安云网 - AnYun.ORG | 专注于网络信息收集、网络数据分享、网络安全研究、网络各种猎奇八卦。
当前位置: 安云网 > 知识学堂 > Meet-in-the-middle attack 中途相遇攻击

Meet-in-the-middle attack 中途相遇攻击

时间:2019-06-11来源:未知 作者:安云网点击:
Meet-in-the-middle attack 中途相遇攻击 中途相遇攻击是指密码学上以空间换取时间的一种攻击。 1977 年,惠特菲尔德·迪菲(Diffie)与马丁·赫尔曼(Hellman)提出了这个概念。 具体说来,中途相遇攻击是一种针对块密码(block cipher)进
//内容来自安云网

Meet-in-the-middle attack 中途相遇攻击

Meet-in-the-middle attack 中途相遇攻击

中途相遇攻击是指密码学上以空间换取时间的一种攻击。

1977 年,惠特菲尔德·迪菲(Diffie)与马丁·赫尔曼(Hellman)提出了这个概念。

具体说来,中途相遇攻击是一种针对块密码(block cipher)进行密码分析的技术。这是一种被动攻击,可以让攻击者未经授权阅读消息,但攻击者如果想更改或伪造消息,则需要除中途相遇攻击之外的技术和方法。

攻击者必须能够以两种独立的方式计算相同中间变量(中间)的可能值,要么从密码输入(明文)开始算,要么从或密码输出输出(密文)开始算。 攻击者会以每种方式计算一些可能的值,并对结果进行比较。 中途相遇攻击是一种已知的明文攻击 攻击者必须获取或猜出他所拥有的匹配密文的一个明文块。

维基百科上关于中途相遇攻击的解释

一般而言,中途相遇攻击所尝试的加密次数大概是暴力破解所需次数的平方根。例如,对于128位密码的暴力破解需要2127个步骤,而使用中途相遇攻击则只需要 264 步。 因此,如果能发起中途相遇攻击,就会带来比较严重的后果。所幸,中途相遇攻击很少适用,它只有在中间变量的两种计算方式相互独立时才有效。 但是它对大多数密码都不适用; 因为块密码的第一半和第二半使用紧密相关的密钥,通过相同的密钥生成方式从相同的基本密钥导出的两组轮密钥。

如果两个块密码加密连续使用不同的密钥,以试图变得更加安全,此时中途相遇攻击便可以适用。不论是使用两个不同的密码还是两次使用相同的密码,这都无关紧要。因为这两种情况都容易受到中途相遇攻击,因为两种情况下都有两个独立的密钥。 这种情况下的安全情况几乎难以保障, 双重密码的强度并不比单一密码的强度强。



本文标题: Meet-in-the-middle attack 中途相遇攻击 安云网
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
验证码: 点击我更换图片
相关内容
推荐内容