有可能破解任何SHA1散列密码吗？

Question

我试图理解破解SHA1哈希密码有多容易。我有一个训练数据库给数百个密码哈希。

我试着用一些在线工具破解它们，我意识到我只能用它们破解相对简单的密码。

据我所知，为了破解酒杯，你通常使用彩虹桌。在这个意义上，对我来说，你只能破解简单的密码。但是网上的一些人似乎说，像约翰开膛手或哈希猫这样的工具可以破解任何东西。

所以我想知道，破解SHA1密码(甚至是非常复杂的密码)总是有可能的吗？

预先感谢您的帮助

Answer 1

不，它不可能只是破解任何SHA-1哈希。目前，将散列函数用于安全目的(特别是密码哈希)有两个主要问题：

1. 这是一个非常快的散列，意味着蛮力攻击将比正确使用慢KDF时运行得更快。SHA-1速度快的事实并不允许您破解任何密码，但它确实意味着您可以尝试更多的猜测每秒。
2. 它很容易受到碰撞攻击，如谷歌显示。碰撞攻击允许某人使用相同的哈希创建两个输入。但是，它不允许它们在不影响结果散列的情况下逆转哈希或修改输入。这将是另一种称为图像前攻击的攻击，而SHA-1不容易受到这种攻击。

因此，除非密码是短的或弱的，否则您无法破解任何已使用SHA-1散列的密码。但是，这并不意味着您应该将其用于密码哈希，因为它非常快速，并且在GPU上高效地实现。

Answer 2

SHA1可能是保护密码的最差方案--除了明文存储或无盐方案。密码破解工具不仅可以测试密码列表，而且还可以用$代替单个字母，如S、双字母、大写字母和小写字母的示例组合，用于列表中的所有密码、组合单词等。

实际上，绝大多数密码都可以被破解，甚至大多数复杂的密码也是如此。

最重要的是，区别在于使用特定硬件所需的时间，无论是几个月还是几秒钟。使用好的密码散列方案(如Argon2或Scrypt )，破解时间最长，SHA1或MD5最短。

Answer 3

所以我想知道，破解SHA1密码(甚至是非常复杂的密码)总是有可能的吗？

是。这只是时间和努力的问题。有趣的问题是“是否有可能破解任何SHA1密码”，目前的答案是:否。

事实是，你可以破解任何哈希。在最坏的情况下只需要相当长的时间。