hash碰撞（选做）

查找资料，提供不少于3条md5算法和3条sh1算法的碰撞实例

1 提供数据和数据来源（图书，网站...）

2 用openssl命令验证碰撞，提交演示街头

MD5算法：

实例一：

• 数据来源：https://www.jianshu.com/p/c9089fd5b1ba

a:
4dc968ff0ee35c209572d4777b721587
d36fa7b21bdc56b74a3dc0783e7b9518
afbfa200a8284bf36e8e4b55b35f4275
93d849676da0d1555d8360fb5f07fea2

b:
4dc968ff0ee35c209572d4777b721587
d36fa7b21bdc56b74a3dc0783e7b9518
afbfa202a8284bf36e8e4b55b35f4275
93d849676da0d1d55d8360fb5f07fea2

通过echo "1234abcd" | xxd -r -ps | openssl md5语句查看a和b的md5值

可以看到a和b的内容有所不同，但是它们的md5值是相同的：

实例二：

• 来源：https://www.mscs.dal.ca/~selinger/md5collision/

下载两个二进制文件erase和hello，在kali下能成功执行得到不同输出：

但是它们的的md5值是相同的：

实例三：

• 来源：https://www.reddit.com/r/DataHoarder/comments/gokrmx/these_different_2_images_has_the_same_md5_hash/

两张内容完全不同的照片：

查看它们的md5值：

可以看到，它们的md5的值完全相同。

sh1算法：

实例一：

• 来源：https://sha-mbles.github.io/

下载两个文件messageA和messageB
并且使用od -txl xx查看文件内容：

再使用openssl sha1 xx xx查看两者的哈希值：

我们可以发现其哈希值一样，但是其文件内容不同

实例二：

• 来源：https://crypto.stackexchange.com/questions/34575/sha1-collision-for-first-32-bits-for-two-different-messages

这是一个弱碰撞，abc123_owlstead_1255和abc123_owlstead_59131的前32位哈希值相同,这个碰撞只包含哈希值的前32位。

实例三：

• 来源：https://shattered.it/

2017年02月24日，Google发布了哈希函数SHA-1的哈希碰撞实例。Stevens等人成功构造了两个PDF文件（这是有意义、可以真正打开的文件），使得SHA-1结果相同，可以看到这两个pdf文件shattered-1.pdf（下载地址）和shattered-2.pdf（下载地址）不同，但是SHA1值是一样的