hash算法

1、介绍

hash算法是把任意长度的输入处理为固定长度的输出，该输出称为散列值或者hash值。

1.1 特点

多对一映射：由于输入有无限种可能，而输出有限，则必然是多对一

不可逆转：基于多对一映射，所以无法基于输出获取输入

1.2 作用

(1)数据校验

比较两个明文的hash值，如果相同，一般认为其明文也相同。如果不同，则必然明文不同。

可以验证明文是否一致，数据的完整性，以及数据防篡改。

(2)负载均衡

优秀的hash算法，会尽可能将输入平均映射到各个输出。

对于比较，或者按序查找操作，可以极大的提高效率。用于改良相关算法，尤其是数据库和大数据场景。

2、性能评价

优秀的hash算法

(1)无法逆推

一般来说，hash值无法推算其明文

(2)输入输出不相关

微小变化，呈现完全不同的hash值

(3)高效计算hash

(4)映射概率平均

3、hash碰撞

3.1 链地址法

3.2 开放地址法

4、hash算法

md4、md5、sha-1

5、hash函数

(1)直接寻址法

(2)数字分析法

(3)平方取中法

(4)折叠法

(5)随机数法

(6)除留余数法

6、注意

(1)对于token或者登录凭证cookie，不建议使用hash，或者使用hash同时应该增加其它字段，比如用户名。

因为hash是可能重复的，会造成越权

(2)hash并不严格保密

比如将常用的账号、密码等其它数据进行hash转换，再与目标hash值比较，最后逐一测试对应的明文值