对旧的用户密码系统的改造

看到大家评论较多，就把方案加强了下

旧的系统密码存储的是md5(password)，理论上md5在有限的时间空间内是不可逆的（实际上已经有人可以了）
一般使用md5(password)，加加密后的密码进行保存
但这会有一个比较严重的问题，比如密码是123456的用户，存储的密码值都是e10adc3949ba59abbe56e057f20f883e
这样就会导致，如果被暴库后，可以拿已知的字典表来直接匹配了（所有e10adc3949ba59abbe56e057f20f883e的用户密码都是123456，这不是废话么）

一般的处理方式是加盐（salt），也就是md5（相对不变的内容+密码），这样即使密码一样，存储的内容也不一样，“相对不变的内容”一般会是用户名
这样的话，存储的是md5(userName+password)
这样就会好很多了，但是如果你的系统以前使用的md5(password)，那么，你本身并没有存储password，要升级到这个方案，基本是不可行的。

md5(userName+md5(password))，这样的方案就优雅些了，也加了盐，也可以从原有的系统进行平滑升级
更好的方案：md5(userName+md5(password)+固定的二十位以上的字符串)
这样的话，密码的安全不再依赖于密码本身的简单或者复杂了，更多的是依赖于这二十位的字符串了，只要固定的字符串足够强壮，以至于目前的密码库都不存在此内容，那么及时用户使用了弱口令，也不影响安全。

贴一点代码吧，附件有完整的代码和jar包

package info.frady;

import org.apache.commons.codec.digest.DigestUtils;
public class CommonTest {

	public static void main(String[] args) {
		String salt="1qazXSW@3edcVFR$5tgbNHY^";
		String userName="frady";
		String password="123456";
		System.out.println(DigestUtils.shaHex(password));//sha(password)，很少这么干
		System.out.println(DigestUtils.md5Hex(password));//md5(password)，通用的做法
		System.out.println(DigestUtils.md5Hex(userName+password));//md5(userName+password)，加强的做法，加了用户名做salt
		System.out.println(DigestUtils.md5Hex(userName+DigestUtils.md5Hex(password)));//md5(userName+md5(password))，兼容旧md5(password)升级的做法，用用户名做salt
System.out.println(DigestUtils.md5Hex(userName+DigestUtils.md5Hex(password)+salt));//md5(userName+md5(password)+salt)，兼容旧md5(password)升级的安全做法，用用户名和saltstring做salt，强烈推荐
	}


}

没想到回复的人还很多，补充下：
1.此方案适合密码存储的是md5(password)旧系统的改造，一般这样的系统，没有机会再生成md5(password+salt)了，因为旧的系统中根本没有password！（如果你的系统中还有password，那你的代码我就不好评价了）
2.基于function的隐藏一般来讲意义不大，你所知道的function大家都能知道。我们需要的是告诉他function，但是他确逆不回来的，或者逆向难度非常大。md5就具备这样的特征，function大家都知道，但是逆向的成本非常大。
3.不通过逆向，用字典表直接查找匹配是md5目前最大的安全问题，但此方案使用的是md5(userName+md5(password)),如果userName至少是4位的话（注册的时候一般都有这个要求），那么userName+md5(password)至少得是36位了，即使我的userName是abcd，密码是abc123，好吧假设你是个有心的黑客，而且你有个强大的多的字典，以至于你的字典表里竟然有md5（abcde99a18c428cb38d5f260853678922e03），然后我确实得承认你胜利了。
这意味着即使username是四位，你的密码库得比你本来的库庞大(26个字母+10个数字)*(36)*36*36=1679616倍。167万倍的密码库，哥们，再说磁盘非常廉价，你也有点搞笑了。

评论

21 楼 skzr.org 2013-06-09  

yixiandave 写道

weiqiang.yang 写道

我觉得密码变成md5(userName + md5(password))对于安全性的提升并不大
如果已经被拿到库了，那么毫无疑问肯定会尝试这个组合的

