Rainbow Table

彩虹表是 Martin Hellman 改进的预计算表，用于反转哈希函数，以时间-空间折中以空间换时间破解密码哈希。

用途

通过预计算哈希链大幅减少存储，在时间-空间折中下高效破解无 salt 的密码哈希。

机制

预计算若干哈希链：从起点反复哈希-归约得到终点，仅存起终点。查找时从目标哈希反复归约-哈希匹配终点，再从起点重建链找原像。salt 使每用户需独立彩虹表，使预计算不可行。

用例

破解无 salt 的 LM/NTLM 哈希
密码哈希安全教学
Ophcrack 工具
安全审计

示例

输入

MD5 without salt

输出

8-character alphabetic password cracked in seconds

Salt defeats rainbow tables

常见错误

Storing password hashes without salt: Unique per-user salt + slow hash

相关词条

MD5 是 Ronald Rivest 设计的 128 位加密哈希函数，因碰撞攻击已被证明不安全，仅用于校验和等非安全场景。

SHA-256 是 SHA-2 家族中输出 256 位的哈希函数，广泛用于 TLS、区块链与密码学应用，目前无已知实际攻击。

Salt 是密码哈希时加入的随机值，使相同密码产生不同哈希，抵御彩虹表与相同密码检测。

哈希加盐是在哈希输入中加入随机 salt 的技术，使相同输入产生不同哈希，抵御彩虹表与碰撞检测。

相关工具

哈希计算器

计算 MD5、SHA-1、SHA-256 或 SHA-512 哈希，支持十六进制或 Base64 输出。免费、隐私、100% 客户端运行。SHA-256/512 基于 Web Crypto API，MD5 基于 spark-md5，适用于校验和、完整性验证、指纹识别等场景。MD5 与 SHA-1 已不适用于安全场景。

哈希对比器

对比同一输入的 MD5、SHA-1、SHA-256、SHA-384、SHA-512 哈希。免费、隐私、100% 客户端运行。

参考链接