一、哈希值的定义
哈希值（Hash Value）是通过哈希函数（Hash Function）对输入数据（任意大小）计算后得到的一个固定长度的数值。
它就像是数据的数字指纹，用来唯一标识数据内容。
数学表达：
其中：
- H 表示哈希函数
- x 表示任意长度的输入数据
- h 是输出的哈希值，长度固定（例如 128 位、256 位）
二、哈希值的核心特性
- 固定长度
- 输入数据可以是 1KB 或 1TB，哈希值长度始终相同。
- 例如：SHA-256 永远输出 256 位（64 个十六进制字符）。
- 确定性
- 同一输入，经过相同哈希函数，结果必然一致。
- 雪崩效应（Avalanche Effect）
- 输入只改动一个比特，输出会完全不同。
- 这保证了数据微小改动也能被检测出来。
- 单向性（不可逆）
- 从哈希值不能直接推算出原始输入。
- 保证了安全性。
- 抗碰撞性
- 不同输入得到相同输出（哈希碰撞）的概率极低。
- 好的哈希算法应当避免频繁碰撞。
三、哈希值的应用场景
- 数据完整性校验
- 用来检测文件或消息是否被篡改。
- 例如：软件发布页面常提供
SHA256校验值。 - 用户下载后计算本地哈希值，若相同，则说明文件完整。
- 快速查找（哈希表）
- 哈希表（Hash Table）利用哈希值映射数据存储位置，查找效率接近 O(1)。
- 应用在数据库索引、缓存系统等。
- 密码学与安全
- 存储密码时，不保存明文，而是保存哈希值。
- 用户登录时输入密码，系统对其进行哈希，再和数据库中的哈希值比对。
- 即使数据库泄露，攻击者也无法直接得到原始密码。
- 数字签名与区块链
- 数字签名：先对消息取哈希，再对哈希值进行加密，保证消息不可篡改。
- 区块链：区块中存储前一区块的哈希值，保证链条不可被篡改。
- 去重与指纹识别
- 文件系统或存储系统利用哈希值判断两个文件是否相同（如去重存储）。
- 图像、音频也有'感知哈希'，可用来识别相似内容。
四、常见的哈希算法
- 非加密哈希（主要用于查找和校验）
- CRC32（常见于压缩包校验）
- MurmurHash（常用于分布式系统一致性哈希）
- 加密哈希（强调安全性）
- MD5：128 位输出，已不安全，但常用于快速校验。
- SHA-1：160 位输出，已存在碰撞攻击，不推荐。
- SHA-256 / SHA-512：广泛用于安全领域（HTTPS、区块链、签名）。
- BLAKE2 / SHA-3：新一代高安全性哈希算法。
