rainbowtable - 彩虹表的归约函数

Question

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

Answer 1

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

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