问题描述
如何在短时间内快速找到字符串经过 sha1 算法的前 16 位的碰撞
最近的一个作业，写了一个 linux shell 。
#!/bin/sh
for((i=0;i<1000000000;i++));
do
echo -n $i | sha1sum - | cut -c1-15 >> d0
done
做运算，可是速度太慢，要跑 3 天 3 夜，于是寻找资料：
工具
- sha1_nearcoll_attack.zip 编译 boost 要很久很久 查找相近 sha1 碰撞工具
https://marc-stevens.nl/p/hashclash/downloads.php
- Malicious SHA-1 sha1 的文件碰撞生成工具
https://malicioussha1.github.io/
- hashclash 的 linux 64 编译后工具
https://github.com/ohadcn/hashclash/tree/master/hashclash
文章
- 58 步逼近 sha1 算法
https://cryptome.org/sha1-attacks.htm
http://blog.rexdf.org/2014/07/hash%E6%91%98%E8%A6%81%E7%AE%97%E6%B3%95%E7%9A%84%E6%94%BB%E5%87%BB/
大家有什么好想法吗
Select Language