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

insulted 2008-11-27 09:48:49

如题，谁能给用中文详细地解释一下这种攻击方法，谢谢！

...全文

363 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

yanghehong 2008-11-28

打赏
举报

回复

两次加密,使用一个key1加密后得到一个中间结果，再用另一个key2对中间结果加密，得到最终密文.

Meet-in-the-middle attack 中途相遇攻击。攻击者先获得几组明文密文。顾名思义，取一组(明文，密文),枚举所有可能的key1，对明文加密得到中间结果，这所有中间结果保存起来；也枚举key2，对密文解密，得到中间结果，和保存起来的中间结果比较，如果有match的，那认为已经找到这2个key了(当然了，这里会用其他几组已知的明文密文来验证,不行继续找)。

应该大多数书籍都有介绍啊：）

- 千里孤行

貌似挖的坑也够多了。。。。好多都没填，这篇最后会不会TJ还得看心情TUT 看过大白书的人应该都会发现一种神奇的算法：中途相遇法。（在第58页）这种算法将以空间换时间的思路运用到了极致，但事实上它在密码学中的作用更大 DES在过去的很长时间里都是作为标准出现的，人们花了很多力气都没有发现它有什么唯密文攻击的方法（当然，当密钥恰巧为很少的几个弱密钥时是可行的TUT 不过我们不考虑这种情况），只有暴...

4-3密码应用基础-密码分析 4-3-1古典密码破译穷举攻击法：遍历所有可能的密钥，指导获取到正确明文；或者使用固定密钥对所有可能的明文加密，直到与截获的密文一致为止。统计分析攻击法：利用以获取的明文和密文已知的规律进行破译密钥的方式。数学分析攻击法：通过数学求解破解。 4-3-2中间相遇攻击中途相遇攻击（英语：Meet-in-the-middle attack）是密码学上以空间换取时间的一种攻击，中途相遇攻击（meet-in-the-middle attack）可成倍减少解...

1.1.1 摘要最近网络安全成了一个焦点，除了国内明文密码的安全事件，还有一件事是影响比较大的——Hash Collision DoS（通过Hash碰撞进行的拒绝式服务攻击），有恶意的人会通过这个安全漏洞让你的服务器运行巨慢无比，那他们是通过什么手段让服务器巨慢无比呢？我们如何防范DoS攻击呢？本文将给出详细的介绍。 1.1.2 正文在介绍Has

复习AES，DES,3-DES 一、AES 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法。对称加密算法也就是加密和解密用相同的密钥。 AES的整体结构如下图所示，其中的W[0,3]是指W[0]、W[1]、W[2]和W[3]串联组成的128位密钥。加密的第1轮到第9轮的轮函数一样，包括4个操作：字节代换、行位移、列混合和轮密钥加。最后一轮迭代不执行列混合。另外，在第一轮迭代之前，先将明文和原始密钥进行一次异或加密操作。具体见AES原理二、DES

例题25 侏罗纪（Jurassic Remains, NEERC 2003, LA 2965）给定n个大写字母组成的字符串。选择尽量多的串，使得每个大写字母都能出现偶数次。【输入格式】输入包含多组数据。每组数据的第一行为正整数n（1≤n≤24），以下n行每行包含一个大写字母组成的字符串。【输出格式】对于每组数据，第一行输出整数k，即字符串个数的最大值。第二行按照从小到...

4,451

社区成员

4,381

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章