彩虹表（Rainbow Table）是一种密码破解技术，旨在攻击使用哈希函数加密的密码。彩虹表是一个预先计算好的表格，其中包含了大量哈希值和对应的明文密码。攻击者可以使用这个表格来查找哈希值对应的明文密码，从而破解被哈希函数保护的密码。
彩虹表的名字源于它的结构。与普通的哈希表不同，彩虹表使用了彩虹的颜色来描述表格中的一条链。表格中的每一行都是一条彩虹链，其中第一列是一个随机生成的起始值，最后一列是目标哈希值，中间的列则是一系列通过哈希函数相互关联的中间值。这些值被称为“彩虹点”，它们定义了每一条彩虹链的形状和长度。
彩虹表之所以能够有效地破解密码，是因为它利用了哈希函数的不可逆性和碰撞问题。即使密码被加密后得到的哈希值被攻击者截获，攻击者也无法直接反向计算出原始密码。但是，彩虹表利用了哈希函数的碰撞问题，通过预先计算出大量的哈希值和对应的明文密码，可以快速地查找目标哈希值对应的明文密码，从而实现密码破解。
总之，彩虹表是一种密码破解技术，利用了哈希函数的碰撞问题，预先计算出大量的哈希值和对应的明文密码，并将其存储在表格中，以便在攻击时快速查找目标哈希值对应的明文密码。
