表。虽然在破解单个的密码时会花费更多的计算时间，但这会大大降低整体的字典大小，因而可以储存更长的密码的散列值。彩虹表正是在此类链接技术的基础上改进得到的一种支持碰撞链的密码破解工具。
预先计算的散列链."注：这里表达的散列链与哈希链中解释的是不同的散列链。"假设我们有一个哈希方程H和一个有限的密码集合P。我们需要预先计算出一个数据结构来帮我们决定哈希方程H的任意一个输出结果"h"是否可以通过密码集合P里面的一个元素 "p" 经哈希函数 H("p") = "h" 得到。实现这一目