既然都加盐了，那就加彻底点
md5(userName + md5(password) + salt) // salt自定义，写代码里或配置文件里

一切的前提在于md5不易被破解

直接的md5(password)的方式容易被破解是因为很多常用字符串对应的md5编码是已知的。通过字典对照可以得到原来的password，从而影响用户其他账号的安全。

采用博主的方法后哪怕就是告诉你我的算法是md5(username+md5(password))，告诉你username和最后的md5结果你也解不出username+md5(password)这个字符串的。首先md5(x)的长度是固定32位，再加上username，长度达到了32位以上，不会有哪个字典能录入30位以上的对应md5编码了吧，使用穷举法则有16^32种可能，也就是2^128种可能，这个数字已经远远超过了直接穷举尝试用户名密码登陆的成本

我不赞同，为什么说知道了function就能知道密码：

• 我们拿到了md5，所以通过字典知道了password*
• 我们知道了function，那么我们可以构造新字典：newMd5=md5(function(password)),同理拿到了新的newMd5依然能通过字典法找到可能的密码

所以没有真正的安全可言。

20 楼 yixiandave 2013-06-09  

weiqiang.yang 写道

我觉得密码变成md5(userName + md5(password))对于安全性的提升并不大
如果已经被拿到库了，那么毫无疑问肯定会尝试这个组合的

既然都加盐了，那就加彻底点
md5(userName + md5(password) + salt) // salt自定义，写代码里或配置文件里

一切的前提在于md5不易被破解

直接的md5(password)的方式容易被破解是因为很多常用字符串对应的md5编码是已知的。通过字典对照可以得到原来的password，从而影响用户其他账号的安全。

采用博主的方法后哪怕就是告诉你我的算法是md5(username+md5(password))，告诉你username和最后的md5结果你也解不出username+md5(password)这个字符串的。首先md5(x)的长度是固定32位，再加上username，长度达到了32位以上，不会有哪个字典能录入30位以上的对应md5编码了吧，使用穷举法则有16^32种可能，也就是2^128种可能，这个数字已经远远超过了直接穷举尝试用户名密码登陆的成本

19 楼 weiqiang.yang 2013-06-09  

我觉得密码变成md5(userName + md5(password))对于安全性的提升并不大
如果已经被拿到库了，那么毫无疑问肯定会尝试这个组合的

既然都加盐了，那就加彻底点
md5(userName + md5(password) + salt) // salt自定义，写代码里或配置文件里

18 楼 ququjioulai 2013-06-09  

dzwfeng 写道

如果按照文中描述中说的被暴库了
那么userName是已经知道的，旧的MD5也推断出类似123456这样的密码
登录使用md5(userName+md5(password))和使用md5(password)是一样的
那就是升级的时候将md5(userName+md5(password))得到的数据修改到数据库的密码字段才行的吧。

作者只是提供一种思路，并不见得一定用userName，你可以加一些其他自己知道的字符串，而且暴库的人并不见得一定知道组成密码的规则，否则，任何办法都不可行。

17 楼 skzr.org 2013-06-08  

yixiandave 写道

skzr.org 写道

skzr.org 写道

这个方案很好。
我设计的是 md5(user.password + user.id)

老实说这种貌似也会被破解，因为user.name或者user.id，都能通过页面知道。

复杂点可能更好：
md5(user.password + function(user.password))

这样除非别人拿到你的function，否则他不知道这个可变因子的值。


大家讨论下啊

实际上可以看成md5(function(username,password))，不知道这个function细节的话很难去破解。
md5的逆运算虽然现在有一点办法了但是依然成本巨大，就以lz这种md5(username+md5(password))的算法，对方即使得到username和最终存储结果也是很难将md5(password)破解出来的

这个抽象不错，博主不说他是用的function=username+password，确实难破解了

16 楼 loookto 2013-06-08  

md5不是被山东的一个大妈破解了吗？再说你在后边加个随机数；我觉得要好点吧

15 楼 liyufu86 2013-06-08  

14 楼 shanlingyunjavafuns 2013-06-08  

MD5(password+key)

13 楼 yixiandave 2013-06-08  

skzr.org 写道

skzr.org 写道

这个方案很好。
我设计的是 md5(user.password + user.id)

老实说这种貌似也会被破解，因为user.name或者user.id，都能通过页面知道。

复杂点可能更好：
md5(user.password + function(user.password))

这样除非别人拿到你的function，否则他不知道这个可变因子的值。


大家讨论下啊

实际上可以看成md5(function(username,password))，不知道这个function细节的话很难去破解。
md5的逆运算虽然现在有一点办法了但是依然成本巨大，就以lz这种md5(username+md5(password))的算法，对方即使得到username和最终存储结果也是很难将md5(password)破解出来的

12 楼 skzr.org 2013-06-08  

skzr.org 写道

这个方案很好。
我设计的是 md5(user.password + user.id)

老实说这种貌似也会被破解，因为user.name或者user.id，都能通过页面知道。

复杂点可能更好：
md5(user.password + function(user.password))

这样除非别人拿到你的function，否则他不知道这个可变因子的值。


大家讨论下啊

11 楼 skzr.org 2013-06-08  

这个方案很好。
我设计的是 md5(user.password + user.id)

10 楼 hot002 2013-06-08  

yixiandave 写道

hot002 写道

yixiandave 写道

hot002 写道

密码允许存明文吗？

这个很早以前就没用明文了吧。。。存明文那是坑人啊，一旦拖库啥都知道了

是啊  文章里面有句
但是如果你的系统以前使用的md5(password)，那么，你本身并没有存储password，要升级到这个方案，基本是不可行的。
这个方案是基于数据库有明文，才能改造啊？

笔者给出的新方案是：md5(userName+md5(password))
其中password未知，但不影响我们获得md5(password)

明白了

9 楼 yixiandave 2013-06-08  

hot002 写道

yixiandave 写道

hot002 写道

密码允许存明文吗？

这个很早以前就没用明文了吧。。。存明文那是坑人啊，一旦拖库啥都知道了

是啊  文章里面有句
但是如果你的系统以前使用的md5(password)，那么，你本身并没有存储password，要升级到这个方案，基本是不可行的。
这个方案是基于数据库有明文，才能改造啊？

笔者给出的新方案是：md5(userName+md5(password))
其中password未知，但不影响我们获得md5(password)

8 楼 hot002 2013-06-08  

yixiandave 写道

hot002 写道

密码允许存明文吗？

这个很早以前就没用明文了吧。。。存明文那是坑人啊，一旦拖库啥都知道了

是啊  文章里面有句
但是如果你的系统以前使用的md5(password)，那么，你本身并没有存储password，要升级到这个方案，基本是不可行的。
这个方案是基于数据库有明文，才能改造啊？

7 楼 yixiandave 2013-06-08  

hot002 写道

密码允许存明文吗？

这个很早以前就没用明文了吧。。。存明文那是坑人啊，一旦拖库啥都知道了

6 楼 yixiandave 2013-06-08  

wwwcomy 写道

rensanning 写道

多字段拼接会存在一个问题：

引用

userName password
[e-mail]  123
[e-mail]1 23

有道理

是不是能加入个特殊字符之类的 比如注册时候禁用的字符

这个问题不大的吧，登陆要用户名和密码同时匹配的

5 楼 hot002 2013-06-08  

密码允许存明文吗？

4 楼 yixiandave 2013-06-08  

还在用简单MD5加密的表示深受启发，当然加盐方案不止一种。

3 楼 wwwcomy 2013-06-08  

rensanning 写道

多字段拼接会存在一个问题：

引用

userName password
[e-mail]  123
[e-mail]1 23

有道理

是不是能加入个特殊字符之类的 比如注册时候禁用的字符

2 楼 rensanning 2013-06-07  

多字段拼接会存在一个问题：

引用

userName password
[e-mail]  123
[e-mail]1 23