首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

hash1点笔记

2012-10-24 
hash一点笔记1、关于离散后可逆性我们都知道hash的一个效果就是不可逆,也就是你无法根据散列后的结果,推导

hash一点笔记
1、关于离散后可逆性

我们都知道hash的一个效果就是不可逆,也就是你无法根据散列后的结果,推导出散列前的数据。
我想这可以用一个公式来理解。

假如,hash是由一个函数 h 计算出来的,那么如果 hash = h(x) 的情况,应该说原来的字符串是可以被反推导出来的。因为这是一个关于 x 的一元一次方程。
例如:
字符串 str = abcdef
hash 方法 = str + 常量A

那么如果我就可以根据 hash 的结果来推导出之前的字符串是什么。

如果 hash 函数是 hash = h(x,y) 的话,也就是变量大于等于两个,那么这是一个一元二次方程,就无法推导出原来的字符串了。
例如:
字符串 str = abcdef
hash 方法 = str + length(str)

这个时候就无法根据 hash 的结果来逆推导了。

2、离散的区间范围

其实离散的区间范围就是 32位二进制 的整数范围,应该也有 64位 整数的。md5 是 4 个 32位整数连起来的字符串,也就是 128位。

3、hash算法的重要性

不仅仅我们在加密用户密码的时候才用到 md5 hash算法,其实 hash 算法是一个非常基础非常重要的知识,hashmap 的构成,一些编程语言的基础,甚至 memcache的 cache 分布方式,都需要 hash 算法来做为基础。

就这些吧,hash算法有很多种,常用的就是 times33 了,而且简单,这样的东西,还是应该经常总结一下。

热点排行