cryptography - 链在 Rainbow 表中如何工作？

Question

我想知道是否有人可以详细解释链如何在彩虹表中工作，就像你对一个完整的新手一样，但与编程有关。

我知道一个链有 16 个字节长。 8 个字节标记起点，8 个字节标记结束。我也明白在文件名中我们有链长，即 2400。这意味着在我们的起点和终点之间只有 16 个字节，我们有 2400 个可能的明文，什么？这是如何运作的？在这 16 个字节中，我如何获得 2400 个哈希值和明文，还是我误解了这一点？

非常感谢您的帮助。

谢谢。

P.S.:我已经阅读了相关论文并在谷歌上搜索了这个话题。我想我只是错过了让这些齿轮转动的重要东西。

Answer 1

知道哈希链的起点，您可以通过重复应用 hash-and-reduce 函数来计算所有中间体和终点。

当您想在链中搜索散列密码时，终点就出现了。将 hash-and-reduce 应用到链长次数；在每个阶段，查看您的中间体是否与您计算的任何链的端点匹配。如果是这样，那么您已经找到了包含密码的链。然后，您知道链从哪里开始，因为您已经存储了它的起点，因此您可以轻松地从那里向前遍历链以找到密码，当散列一次时，会产生散列值。

完整的彩虹表过程应用了这种搜索，但使用一系列不同的归约函数来避免哈希冲突；我不是很了解细节。