减少彩虹表的函数

Question

5

由于彩虹表的链非常长，那么在减少每个哈希值时是否使用了许多不同的还原函数？或者只有一小部分函数，同时使用索引来防止合并？或者其他方法？

- calccrypto

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- doc · Accepted Answer

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

例如，让r成为一个减少函数（比如，r（x）= x mod N，其中N是您的输入集的大小），然后要生成一个减少函数族，就像彩虹表中需要的那样，可以使用ri（x）= r（x + i）。