fastcoll 可以用来对给定的前缀快速生成md5碰撞 (也就是说,生成两个不同的文件,每个文件都是在给定的内容后面附加一段东西生成的)
——它有多快呢,摘要上说平均复杂度为 234.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 !!!!!
我只能默默希望他们是信息与计算科学的教授 ,而不是学生 。
不然我会想死的。
链接: