有 sha 512 彩虹表吗?

信息安全 哈希 沙2
2021-08-24 22:24:07

是否有 sha 512 彩虹表可供下载,或者生成它们需要什么样的尺寸和处理能力?

1个回答

可能,但考虑到它们的大小 - 更有可能下​​载生成工具和单词模式列表。

彩虹表是字典单词和可能组合的精心组成的集合,以节省空间。

足以容纳最多 9 个字符的字母数字密码的彩虹表大小为864 GB此级别熵的彩虹表将是任何散列(MD5、SHA-1、SHA-512 等)的大小,因为彩虹表实际上是散列到密码熵的散列(例如 2 54)。密码散列的均匀分布要求使这成为可能,但是位空间比密码熵大得多的散列在散列到较低熵级别时会发生一些冲突。因此彩虹表的“成功率”列。

由于 900 GB 对于坚定的黑客来说是可以容忍的,并且由于存在使用少于 10 个字符的字母数字密码的人,因此网站将使用随机加盐来破坏彩虹表,并且经常使用慢速密钥派生函数,如 PBKDF2 或 scrypt。

如果攻击者掌握了服务器的用户表,这些都不会真正停止在(慢得多的“稀疏”元超级)彩虹表中将哈希与密码匹配。这就是为什么不在多个站点上使用相同的密码很重要的原因。