查找表 编辑
在计算机科学中，查找表是用简单的查询操作替换运行时计算的数组或者关联数组这样的数据结构。由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。
1
相关
彩虹表是一个用于加密散列函数逆运算的预先计算好的查找表，常用于破解加密过的密码散列。 彩虹表常常用于破解长度固定且包含的字符范围固定的密码。这是时空权衡的典型实践，比暴力破解使用的时间更少，空间更多；但与储存密码空间中的每一个密码及其对应的哈希值实现的查找表相比，其花费的时间更多，空间更少。使用盐的密钥派生函数可以使这种攻击难以实现。
作为参考，本文提供了数据加密标准块密码中提到的各种查找表的细节。