“那这个md5可以破译么?”了解了这么多,邹道终于把问题指向了最关键的地方。
“当然可以!”逆鳞几乎是不假思索就给出了肯定的答复,“2004年8月17日,在美国加州圣芭芭拉召开的国际密码大会上,山东大学王小云教授在国际会议上首次宣布了她及她的研究小组的研究成果——对md5、haval-128、md4和ripemd四个著名密码算法的破译结果。次年二月宣布破解sha-1密码。说白了,md5实际上就是一种有损压缩技术,压缩前文件一样md5值一定一样,反之md5值一样并不能保证压缩前的数据是一样的。在密码学上发生这样的概率是很小的,所以md5在密码加密领域有一席之地。但是专业的黑客甚至普通黑客也可以利用‘md5值实际是有损压缩技术’这一原理,将md5的逆运算的值作为一张表俗称‘彩虹表’的散列表来破解密码。”
“彩虹表?”
“嗯,rainbowtable,那是一张用于加密散列函数逆运算的预先计算好的表,为破解密码的散列值(或称哈希值、微缩图、摘要、指纹、哈希密文)而准备。它是马丁·赫尔曼早期提出的简单算法的应用。一般主流的彩虹表都在100g以上。这样的表常常用于恢复由有限集字符组成的固定长度的纯文本密码。这是空间/时间替换的典型实践,比每一次尝试都计算哈希的暴力破解处理时间少而储存空间多,但却比简单的对每条输入散列翻查表的破解方式储存空间少而处理时间多。”
“这应该难不倒你这个小黑客!”邹道敲过去一行字,附带了个嬉皮笑脸的表情。
“难是难不倒,不过……”逆鳞回过来一个“警告”的动图,“不建议这么做。”
“嗯?”
第九十一章 红与黑的碰撞·迷雾 11(1/2),点击下一页继续阅读