密码哈希函数Bcrypt的最大密码长度限制

最新推荐文章于 2024-09-10 11:31:40 发布

转载最新推荐文章于 2024-09-10 11:31:40 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/671142

文章标签：

#数据结构与算法

Bcrypt是一种常用的密码哈希算法，具有内置的盐值和可调整的复杂度特性。但Bcrypt存在最大密码长度限制，通常介于50到72字符之间，超出部分会被截断。本文介绍如何使用Spring Security的BCryptPasswordEncoder演示这一限制，并提出通过结合SHA-256和Bcrypt算法来解决长度限制的方法。

密码哈希函数Bcrypt的最大密码长度限制

作者：chszs，未经博主允许不得转载。经许可的转载需注明作者和博客主页：http://blog.youkuaiyun.com/chszs

Bcrypt是一个很流行的密码哈希算法，是Niels Provos和DavidMazières基于Blowfish加密算法设计的密码哈希算法，于1999年在USENIX协会上提交。Bcrypt在设计上包含了一个盐Salt来防御彩虹表攻击，还提供了一种自适应功能，可以随着时间的推移，通过增加迭代计数以使其执行更慢，使得即便在增加计算能力的情况下，Bcrypt仍然能保持抵抗暴力攻击。

Bcrypt是OpenBSD和SUSE Linux等操作系统默认的密码哈希算法。但是在使用Bcrypt算法的实现时，要注意它有最大密码长度限制，通常为50～72字符，准确的长度限制取决于具体的Bcrypt实现。超过最大长度的密码将被截断。

下面使用Spring Security的BCryptPasswordEncoder为例：

BCryptPasswordEncoder passwordEncoder = new BCryptPasswordEncoder();
// 72 字符
String password1 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
// 73 字符
String password2 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab";
String encodedPassword1 = passwordEncoder.encode(password1);
boolean matches = passwordEncoder.matches(password2, encodedPassword1);
System.out.println("encodedPassword1: " + encodedPassword1);
System.out.println("matches: " + matches);

当运行程序时，会输出这样的结果：

encodedPassword1: $2a$10$A5OpVKgjEZzmy6UNsqzkjuG2xGET1wp3b/9ET5dz/tHQ3eRvyXSSO
matches: true

这证明了Password字符串超过72字符的部分被截断丢弃了。

要解决Bcrypt密码算法72字符长度限制的问题，可以这样：
先使用SHA-256算法对字符串进行加密，再使用Bcrypt算法加密，用伪码示意如下：

hashpw(sha256('password'), salt);