首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >将用户名和salt存储在单独的表中

问将用户名和salt存储在单独的表中
EN

Security用户
提问于 2020-10-11 22:08:23
回答 3查看 4.8K关注 0票数 7

您有一个User表:

代码语言:javascript
复制
UserID (auto-incrementing Integer)
Password hash
LastLogin

所有相关表都由UserID链接。

您还拥有一个Username表:

代码语言:javascript
复制
Username
Salt
IncorrectLoginCount
LockedUntil
etc.

用户创建一个帐户。您可以使用Username + Password和一个唯一的随机盐,并将其与Argon2一起散列:

代码语言:javascript
复制
hash = argon2(username + password + salt)

您将哈希和下一个生成的UserID存储在User表中,用户名和随机生成的salt存储在Username表中。无法直接判断哪个用户名对应于哪个UserID。

用户尝试登录。您使用提交的用户名,获取用户名表中的记录(除非帐户被锁定),获取salt,接受用户名+密码和salt,然后散列它。然后在用户表的密码列中搜索哈希。如果你找不到,不正确的登录,如果你找到了,你用UserID登录用户。

假设你有100个用户。

然后将999,900条假记录转储到用户名表中,而用户表中没有相应的记录。它们看起来像用户名,只是它们不对应于数据库中的任何用户,也无法判断哪些是真实的。现在,攻击者不得不浪费时间试图破解不存在的用户的密码,这些密码占表中记录的99.99%,在放弃之前将运行整个尝试长度,因为他们没有相应的记录,因此每次检查都会失败。

我试图创建这样一种情况:攻击者不得不浪费时间试图破解实际上不存在的用户的密码。另外,如果最初收集密码的尝试没有成功,攻击者就无法确定它是虚拟记录还是具有强密码的用户。

无效的LoginCount和LockedUntil将每天清除一次。

当第一次创建新的用户帐户时,您可以在UserID表中搜索匹配的散列,该表目前只有100条记录。假设你每十年一次,甚至一年一次,即使是十年一次的碰撞,在我看来,这也是一个荒谬的延伸。尤其是这样,您只为小得多的UserID生成散列,而不是为庞大的用户名表生成散列。您只需丢弃哈希,生成一个新的盐分并重新哈希。然后创建用户帐户。

如果您的数据库和应用程序代码被破坏,并且攻击者确切地知道您在做什么,这会显著降低攻击者的速度吗?

如果您试图破解UserID表本身中的散列,则必须使用每个用户名分别对每个候选密码进行散列。假设你打散了三万次。每个候选密码必须对第一个用户名进行30,000次散列,对于第二次用户名必须进行30,000次,对于第三次用户名必须进行30,000次,这必须对每个候选密码执行。

EN

回答 3

Security用户

回答已采纳

发布于 2020-10-12 12:27:28

在深入分析降低哈希破解速度的过程之前,我想先谈谈一些更重要的问题:

如果我登录,而我的散列恰好与其他用户匹配,我将得到该用户的身份验证。因此,您的整个“查看用户数据库,盲目地查找任何匹配项,因为我没有将密码哈希绑定到用户”是一种可怕的身份验证方法。

请不要这样做。

Kirchoff的原理表明,即使攻击者知道如何做某事,系统也必须是安全的。那么,让我们假设攻击者知道您添加了假用户名。好吧,现在攻击者所要做的就是查找有效的用户名,并在开始破解散列之前将其绑定到UserID。

要做到这一点,我将查看数据库中记录的用户活动。我不知道您的应用程序中记录了什么,但是必须假设用户的活动会提示与其关联的用户名,如果它没有被存储,特别是在数据库中的某个时候。像时间戳这样的东西可以使相关变得容易。

而且,由于您的威胁模型包括攻击者可以访问代码库和整个数据库的假设,所以您的方法似乎只会增加设计开销和数据库大小。

因此,您的整个方法依赖于攻击者永远无法关联UserId和用户名。这被称为“默默无闻的安全”,虽然它有其地位,但它不是安全控制的基础。

现在让我们把我的第一点和我的第二点联系起来。假设我想登录UserID 1,因为我可以看到它是管理员(或感兴趣的帐户)。我知道密码哈希。现在,我可以使用所有的用户名和它们的盐类来查找可能与用户1's哈希匹配的散列。我使用哪个用户名不再重要了。使用Argon2可能不太可能找到这样的精确匹配,但这突出了您的方法的更大问题。

票数 38
EN

Security用户

发布于 2020-10-12 23:49:13

