bcrypt是否具有最大密码长度？

hashpw('testtdsdddddddddddddddddddddddddddddddddddddddddddddddsddddddddddddddddd', salt)
Output: 'a$jQYbLa5m0PIo7eZ6MGCzr.BC17WEAHyTHiwv8oLvyYcg3guP5Zc1y'

hashpw('testtdsdddddddddddddddddddddddddddddddddddddddddddddddsdddddddddddddddddd', salt)
Output: 'a$jQYbLa5m0PIo7eZ6MGCzr.BC17WEAHyTHiwv8oLvyYcg3guP5Zc1y'

#1 楼

是的，bcrypt具有最大密码长度。原始文章包含以下内容：


key参数是一个秘密加密密钥，它可以是用户选择的密码，最大为56个字节（当密钥为0时，包括一个终止的零字节）。一个ASCII字符串）。


所以可以推断出输入密码的最大长度为55个字符（不计算结尾的零）。请注意，ASCII字符：通用Unicode字符以UTF-8编码时，最多可以使用四个字节；字形的视觉概念可能包含无限数量的Unicode字符。如果将密码限制为纯ASCII，您将省去很多麻烦。

但是，实际限制上有相当多的困惑。有人认为，“ 56字节”的限制包括4字节的盐，导致下限为51个字符。其他人指出，该算法在内部将18个32位字管理起来，总共72个字节，因此您可以输入71个字符（如果不使用零结尾的字符串，则可以输入72个字符）。

实际的实现方式会有一个限制，具体取决于实现者在上述所有方面的信奉和执行。所有体面的实现都将至少允许您使用50个字符。除此之外，不能保证支持。如果您需要支持长度超过50个字符的密码，则可以添加一个初步的哈希步骤，如本问题所述（但是，当然，这意味着您不再计算“ the” bcrypt，而是本地变量，因此互操作性就可以了）下水道）。

编辑：已经向我指出，尽管从密码学家的角度来看，这篇文章是最终的参考，但这并不一定是设计者的想法。 “原始”实现最多可以处理72个字节。根据您对形式主义的立场，您可能会声称实施正确，文章错误。无论如何，这是我的建议仍然有效的当前状态：如果您的字符数少于50个，那么到处都可以。 （当然，如果算法首先没有长度限制，那就更好了。）

#2 楼

tl; lr：BCrypt限制为72个字节，而不是56个字节。
背景
BCrypt限制为72个字节。原始文件还提到了空终止符的使用。这意味着您通常将限于：

71个字符+ 1个字节的空终止符

，但是BCrypt 2a修订版指定使用UTF-8编码（而原始白皮书指的是到ASCII）。使用UTF-8时，一个字符并不表示一个字节，例如：

Noël是四个字符，但是五个字节（N o e ¨ l）
💩是一个字符，但是四个字节（F0 9F 92 A9）
M̡̢̛̖̗̘̙̜̝̞̟̠̀́̂̃̄̅̆̇̉́̋̌̍̎̏̐̑̒̓̔̕̚是一个字符，但是74个字节（包括空终止符）

所以这把扳手扔进了您允许多少个“字符” 。
55或56从何而来？
原始白皮书提到最大密钥长度为56个字节：

最后，key参数是秘密加密密钥，可以是用户选择的最多56个字节的密码（当密钥是ASCII字符串时，包括一个终止的零字节）。

基于Blowfish推荐的最大密钥长度448位，这是一个误解。 （448/8 = 56字节）。 bcrypt源自的Blowfish加密算法的最大密钥大小为448位。摘自Bruce Schneier在1993年的原始论文中对新的可变长度密钥64位块密码（Blowfish）的描述：

块大小为64位，并且密钥可以是任何长度，最大为448位。

另一方面，bcrypt算法可以（并且确实）支持最多72个字节的密钥，例如：

71×8位字符+ 1 ×8位空终止符


72个字节的限制来自Blowfish P-Box的大小，即18个DWORD（18×4字节= 72字节）。来自原始的bcrypt白皮书：

Blowfish是一种64位块密码，结构为16轮Feistel网络[14]。它使用从加密密钥派生的18个32位子密钥P1，...，P18。子项被统称为P-Array

规范的OpenBSD实现将截断超过72个字节的任何键。
这意味着，如果您的UTF8字符串超过72个字节，它将被截断。被截断为72个字节。
警告：

此截断将删除空终止符
该截断甚至会在中间字符（对于多代码点字符）发生

例如，如果您的密码结尾为：

“…装订器”“

BCrypt的UTF-8编码为：

    ══╤══╤═══╤═══╤═══╤═══╤═══╤═════╤═════╤═════╗        
... 63│64│ 65│ 66│ 67│ 68│ 69│ 70  │ 71  │ 72  ║ 73   74
    s │ t│ a │ p │ l │ e │ r │ 0xF0│ 0x9F│ 0x92║ 0xA9 
    ══╤══╤═══╤═══╤═══╤═══╤═══╤═════╤═════╤═════╗
... 63│64│ 65│ 66│ 67│ 68│ 69│ 70  │ 71  │ 72  ║
    s │ t│ a │ p │ l │ e │ r │ 0xF0│ 0x9F│ 0x92║
    ══╧══╧═══╧═══╧═══╧═══╧═══╧═════╧═════╧═════╝

    ══╧══╧═══╧═══╧═══╧═══╧═══╧═════╧═════╧═════╝
                                               |
                                            cutoff

这意味着在规范的OpenBSD实现中，字节在字符中间被切断（即使它留下无效的utf-8字节序列）：

BCrypt.EnhancedHashPassword("correct battery horse staple Noël 💩 M̡̢̛̖̗̘̙̜̝̞̟̠̀́̂̃̄̅̆̇̉̊̋̌̍̎̏̐̑̒̓̔̕̚");

摆脱掉最大长度
近年来，密码哈希算法不应有任何最大限​​制已被认为是一个好主意。但是允许客户端使用无限制的密码存在一个问题：

由于有人提交了数千兆字节的密码，因此引入了拒绝服务攻击。这就是为什么现在，使用SHA2-256之类的东西来预哈希用户密码已变得很普遍。生成的base-64编码字符串，例如：

n4bQgYhMfWWaL + qgxVrQFaO / TxsrC4Is0V1sFbDwCgg =

只能是44个ASCII字符（45个带空终止符）。 >这是DropBox采取的方法，并包含在bcrypt.net中：
q4312078q
这意味着您昂贵的哈希算法不会导致您拒绝服务。

#3 楼

是的，BCrypt的上限为72个字符。这是河豚密码本身的局限性。解决该问题的一种方法是先使用SHA-256，然后使用BCrypt结果。就您而言，它就像是

hashpw(sha256('pass'), salt)