读懂hash

1.参考文档

一文搞懂单向散列加密：MD5、SHA-1、SHA-2、SHA-3 - 知乎

https://www.cnblogs.com/makai/p/11130703.html

哈希加盐法（HASH+SALT）-CSDN博客

2.定义

单向散列函数（one-way hash function）是指对不同的输入值，通过单向散列函数进行计算，得到固定长度的输出值。这个输入值称为消息（message），输出值称为散列值（hash value）。

无论消息的长度有多少，使用同一算法计算出的散列值长度总是固定的。比如 MD5 算法，无论输入多少，产生的散列值长度总是 128 比特（16字节）。

3.特性

抗碰撞性

使用相同的消息，产生的散列值一定相同。

使用不同的消息，产生的散列值也不相同。哪怕只有一个比特的差别，得到的散列值也会有很大区别。

单向性

只能通过消息计算出散列值，无法通过散列值反算出消息。

4.常见算法

MD5 与 SHA-1 算法已被攻破，不应该被用于新的用途；SHA-2 与 SHA-3 还是安全的，可以使用。

SHA-2包括：SHA-224、SHA-256、SHA-384、SHA-512、SHA-512/224、SHA-512/256。

SHA-3包括：SHA3-224、SHA3-256、SHA3-384、SHA3-512。

5.用法

单向散列函数并不能确保信息的机密性，它是一种保证信息完整性的密码技术。

5.1 用户密码保护

用户在设置密码时，不记录密码本身，只记录密码的散列值，只有用户自己知道密码的明文。校验密码时，只要输入的密码正确，得到的散列值一定是一样的，表示校验正确。

为了防止彩虹表破解，还可以为密码进行加盐处理，只要验证密码时，使用相同的盐即可完成校验。

使用散列值存储密码的好处是：即使数据库被盗，也无法将密文反推出明文是什么，使密码保存更安全。

加盐哈希

通过加入盐值(salt)即盐化可以很好的防治这种攻击手段。盐值是一组随机的字符串，通过插入在口令后进行HASH算法，这样即使是相同的口令，插入不同的盐值后生成的HASH值也是不相同的，由于MD5的不可逆性，想要逆向破解MD5也是非常耗时间的。

具体的流程是：

用户注册时：

1、用户在网站注册时提供ID与口令

2、系统为用户分配盐值

3、盐值插入口令后进行HASH

4、将ID，HASH值与盐值存入数据库

身份验证时：

1、用户提供ID与口令

2、系统在数据库中通过用户提供的ID查找HASH值与盐值

3、将盐值插入用户提供的口令后进行HASH

4、将HASH值与数据库中的HASH值比较，相等则验证成功，反之验证失败

5.2 接口验签

为了保证接口的安全，可以采用签名的方式发送。

发送者与接收者要有一个共享秘钥。当发送者向接收者发送请求时，参数中附加上签名（签名由共享秘钥 + 业务参数，进行单向散列函数加密生成）。接收者收到后，使用相同的方式生成签名，再与收到的签名进行比对，如果一致，验签成功。

5.3 文件完整性校验，云盘秒传

“秒传”功能可以利用单向散列函数来实现。

当我们上传一个文件时，云盘客户端会先为该文件生成一个散列值。拿着这个散列值去数据库中匹配，如果匹配到，说明该文件已经在云服务器存在。只需将该散列值与用户进行关联，便可完成本次“上传”。

这样，一个文件在云服务器上只会存一份，大大节约了云服务器的空间。