彩虹表的缩小功能

Question

由于彩虹表的链很长,是否有许多不同的缩减函数用于减少每个散列,或者只有少数几个,同时使用索引来防止合并？或者是其他东西？

Answer 1

彩虹表的归约函数各不相同（每列一个），但通常构建为单个归约函数的扩展。

例如，假设 r 是一个归约函数（例如，r(x) = x mod N，其中 N 是输入集的大小），然后要生成一个归约函数族，如彩虹表中所需的那样，可以使用r_i(x) = r(x+i)。