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

显示全部楼层 · 发表于 2011-6-12 22:30:03

360Tencent 发表于 2011-6-12 22:26
理论可行足矣，真要这么干那估计是政府行为了，代价再大也要做

理论上数字签名，电子商务的公钥都是可以破解的。

显示全部楼层 · 发表于 2011-6-12 22:31:37

z13667152750 发表于 2011-6-12 22:26
因为碰撞是弱碰撞，是随机的，想得到两个md5相同的pe文件非常困难，甚至可以直接说，现有的对md5算法的破 ...

谢谢指教

显示全部楼层 · 发表于 2011-6-12 22:35:02

本帖最后由 z13667152750 于 2011-6-12 22:36 编辑

yhys 发表于 2011-6-12 22:30
理论上数字签名，电子商务的公钥都是可以破解的。

理论上不可行

不要说什么超级计算机

根本没用

只要随便知道一点加密算法皮毛的人都知道这是不可能的事，仅依靠公钥推出私钥根本就不可能，至少现在全世界的电脑一起来算，理论上都得花上万亿年的时间

没有找到算法的漏洞，加密的破解根本就不现实

显示全部楼层 · 发表于 2011-6-12 22:35:39

本帖最后由 360Tencent 于 2011-6-12 22:35 编辑

jefffire 发表于 2011-6-12 22:29
会。http://bbs.kafan.cn/thread-1004733-1-1.html
看第一张图

为什么截图里只有MD5一项有数值？

显示全部楼层 · 发表于 2011-6-12 22:36:11

360Tencent 发表于 2011-6-12 22:23
愿闻其详

- 要根据一个已知白文件的MD5碰撞出一个新文件
- 这个新文件还得是个有效的PE文件
- 而且还能执行病毒作者希望的操作

这个概率就像在全银河系里找两块一模一样的石头

显示全部楼层 · 发表于 2011-6-12 22:38:15

本帖最后由 z13667152750 于 2011-6-12 22:47 编辑

jason_jiang 发表于 2011-6-12 22:36
- 要根据一个已知白文件的MD5碰撞出一个新文件
- 这个新文件还得是个有效的PE文件
- 而且还能执行病毒作 ...

没有在算法上的突破，一切都是浮云

不过，要是计算机的计算能力突然跃升10的35次方倍的话，暴力破解也是有很小的可能的

（以aes128位加密的暴力破解难度为基础推出的数据）

显示全部楼层 · 发表于 2011-6-12 22:39:11

jason_jiang 发表于 2011-6-12 22:36
- 要根据一个已知白文件的MD5碰撞出一个新文件
- 这个新文件还得是个有效的PE文件
- 而且还能执行病毒作 ...

我只想问理论上有没有人能做到

显示全部楼层 · 发表于 2011-6-12 22:39:14

jason_jiang 发表于 2011-6-12 22:36
- 要根据一个已知白文件的MD5碰撞出一个新文件
- 这个新文件还得是个有效的PE文件
- 而且还能执行病毒作 ...

我只想问理论上有没有人能做到

显示全部楼层 · 发表于 2011-6-12 22:40:34

360Tencent 发表于 2011-6-12 22:35
为什么截图里只有MD5一项有数值？

那几个没算，但是能看出来都预留了接口。

显示全部楼层 · 发表于 2011-6-12 22:40:38

z13667152750 发表于 2011-6-12 22:26
因为碰撞是弱碰撞，是随机的，想得到两个md5相同的pe文件非常困难，甚至可以直接说，现有的对md5算法的破 ...

因为碰撞是弱碰撞，是随机的，想得到两个md5相同的pe文件非常困难，甚至可以直接说，现有的对md5算法的破解和计算机性能是不可能实现的

事实上现在可以轻松地生成两个md5相同的pe文件，你也做得到，只要几秒钟

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