您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

python passlib:“回合”的最佳值是多少

python passlib:“回合”的最佳值是多少

(此处为passlib开发人员)

pbkdf2_sha512花费的时间与其回合参数(elapsed_time = rounds * native_speed)成线性比例关系。使用系统数据native_speed = 12000 / .143 = 83916 iterations/second,这意味着您将需要大约83916 * .350 = 29575 rounds350ms的延迟。

对于bcrypt来说,事情有些麻烦,因为它花费的时间与它的rounds参数(elapsed_time = (2 ** rounds) * native_speed)成对数比例。使用系统数据native_speed = (2 ** 12) / .405 = 10113 iterations/second,这意味着您将需要大约log(10113 * .350, 2) = 11.79 rounds350 ms的延迟。但由于BCrypt仅接受整数舍入参数,因此您需要选择rounds=11(?200ms)或rounds=12(?400ms)。

我希望在将来的passlib版本中修复所有这些问题。作为一项进行中的工作,passlib的商品回购当前包含一个简单的小脚本select_rounds.py,该脚本负责为给定的目标时间选择正确的回合值。您可以按以下方式直接下载并运行它(运行可能需要20秒钟左右):

$ python choose_rounds.py -h
usage: python choose_rounds.py <hash_name> [<target_in_milliseconds>]

$ python choose_rounds.py pbkdf2_sha512 350
hash............: pbkdf2_sha512
speed...........: 83916 iterations/second
target time.....: 350 ms
target rounds...: 29575

$ python choose_rounds.py bcrypt 350
hash............: bcrypt
speed...........: 10113 iterations/second
target time.....: 350 ms
target rounds...: 11 (200ms -- 150ms faster than requested)
target rounds...: 12 (400ms -- 50ms slower than requested)

(编辑:关于安全最小回合的补充回应…)

免责声明:确定安全最小值是一个令人惊讶的棘手问题-存在许多难以量化的参数,很少的真实世界数据以及一些严格无益的理论。 缺乏良好的权威,我一直在自己研究这个主题。对于现成的计算,我将原始数据简化为一个简短的公式(如下所示),这通常是我使用的公式。只是要知道,其背后是几页假设和粗略估计,这使其更像是费米估计,而不是确切的答案:|

我使用GPU攻击PBKDF2-HMAC-SHA512的经验法则(2012年中)是:

 days * dollars = 2**(n-31) * rounds

要回答您的脚本小子问题: 如果平均密码具有32位熵,并且攻击者的系统价格为$ 2000,并且具有良好的GPU,则在30000回合中,他们需要30天(2**(32-31)*30000/2000)才能有50/50的破获机会给定的哈希。我建议您使用这些值,直到您感到满意的舍入/天取舍为止。

注意事项:

字典攻击的成功率不是线性的,更多的是“长尾巴”情况,因此将50/50标记看作是半衰期。

31是关键因素,因为它编码使用特定技术级别的攻击特定算法的成本估算。实际值2**-31衡量攻击者将花费的“每轮美元天数”。相比之下,使用ASIC攻击PBKDF2-HMAC-SHA512的因素更接近46-数字越大,攻击者的负担就越大,每轮安全性就越低,尽管脚本小子通常没有这种预算: )

python 2022/1/1 18:46:37 有322人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