【发布时间】:2010-04-30 22:42:48
【问题描述】:
由于彩虹表的链很长,是否有许多不同的归约函数用于归约每个哈希,或者只有少数几个,同时使用索引来防止合并?还是别的什么?
【问题讨论】:
标签: rainbowtable
由于彩虹表的链很长,是否有许多不同的归约函数用于归约每个哈希,或者只有少数几个,同时使用索引来防止合并?还是别的什么?
【问题讨论】:
标签: rainbowtable
彩虹表的归约函数各不相同(每列一个),但通常构建为单个归约函数的扩展。
例如,让 r 是一个归约函数(例如,r(x) = x mod N,其中 N 是您的输入集的大小),然后生成一个归约函数族,就像彩虹表中需要的那样,可以使用 r_i(x) = r(x+i)。
【讨论】: