彩虹表

彩虹表是一个用于加密[[散列函数]]逆运算的预先计算好的表，常用于破解加密过的密码散列。彩虹表常常用于破解长度固定且包含的字符范围固定的密码（如信用卡、数额等）。这是[[以空间换时间]]的典型实践，比暴力破解使用的时间更少，空间更多；但与储存密码空间中的每一个密码及其对应的[[哈希值]]实现的查找表相比，其花费的时间更多，空间更少。使用[[加盐]]的密钥派生函数可以使这种攻击难以实现。