hash碰撞(选做)

要求

查找资料,提供不少于3条md5算法和3条sh1算法的碰撞实例
1 提供数据和数据来源(图书,网站...)
2 用openssl命令验证碰撞,提交演示街头

MD5

示例1

爱德华多·迪亚兹(Eduardo Diaz)描述了一个方案,两个程序可以打包到两个具有相同功能的存档中做MD5哈希。一个特殊的“提取器”程序将一个档案变成“好” 程序,另一个变成“邪恶”的。以下是迪亚兹示例的改进,直接检测两个可执行文件,不需要特殊的提取器。

来源:MD5碰撞演示网站

示例2

echo "d131dd02c5e6eec4693d9a0698aff95c
2fcab58712467eab4004583eb8fb7f89
55ad340609f4b30283e488832571415a
085125e8f7cdc99fd91dbdf280373c5b
d8823e3156348f5bae6dacd436c919c6
dd53e2b487da03fd02396306d248cda0
e99f33420f577ee8ce54b67080a80d1e
c69821bcb6a8839396f9652b6ff72a70" | xxd -r -ps | openssl md5

echo "d131dd02c5e6eec4693d9a0698aff95c
2fcab50712467eab4004583eb8fb7f89
55ad340609f4b30283e4888325f1415a
085125e8f7cdc99fd91dbd7280373c5b
d8823e3156348f5bae6dacd436c919c6
dd53e23487da03fd02396306d248cda0
e99f33420f577ee8ce54b67080280d1e
c69821bcb6a8839396f965ab6ff72a70" | xxd -r -ps | openssl md5

可以看到第二行的第7个数字不同,但哈希值相同

来源:MD5碰撞的一些例子

示例3

两张不同的图片,md5值相同

来源:images with same MD5 hash

SHA1

示例1

两个不同的pdf文件sha1值相同

来源:Shattered.io网站

示例2

分别下载:messageAmessageB

来源:SHA-1新型冲撞攻击——选择前缀冲突,已经成功突破了PGP信任网络

示例3

这两条消息sha1值的前32位相同

SHA1 collision for first 32 bits for two different messages

posted @ 2023-05-24 10:57  20201324徐源  阅读(59)  评论(0编辑  收藏  举报