如何在短时间内快速找到字符串经过 sha1 算法的前 16 位的碰撞
最近的一个作业,写了一个 linux shell 。
#!/bin/sh
for((i=0;i<1000000000;i++));
do
echo -n $i | sha1sum - | cut -c1-15 >> d0
done
做运算,可是速度太慢,要跑 3 天 3 夜,于是寻找资料:
https://marc-stevens.nl/p/hashclash/downloads.php
https://malicioussha1.github.io/
https://github.com/ohadcn/hashclash/tree/master/hashclash
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/
大家有什么好想法吗