彩虹表的缩小功能

Question

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

Answer 1

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

例如，让r为缩减函数（例如，r（x）= x mod N，其中N是输入集的大小），然后生成缩减函数族，如彩虹表所需，可以使用r_i（x）= r（x + i）。