看板Programming
标 题Re: 请问有关Hash演算法
发信站新绿园 (Fri Aug 11 17:00:01 2006)
转信站ptt!ctu-reader!ctu-gate!news.nctu!newsfeed.nthu!news.cs.nthu!news.csie
※ 引述《[email protected]》之铭言:
> ※ 引述《[email protected] (丁香鱼)》之铭言:
> : 请问各位专家
> : 目前常见的hash方法有 md5 checksum crc ...等等
> : 但是这几种方法 只要档案有稍许的不同...所算出来的hash value
> : 就会天差地远....
> : 想请问的就是 有哪个hash方法是
> : 假设影两个档案A和B 如果A 和B 的差异只有一点点(可能几个bit不同)
> : 然後有哪个hash方法所算出的hash value也是只有差异一些些!!
> 这样看你拿 hash 做什麽事. 就密码学而言, 如果这种 hash 真的应用在加解密
> 的过程, 後果会相当的可怕. (简单来说, 因为输入和输出间有很大的可逆性)
并不是要用再加密上面....
我大致上的用途是...目前还是很简单的概念
例如:有两个病毒 A and B 而且B是A的变种 但是变异程度很小
假设有个hash方法求出 A的hash value = 5 (假设啦 当然没这麽简易)
那麽B所求出的hash value 大约跟 5 差不多 有可能是 4 or 6
--
╭─ Origin ─╗ 新绿园 bbs.sa.ncyu.edu.tw ~ κλμ ─┤
├ Author ╡ 140.123.107.75