开发彩虹表

Question

我目前正致力于并行计算项目，我正在尝试使用彩虹表破解密码。

我想到的第一步是实现一个非常小的版本，它会破解长度为5或6的密码（只有数字密码才能开始）。首先，我对配置设置有一些疑问。

1 - 我应该从哪个尺寸开始。我的第一个猜测是，我将从一个包含1000个Initial，Final对的表开始。这是一个很好的规模吗？

2-链数 - 我真的没有在线信息，链的大小应该是

3 - 减少功能 - 如果有人可以向我提供有关我应该如何构建一个的信息。

此外，如果任何人有任何信息或任何示例，它将非常有用。

Answer 1

网上已有大量彩虹表。计算彩虹表只会将计算负担从运行攻击时转移到预先计算。

http://www.freerainbowtables.com/en/tables/

http://www.renderlab.net/projects/WPA-tables/

http://ophcrack.sourceforge.net/tables.php

http://www.codinghorror.com/blog/2007/09/rainbow-hash-cracking.html

Answer 2

这是一个时空权衡。链越长，你需要的就越少，所以占用的空间就越小，但每个密码的破解时间越长。

所以，答案总是在你可用的空间里建立最大的桌子。这将决定您的链长和链数。

至于选择缩减函数，它应该是快速的并且伪随机地表现。对于您提出的明文集，您可以从散列中选取20位并将其解释为十进制数（在链中的每一步选择不同的20位）。