见到一个骇人的东西：fastcoll

fastcoll 可以用来对给定的前缀快速生成md5碰撞 (也就是说，生成两个不同的文件，每个文件都是在给定的内容后面附加一段东西生成的)

——它有多快呢，摘要上说平均复杂度为 2^34.1，可以在5分钟之内对任意的初始值求得MD5碰撞

其实他说5分钟真是太悲观了，拿它自己的 main.cpp 试试：

3.499 秒。

 

再看它自动生成的 main_msg1.cpp:

 

main_msg2.cpp:

 

 

 

 

 

如果说这还没什么，那么，看看下面两个程序吧：

http://www.win.tue.nl/hashclash/SoftIntCodeSign/HelloWorld-colliding.exe

http://www.win.tue.nl/hashclash/SoftIntCodeSign/GoodbyeWorld-colliding.exe

 

 

 

 

叹服过后，知道我在想什么吗——

Department of Mathematics and Computer Science !!!!!

 

我只能默默希望他们是信息与计算科学的教授，而不是学生。

不然我会想死的。

---

链接：

PDF

主页