什么是哈希？
哈希（Hash）是将任意长度的输入数据通过哈希函数（Hash Function）转换为固定长度输出值的过程。这个输出值通常称为哈希值、散列值或摘要。
b10a8db164e0754105b7a99be72e3fe5
哈希函数具有以下重要特性：
- 确定性：相同输入始终产生相同哈希值
- 快速计算：能够快速计算任意输入的哈希值
- 抗碰撞性：难以找到两个不同输入产生相同哈希值
- 雪崩效应：输入微小变化会导致输出巨大差异
- 单向性：从哈希值难以反推原始输入
哈希函数将任意长度数据转换为固定长度哈希值，像数据的"数字指纹"。
常见哈希算法
生成128位哈希值，曾广泛用于文件完整性校验，现已发现安全漏洞，不推荐用于安全敏感场景。
生成160位哈希值，曾用于SSL/TLS证书，2017年被证实存在碰撞攻击漏洞。
SHA-2家族成员，生成256位哈希值，广泛应用于区块链（比特币）和数字证书。
最新SHA标准，采用Keccak算法，提供与SHA-2不同的内部结构，增强安全性。
哈希技术应用场景
现代系统不直接存储用户密码，而是存储密码的哈希值。登录时对比哈希值验证身份，即使数据库泄露，攻击者也无法直接获取原始密码。
安全密码哈希应使用加盐（salt）和慢哈希函数（如bcrypt、Argon2）来抵御彩虹表攻击。
区块链中每个区块包含前一个区块的哈希值，形成不可篡改的链式结构。比特币使用SHA-256计算区块哈希，工作量证明机制确保网络安全。
哈希指针将数据与哈希值链接，确保区块链数据的完整性和不可篡改性。
下载文件时提供MD5或SHA校验和，用户下载后计算文件哈希值与提供值对比，确保文件在传输过程中未被篡改。
软件分发、系统镜像和重要文档常使用此方法确保完整性。
数字签名先对消息进行哈希，再对哈希值进行加密。接收方验证时重新计算哈希并解密对比，确保消息完整性和来源真实性。
SSL/TLS证书使用哈希算法确保证书内容未被篡改。
哈希表数据结构
哈希表（Hash Table）是基于哈希函数实现的高效数据结构，支持快速插入、删除和查找操作，平均时间复杂度为O(1)。
哈希表工作原理：
- 通过哈希函数将键(key)转换为数组索引
- 将值(value)存储在该索引位置
- 处理哈希冲突（不同键产生相同索引）
解决哈希冲突的方法：
- 链地址法：每个桶(bucket)存储链表，冲突元素添加到链表
- 开放地址法：冲突时寻找下一个空闲位置
- 线性探测：依次检查下一个位置
- 二次探测：按平方数跳跃检查
- 双重哈希：使用第二个哈希函数
哈希表将键映射到数组索引，实现快速数据访问。良好设计的哈希函数能最小化冲突，提高效率。
哈希技术常见问题
哈希和加密有什么区别？
哈希是单向过程，将数据转换为固定长度摘要，无法还原原始数据。加密是双向过程，使用密钥将明文转换为密文，并能用密钥还原为明文。哈希用于验证数据完整性，加密用于保护数据机密性。
为什么MD5和SHA-1不再安全？
MD5和SHA-1已被证明存在碰撞漏洞，攻击者能够找到两个不同输入产生相同哈希值。这使得它们不适合需要抗碰撞性的安全应用，如数字签名和SSL证书。建议使用SHA-256或SHA-3等更安全的算法。
什么是彩虹表攻击？如何防御？
彩虹表是预先计算的哈希值表，用于反向查找密码哈希对应的原始密码。防御彩虹表攻击的方法包括：使用盐值（salt）为每个密码添加随机数据后再哈希；使用慢哈希函数（如bcrypt、PBKDF2）增加计算成本；实施强密码策略。
区块链如何利用哈希技术？
区块链使用哈希技术实现：1) 区块标识 - 每个区块的哈希唯一标识该区块；2) 链式连接 - 每个区块包含前一个区块的哈希，形成不可篡改的链；3) 工作量证明 - 比特币要求区块哈希满足特定条件（以多个0开头）；4) 梅克尔树 - 高效验证交易完整性。
哈希表的时间复杂度真的是O(1)吗？
在理想情况下（无冲突、良好哈希函数），哈希表的查找、插入和删除操作是O(1)。但在最坏情况下（所有元素哈希到同一位置），时间复杂度退化为O(n)。通过设计良好的哈希函数、动态调整哈希表大小和使用冲突解决策略，可以保持接近O(1)的平均性能。