彩虹表的约简函数
由于彩虹表的链很长，是否有许多不同的归约函数用于减少每个散列，或者只有少数几个，同时使用索引来防止合并？或者其他什么？
Since chains of rainbow tables are very long, are there many different reduction functions used to reduce each hash, or are there only a handful, while using indexes to prevent merging? or something else?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
彩虹表的归约函数各不相同（每列一个），但通常构建为单个归约函数的扩展。
例如，假设 r 是一个归约函数（例如，r(x) = x mod N，其中 N 是输入集的大小），然后要生成一个归约函数族，如彩虹表中所需的那样，可以使用r_i(x) = r(x+i)。
The reduction functions of a rainbow table are all different (one per column), but are generally built as an extension of a single reduction function.
For instance, let r be a reduction function (say, r(x) = x mod N, where N is the size of your input set), then to generate a reduction function family, as one needed in rainbow tables, one could use r_i(x) = r(x+i).