在没有实际安全威胁估计的情况下随机列出的关切事项:

  • GDPR和类似的数据保护条例可能是一个问题,因为当用户请求完全删除其数据时,它可能要求您也删除用户名条目;如何识别这两个条目?您是否要求删除表单中的用户名和密码?还是用户身份?如果用户能够知道他们的用户id,攻击者也可能知道。
  • 您可以使用该方法打开单独的攻击向量,因为突然间,新用户可能会对现有用户构成威胁。如果可以生成正确的用户名条目,攻击者可以登录到活动系统上的另一个用户的帐户,而不知道他们的实际密码,也不知道使用的是哪个帐户,除非您跟踪从登录到用户in使用->的连接,然后攻击者也可以通过系统访问该连接;是的,找到要插入的正确组合可能很困难,但在正常系统中,这根本不是威胁。
  • bugs (或故意更改代码)也有更大的风险,可能会遇到一个用户意外(或故意)登录到另一个用户帐户的问题,您有办法注意到这一点吗?在“正常”系统中,很容易有一个通用测试,以确保用户会话中的用户id与身份验证期间与提供的用户名相关联的id相对应。在你的方法中,这似乎不可能。
  • “假冒伪劣用户将始终拥有0 InvalidLogin和空锁,直到。有效用户将每天被清除。”假设清空是针对所有条目而不区分的(否则代码会告诉攻击者谁是假的),这意味着攻击者侦听数据库的时间越长,他们通过检查无效登录字段以进行更改来识别所有活动用户的可能性就越大。
  • 用户名是电子邮件地址吗?密码重置是如何工作的?你给那些假用户发邮件吗?攻击者可以通过尝试每个用户名的恢复方法来识别真正的用户吗?
  • 注意,用户名通常不被最终用户或软件认为是高值的,它们相对容易被人注意到,并且不一定在密码存储中被加密。因此,在有针对性的攻击中,获取它们来识别目标的真实用户可能并不那么困难。
  • 许多非目标攻击只是使用username+password列表,从而避免了所有没有出现在它们使用的列表中的假攻击,这对您的方法来说并不是一个弱点,只是在额外的努力没有回报的情况下。
  • 如果这是一个责任发生变化的大公司的项目,那么在数据库中设置假用户似乎是某人很容易就会考虑的一些遗留数据,需要清理掉;为了防止这些额外的文档被写入,要么识别所有的假账户,要么只是说有一些。在第一种情况下,攻击者也可以使用这些信息。在后一种情况下,没有人能够识别由某个bug添加的真正的垃圾条目。
  • 虽然您在加密方法上节省了时间,而不是仅仅使它们变得更加复杂,以达到攻击者相同的成本,但是您也花费了更多的时间在数据库插入和选择上--这取决于您选择的数据库,并且您需要花费更多的硬盘空间。
  • 一般来说,这似乎是不直接的理解,所以如果您不是唯一的维护人员,那么当人们尝试“修复”不打算修复的东西时,您可能会有额外的文档/指导成本和/或风险,不小心引入bug。

毕竟,我也认为通过生成的哈希来识别用户的设计是有风险的,这种方法会让许多开发人员感到惊讶--惊喜总是意味着由于文档/切换/指导和潜在的bug而付出更多的代价。从安全性的角度来看,是的,在某些情况下,它可能会有所帮助,但您需要涵盖许多其他的边缘情况,而这些情况甚至部分地不存在于“正常”方法中。您周围有无文档的假数据,可以随时被清理人员删除,并且需要始终单独处理(例如,没有表约束可以用来清理用户名表)。任何日志条目或其他操作(可能是稍后为一个很酷的新特性引入的)都是意外地或有意地提供了连接这两个表的方法,这使您的方法变得毫无意义。因此,除非您考虑到一个非常具体的场景,否则我会说,需要评估的额外开销和潜在风险大于收益。

票数 6
EN

Security用户

发布于 2020-10-13 21:03:49

您使用的用户名就像盐和胡椒粉一样,两者都有缺点。胡椒应该是秘密。充其量,用户名是模糊的。盐和胡椒都应该是随机的。用户名不是随机的。它还有胡椒最糟糕的特性:如果用户名改变了,密码也必须改变。

如果他们忘记了密码,就无法删除旧的哈希;密码哈希表只会增长,从而产生更多的误报机会。

hash = argon2(username + password + salt)

想想..。

  • 用户名:bob,密码:12345。
  • 用户名:bob1,密码:2345。

现在只有盐才能阻止这两个人拥有相同的哈希。如果有碰撞,你可以用新盐再试一次。您可以通过添加一个在用户名、密码和salt中不允许的分隔符来避免这种情况。

hash = argon2(username + separator + password + separator + salt)

我不能确切地说这是如何被利用的,但为什么要冒这个险呢?

通过调整argon2的成本,您想要达到的额外安全性可以做得更好、更简单。跟着他们的他们论文中的“推荐参数”。

票数 2
EN
页面原文内容由Security提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://security.stackexchange.com/questions/239432

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档