如果已知SHA-1散列值的前5位，找到可能的口令的概率是多少？

Question

碰巧读到了一项服务，它可以根据常用/被攻破的密码来检查密码。

https://www.troyhunt.com/ive-just-launched-pwned-passwords-version-2/

对给定的密码进行散列(SHA-1)，然后将散列的前5个字符与常用的密码进行比较。此服务通过API公开。这可能意味着散列的前5位向外界公开。这不是API用户正在承担的风险吗？如果SHA-1散列值的前5位已知，找到可能的密码(例如:彩虹表)的概率是多少？

同样，如果我们找不到匹配的记录，这表明密码不在pwned set的列表中。这不是一个提示密码在这个集合之外的线索吗？

Answer 1

你问的所有问题(以及为什么回答你的问题的第一个评论不相关)要么在你链接的博客文章中得到回答，要么在评论中随后的讨论中得到回答。简而言之：

前5个字符表示有16^35个不同的后缀。原始密码的总可能值是无限的。

你可以提出一个论点，根据概率定律，潜在的密码更有可能是HIBP中已经存在的密码，并且在HIBP中具有更高的流行率计数，但仅从散列前缀来看，您完全无法验证这一假设。

即使您可以可靠地猜测出实际的密码，也没有与之关联的用户名的上下文。根据查询方式的不同，也可能没有关于哪个服务正在检查API的上下文，因此没有关于密码实际使用位置的信息。

如果在那之后你仍然疑神疑鬼，只需下载散列并在本地使用它们