哈希(散列函数)
2019-10-29 本文已影响0人
青椒辣不辣
Hash算法也被称为散列算法，Hash算法虽然被称为算法，但实际上它更像是一种思想。Hash算法没有一个固定的公式，只要符合散列思想的算法都可以被称为是Hash算法。
将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法
| 说明 | 特点 | 经典算法 | 应用领域 |
|---|---|---|---|
| 哈希函数,摘要函数 | 1. 明文相同,则散列值相同2. 明文不同,则散列值一定不同3. 整个过程是不可逆(散列值--x->明文)4. 散列之后得到的散列值是定长的5. 速度快,效率高
|
MD4 MD5 SHA0 SHA1 SHA512 |
加密和解密 |
MD5消息摘要算法 : Message-Digest Algorithm
SHA安全散列算法 : Secure Hash Algorithm
DES数据加密标准 : Data Encryption Standard
AES高级加密标准 : Advanced Encryption Standard
- 很难根据哈希值反向推导出原始数据
- 散列冲突(碰撞)的概率要很小(鸽巢原理/抽屉原理)
破解:彩虹表是一个用于加密散列函数逆运算的预先计算好的表, 为破解密码的散列值（或称哈希值、微缩图、摘要、指纹、哈希密文）而准备。
