Hash算法的分类和原理

Hash算法的分类和原理（从零开始学区块链 194）

一致性hash算法详解（从零开始学区块链 57）

Hash算法在信息安全方面的应用主要体现在三个方面：

（1) 文件校验

比较熟悉的校验算法有奇偶校验和CRC校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检測并纠正传输数据中的信道误码，但却不能防止对数据的恶意破坏。
MD5 Hash算法的”数字指纹”特性，使它成为眼下应用最广泛的一种文件完整性校验和(Checksum)算法

 

（2) 数字签名

因为非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。
对 Hash 值，又称”数字摘要”进行数字签名，在统计上能够觉得与对文件本身进行数字签名是等效的。

（3) 鉴权协议

 

鉴权协议又被称作挑战–认证模式：在传输信道是可被侦听，但不可被篡改

Hash算法分类

Hash算法函数根据其原理，划分为例如以下几类：

1. 加法Hash；
2. 位运算Hash；
3. 乘法Hash；
4. 除法Hash；
5. 查表Hash；
6. 混合Hash；