金山微特征的原型——————fuzzy hash（模糊哈希）算法

显示全部楼层 · 发表于 2011-6-12 23:51:27

yjwfdc 发表于 2011-6-12 23:27
我觉得哈希值碰撞出个白文件没有什么难度，只要先写好程序，再在后面加乱码，加一次计算一次哈希值，直到和 ...

MD5是字母+数字，32位，你慢慢加乱码吧，每次成功的概率是(1/36)^32*世界上所有的白文件数量(应该不会多于10^14)，有你爽的了

。用你的概率论与数理统计知识算算你平均多少次能试出一个，想想有没有实用价值。

显示全部楼层 · 发表于 2011-6-12 23:55:27

本帖最后由 fcerebel 于 2011-6-12 23:57 编辑

z13667152750 发表于 2011-6-12 22:44
极个别的一两个例子

而且没有任何实际意义

请给出依据吧

你的观点没有依据，便没有信誉

我的依据：

http://hi.baidu.com/%B9%F3%C8%D9 ... e6df2f730eec78.html[/url]

一下是两个文件的下载链接第一个是控制台输出一次hello world 一个是循环输出goodbye world

http://www.win.tue.nl/hashclash/ ... World-colliding.exe

http://www.win.tue.nl/hashclash/ ... World-colliding.exe

对了，还有源代码
http://www.win.tue.nl/hashclash/fastcoll_v1.0.0.5_source.zip

显示全部楼层 · 发表于 2011-6-12 23:59:04

轻巧夺命发表于 2011-6-12 23:51
MD5是字母+数字，32位，你慢慢加乱码吧，每次成功的概率是(1/36)^32*世界上所有的白文件数量(应该不会多于 ...

运行气好的话，刚写好一个病毒，就已经和其中一个白文件的md5相同了。

显示全部楼层 · 发表于 2011-6-13 00:00:59

轻巧夺命发表于 2011-6-12 23:51
MD5是字母+数字，32位，你慢慢加乱码吧，每次成功的概率是(1/36)^32*世界上所有的白文件数量(应该不会多于 ...

还有，你的数学没学好，你的算法严重错误。

显示全部楼层 · 发表于 2011-6-13 00:03:20

本帖最后由 z13667152750 于 2011-6-13 00:04 编辑

fcerebel 发表于 2011-6-12 23:55
请给出依据吧

你的观点没有依据，便没有信誉

还有其他的吗？

要是真有强碰撞，密码学界早就有强震了

显示全部楼层 · 发表于 2011-6-13 00:04:39

yjwfdc 发表于 2011-6-12 23:59
运行气好的话，刚写好一个病毒，就已经和其中一个白文件的md5相同了。

运气好也是概率问题

显示全部楼层 · 发表于 2011-6-13 00:21:34

z13667152750 发表于 2011-6-13 00:03
还有其他的吗？

要是真有强碰撞，密码学界早就有强震了

要是真有强碰撞，密码学界早就有强震了

你说的没错

之前的代码应该说是基于王小云团队成果的产物

看这些
http://zh.wikipedia.org/wiki/%E7%8E%8B%E5%B0%8F%E9%9B%B2

http://zh.wikipedia.org/wiki/SHA-0

显示全部楼层 · 发表于 2011-6-13 00:26:29

fcerebel 发表于 2011-6-13 00:21
你说的没错

之前的代码应该说是基于王小云团队成果的产物

还是弱碰撞，可控性太低

显示全部楼层 · 发表于 2011-6-13 01:49:42

难得见到小紫英的科普

显示全部楼层 · 发表于 2011-6-13 06:24:51

在怎么说金山当前做好防御是主要的其实什么查杀都是亡羊补牢

[讨论] 金山微特征的原型——————fuzzy hash（模糊哈希）算法