哈希算法简介
哈希算法（Hash Algorithm）又称散列算法，是一种将任意长度的数据映射为固定长度字符串的数学函数。这个输出字符串称为哈希值（Hash Value）或摘要（Digest）。
哈希算法具有以下关键特性：
- 确定性：相同输入总是产生相同输出
- 快速计算：能够快速计算任意数据的哈希值
- 抗碰撞性：难以找到两个不同输入产生相同哈希值
- 单向性：从哈希值无法反推原始输入数据
- 雪崩效应：输入微小变化会导致输出巨大差异
2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824
常见哈希算法
生成128位哈希值，曾广泛应用于文件完整性校验，但因安全性问题已不推荐用于安全敏感场景。
生成160位哈希值，曾用于SSL/TLS证书，但已被证明存在碰撞漏洞，逐步被淘汰。
SHA-2家族成员，生成256位哈希值，目前广泛应用于区块链、数字签名等安全领域。
最新的SHA标准，采用Keccak算法设计，提供与SHA-2不同的内部结构，增强安全性。
哈希算法应用场景
密码存储
网站不直接存储用户密码，而是存储密码的哈希值，即使数据库泄露，攻击者也无法直接获取原始密码。
数据完整性验证
通过比较文件的哈希值，可以验证文件在传输或存储过程中是否被篡改，确保数据完整性。
区块链技术
区块链中每个区块都包含前一个区块的哈希值，形成不可篡改的链式结构，确保交易记录的安全可靠。
对文档哈希值进行加密形成数字签名，验证者可以通过对比哈希值确认文档的真实性和完整性。
哈希表利用哈希函数快速定位数据，实现O(1)时间复杂度的数据查找，是高效的数据结构实现基础。
哈希算法安全性分析
哈希算法的安全性主要体现在其抵抗各种攻击的能力：
| 攻击类型 | 描述 | 防护措施 |
|---|---|---|
| 碰撞攻击 | 找到两个不同的输入产生相同的哈希值 | 使用更长的哈希输出（SHA-256/512） |
| 原像攻击 | 从哈希值反推原始输入数据 | 选择抗原像攻击的哈希算法 |
| 彩虹表攻击 | 使用预计算的哈希表破解密码 | 加盐（Salt）处理密码哈希 |
| 长度扩展攻击 | 在已知哈希值基础上添加数据 | 使用HMAC或SHA-3结构 |
哈希算法常见问题
哈希算法是单向不可逆的，将任意长度数据转换为固定长度哈希值，无法从哈希值恢复原始数据。加密算法是双向可逆的，使用密钥对数据进行加密和解密，可以恢复原始数据。
MD5算法已被证明存在严重的碰撞漏洞，攻击者可以在实际可行的时间内找到两个不同输入产生相同的MD5哈希值。2004年，王小云教授团队展示了MD5碰撞攻击的实际可行性，因此MD5已不适用于安全敏感场景。
哈希碰撞是指两个不同的输入数据产生了相同的哈希值。在密码学中，哈希碰撞会破坏哈希函数的唯一性保证，攻击者可以利用碰撞伪造数字签名、创建恶意文件等。强哈希算法应具有抗碰撞性，使找到碰撞在计算上不可行。
区块链中每个区块都包含前一个区块的哈希值，形成链式结构。这种设计使得修改任何一个区块的内容都会导致其哈希值变化，进而影响后续所有区块，使得篡改行为容易被检测。比特币使用SHA-256算法计算区块哈希和工作量证明。
"加盐"是在密码哈希过程中添加随机数据（盐值）的技术。盐值与密码组合后再进行哈希计算，并将盐值存储在数据库中。加盐可以防止彩虹表攻击，即使两个用户使用相同密码，由于盐值不同，其哈希值也不同，增加了密码破解的难度。