彩虹表

彩虹表（Rainbow Table）是计算机安全领域针对密码散列函数逆运算攻击的一种预计算技术。它通过预先计算大量密码的哈希值，并利用链式结构（Chain）将不同哈希值关联起来，构建一个巨大的查找表。其核心思想是牺牲存储空间来换取计算时间的极大缩减，从而在有限时间内破解由有限字符集生成的固定长度密码哈希。该技术由马丁·赫尔曼（Martin Hellman）提出，是时间/空间替换攻击的典型代表，专门针对未使用盐值（Salt）或弱密钥的哈希存储场景。

在现代计算架构中，彩虹表扮演了密码学防御与攻击博弈的关键角色。随着计算能力的提升和存储成本的降低，彩虹表从早期的理论攻击手段演变为实际存在的威胁，迫使密码学标准不断迭代。其生态地位体现在推动了“加盐（Salting）”和“密钥派生函数（KDF）”等防御机制的普及。尽管现代系统普遍采用加盐机制使其失效，但在处理遗留系统、弱口令数据库或特定离线破解场景中，彩虹表依然是安全审计与渗透测试的重要考量因素，警示着单纯依赖哈希存储密码的脆弱性。