上传者: Mitchell_Donovan
|
上传时间: 2022-08-22 18:00:18
|
文件大小: 8KB
|
文件类型: ZIP
代码说明
生日攻击的目的是寻求一个基于sm3哈希值的弱碰撞,原理是一定长度和hash值结果2^32长度,在2^16密文空间中可以以50%以上的概率找到一个hash碰撞。
这里我使用了类似查表攻击似的数据结构,一边存表一边查表(可以使用多线程进一步优化脚本性能),以便可以在较短时间内找到一个前16bit的hash弱碰撞。
如果寻找更长bit的碰撞,寻找时间也会相应变长。
运行指导
将源码clone到本地运行main函数即可运行生日攻击脚本。
软件环境:Visual Studio 2019
硬件环境:PC机