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

帅就是帅

fcerebel 发表于 2011-6-13 20:45
大概花了一分钟吧

等一下把文件传上来

你不用传了，你这是弱碰撞。。。。。。你找个md5值为13f78c51e6f2f7c52f4bbeec4f413eee的文件（除了我这个xuetr.exe）传上来

====

顺便解释下by一个例子：

我们都知道每个人的指纹都是独一无二的，但这个世界上确实存在有两个人的指纹是相同的；
这难道意味着以后警察查案子因为这种“算法被攻击”就放弃查指纹？

弱碰撞：如上，会存在两个相同指纹的人；

强碰撞：找一个和jefffire的指纹相同的人

z13667152750

fcerebel 发表于 2011-6-13 20:45
大概花了一分钟或者是两分钟吧

有什么意义？

可以做成病毒吗？

对一个helloworld 的后面 添加垃圾代码来实现

但是对前面的代码同样有限制

fcerebel

帅就是帅 发表于 2011-6-13 20:47
你不用传了，你这是弱碰撞。。。。。。你找个md5值为13f78c51e6f2f7c52f4bbeec4f413eee的文件（除了我这 ...

我们都知道每个人的指纹都是独一无二的，但这个世界上确实存在有两个人的指纹是相同的；
这难道意味着以后警察查案子因为这种“算法被攻击”就放弃查指纹？

这就意味着指纹不是彻底可靠的

警察不会仅仅使用指纹作为唯一证据

即便如此，指纹依然可以作为强力证据


MD5也是这样子
今天有人能做出"在文件末尾添加垃圾代码"来制造相同MD5，明天就有人可能在不改变文件大小的情况下实现碰撞

所以MD5不应再用于需要绝对确保可靠的数字签名场合

而这里，fuzzyhash用于识别病毒，没有这么高的可靠性要求

何况，fuzzyhash是基于块的，至少这种构造后缀的攻击方法对它无效

甚至可以用更可靠的SHA-1家族来替代MD5，无非这么得不偿失而已

帅就是帅

fcerebel 发表于 2011-6-13 21:01
这就意味着指纹不是彻底可靠的

警察不会仅仅使用指纹作为唯一证据

嗯，正如你所说的，你也明白这个道理，也确实SHA-1比MD5更可靠，PGP也早就放弃了MD5

正如120L，首先，强碰撞按照实际来说，可以说绝对不可能，不然就找个md5值为13f78c51e6f2f7c52f4bbeec4f413eee的文件（非前面我上传的附件）。。。。

换个思路，即使在弱碰撞中，如果按照 “白 to 黑” 的思路，也基本上不可能；
不过这不是说弱碰撞就不行，因为可以换个 “黑 to 白”的思路，可是本文是什么？是fuzzy hash啊，像NPE单纯比对MD5整体可以很容易糊弄过去，对于分块的hash弱碰撞的实现也根本不可能，除非你正好也是这个杀毒引擎的“内鬼”

fcerebel

帅就是帅 发表于 2011-6-13 21:16
嗯，正如你所说的，你也明白这个道理，也确实SHA-1比MD5更可靠，PGP也早就放弃了MD5

正如120L，首先， ...

目前可能只有CRC32这样的算法才能很容易找到强碰撞

wwwnimaba

长见识了。

jason_jiang

不爱tony改控深崎了

jefffire

jason_jiang 发表于 2011-6-14 11:24
不爱tony改控深崎了

mark

jefffire

jason_jiang 发表于 2011-6-14 11:24
不爱tony改控深崎了

沟

NT狼狼

这也能找出来......！