SEEDLAB2.0-MD5 Collision Attack Lab

MD5 Collision Attack Lab

Task1生成有相同md5hash的两个不同文件
首先两个文件有相同的前缀,使用md5collgen就可以实现这一点,不论任意内容都可以有相同前缀,该程序工作流程如下
SEEDLAB2.0-MD5 Collision Attack Lab

给出一个前缀文件prefix.txt,将会输出两个文件out1.bin,out2.bin
SEEDLAB2.0-MD5 Collision Attack Lab

然后可以使用md5sum校验每个输出文件的hash是否相同
SEEDLAB2.0-MD5 Collision Attack Lab

Task2理解md5的性质
SEEDLAB2.0-MD5 Collision Attack Lab

Md5将输入的数据按照64字节一组进行切分,然后在这些分组上进行迭代地计算。其狠心是压缩函数,其接受两个输入,分别是64字节的数据分组和前一次迭代的输出,压缩函数compression function会输出128位的IHV(intermediate hash value),这个输出将在下一次迭代时参与运算。如果当前的迭代是最后一次,IHV就是最终的hash值。而第一次迭代IHV0的IHV的输入是固定值。
基于其如何工作的,我们可以得到md5算法的性质:给两个输入M和N,如果MD5(M)=MD5(N),那么对于任意输入T,都有MD5(M||T) =MD5(N||T),||表示拼接。
这意味着如果M和N有相同的hash,添加相同的后缀T将会让两个输出有相同的hash值。不仅md5有这个性质,其他的hash算法也有。
可以使用cat命令来连接两个文件(二进制文件、文本文件都可以)

Task3
可以把可执行文件分成三部分
SEEDLAB2.0-MD5 Collision Attack Lab

我们可以使用md5collgen生成两个有相同md5hash值的文件,使用P和Q分别代表其output的第二部分(各有128字节)
因此我们有
SEEDLAB2.0-MD5 Collision Attack Lab

基于前面提到的性质,给他们加上相同的后缀,得到的hash值依然是相同的,即
SEEDLAB2.0-MD5 Collision Attack Lab

所以我们只需使用P和Q来提到数组的128字节,这样我们就可创建有相同hash的两个不同二进制文件。它们的输出是不同的,因为他们每个都会打印出有不同内容的数组。

可以使用bless查看二进制文件并找到数组的位置。
在切分二进制文件时可以使用head,tail。

Task4 制作两个行为不同的程序
Task3中只是打印的内容不容,其执行的还是相同的指令序列。
对于那些先是对文件md5,然后对hash进行签名的证书来说,通过hash碰撞就有可能实现给恶意软件签名的效果。
方法类似于task3,原理如下

SEEDLAB2.0-MD5 Collision Attack Lab

上一篇:chromium中的GN构建系统


下一篇:【经验分享】用PS如何将图片的四角做成圆弧角