Rainbowtable 彩虹表的约化函数

Rainbowtable 彩虹表的约化函数,rainbowtable,Rainbowtable,由于rainbow表的链非常长,是否有许多不同的缩减函数用于缩减每个散列,还是只有少数函数,同时使用索引来防止合并?或者别的什么?彩虹表的缩减函数都是不同的(每列一个),但通常是作为单个缩减函数的扩展构建的 例如,假设r是一个约化函数(例如,r(x)=x mod N,其中N是输入集的大小),然后生成一个约化函数族,如彩虹表中所需,可以使用r_i(x)=r(x+i)

由于rainbow表的链非常长,是否有许多不同的缩减函数用于缩减每个散列,还是只有少数函数,同时使用索引来防止合并?或者别的什么?

彩虹表的缩减函数都是不同的(每列一个),但通常是作为单个缩减函数的扩展构建的

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