0x01 代码分析
php版加密函数所在文件路径
%wwwRoot%\Deepthroat\inc\class.shlencryption.php
代码(加了一点注释):
<?php class shlEncryption { var $enstr = null; function shlEncryption($str) { $this->enstr = $str; } function get_shal() { return sha1($this->enstr);//sha1加密,40位输出 } function get_md5() { return md5($this->enstr);//md5加密,32位输出 } function get_jxqy3() { $tmpMS = $this->get_shal().$this->get_md5();//输入值的sha1加密值(40)+md5值(32) //40+8+[a0+a1+...+a15]+8 $tmpNewStr = substr($tmpMS,0,9).'s'.substr($tmpMS,10,9).'h'.substr($tmpMS,20,9).'l'.substr($tmpMS,30,9).'s'.substr($tmpMS,40,9).'u'.substr($tmpMS,50,9).'n'.substr ($tmpMS,60,9).'y'.substr($tmpMS,70,2);//替换10的整数倍上的字符为s、h、l、s、u、n、y $tmpNewStr = substr($tmpNewStr,-36).substr($tmpNewStr,0,36);//前36位后36位倒转 12+16+8 $tmpNewStr = substr($tmpNewStr,0,70);//取前70位 $tmpNewStr = substr($tmpNewStr,0,14).'j'.substr($tmpNewStr,14,14).'x'.substr($tmpNewStr,28,14).'q'.substr($tmpNewStr,32,14).'y'.substr($tmpNewStr,56,14).'3'; //在第15倍数位上的加上字符j、x、q、y、3 return $tmpNewStr;//返回 } function to_string() { $tmpstr = $this->get_jxqy3(); $tmpstr = substr($tmpstr,-35).substr($tmpstr,0,40);//最后35位+开始的40位 return $tmpstr; } } ?>
0x02 算法分析
这个加密过程,将明文(待加密的字符串)的md5及sha1值进行拼接、组合、截取、换位,最后得到密文。这样在加密的时候,我们就基本了解了整个过程了。
从中,我们看的出,在知道算法的情况下,如果只采取换位的操作,我们是可以得解密出明文的(所有信息没有损耗,专业的说法是信息熵没有改变);但是,如果采取了替换的操作,那么,情况不一样了。因为一旦有替换的话,密文的信息量就会发生改变。譬如ABC做换位的话只会有6种可能,如果使用替换,将C替换为D,那么密文变成了ABD,其中C这个信息就不存在了,解密的时候这个D就只能是枚举可能或者其他规律中寻找了。
回到我们的cms中,我们注意到使用了md5加密,而且是32位的,那么我们是不是可以追踪这32位的数据,看加密过程中,这32位发生了什么改变不就可以了?
这里我们又想到32位的数据比较多,而这个32位的md5其实是可以转化成16位的(其实16位是32位字符串的子串,为第9位到25),好了,到这里,我们的目标明确了,我们追踪这个16个字符串,看在整个字符串加密的过程中,发生了怎么样的变化。
将0x01改下成如下代码,以便分析:
<?php var $enstr = 'admin'; var sha1str=sha1($enstr); //sha1加密,40位输出 var md5str=md5($enstr); $tmpMS = sha1str.md5str;//输入值的sha1加密值(40)+md5值(32) echo "第一步,合并:".$tmpMS."\r\n"; $tmpNewStr = substr($tmpMS,0,9).'s'.substr($tmpMS,10,9).'h'.substr($tmpMS,20,9).'l'.substr($tmpMS,30,9).'s'.substr($tmpMS,40,9).'u'.substr($tmpMS,50,9).'n'.substr ($tmpMS,60,9).'y'.substr($tmpMS,70,2);//替换10的整数倍上的字符为s、h、l、s、u、n、y echo "第二步,替换:".$tmpNewStr."\r\n"; $tmpNewStr = substr($tmpNewStr,-36).substr($tmpNewStr,0,36);//前36位后36位倒转 echo "第三步,换位:".$tmpNewStr."\r\n"; $tmpNewStr = substr($tmpNewStr,0,70);//取前70位 echo "第三步,截取:".$tmpNewStr."\r\n"; $tmpNewStr = substr($tmpNewStr,0,14).'j'.substr($tmpNewStr,14,14).'x'.substr($tmpNewStr,28,14).'q'.substr($tmpNewStr,32,14).'y'.substr($tmpNewStr,56,14).'3'; echo "第四步,添加:".$tmpNewStr."\r\n"; $tmpstr = $tmpNewStr; $tmpstr = substr($tmpstr,-35).substr($tmpstr,0,40);//最后35位+开始的40位 echo “最后结果".$tmpstr."\r\n"; ?>
执行:
第一步,合并:d033e22ae348aeb5660fc2140aec35850c4da99721232f297a57a5a743894a0e4a801fc3
第二步,替换:d033e22aes48aeb5660hc2140aec3l850c4da99s21232f297u57a5a7438n4a0e4a801yc3
第三步,换位:a99s21232f297u57a5a7438n4a0e4a801yc3d033e22aes48aeb5660hc2140aec3l850c4d
第三步,截取:a99s21232f297u57a5a7438n4a0e4a801yc3d033e22aes48aeb5660hc2140aec3l850c
第四步,添加:a99s21232f297uj57a5a7438n4a0ex4a801yc3d033e2q1yc3d033e22aesyc2140aec3l850c3
最后结果:33e2q1yc3d033e22aesyc2140aec3l850c3a99s21232f297uj57a5a7438n4a0ex4a801yc3d0
我们可以看出:
第一步中,合并中,字符串没有收到影响[字符串中的]
第二步中,替换中,字符串的第二位被替换成"u",字符串第12位被替换成"n"
第二步中,换位,字符串的位置发生改变
第三步中,截取,对字符串无影响
第四步中,添加,对字符串无影响,字符串的位置发生改变
第五步中,输出前换位,字符串的位置发生改变
那么,本质上,这16位的字符串,改变了两位:第2位,第12位
且知道,16位就存在密文中的48,49(u),50-59,60(n),61,62.63.64
那么我们,如果知道了密码加密后的75位密文后,就可以确定其中的14位了,那么剩下的可能性就只有两位了,剩下也就36*36种已知可能了
0x03 验证
现在,在cms中修改密码为‘wooyun,查看数据库,密码加密过后为
930eq1yfbc9930e156sy2e62d54fbl601b3617sfbb204a40uj1ffbd4128na84cx258c1yfbc9
取出其中的48,49(u),50-59,60(n),61,62.63.64位
0u1ffbd4128na84cx
而字符串‘wooyun’的md(16位值为
061ffbd41284a84cx
正好符合0x02中分析
0x04 总结
由于笔者仅能注意到这个算法中的md5字符串在加密过程中的变化情况,最后解密该cms密码加密后的字符串,可以取出其中的48,49(u),50-59,60(n),61,62.63.64位,然后,将u,n所在位分别替换成其他的0-9或者a-z,构成合法的md5值,进行md5破解即可。
当然,这个加密的字符串中包含了其他的信息是笔者无法利用的,如果大牛们有其他看法,望不吝赐教
相关讨论:
1#
promise (头像妹子是我将来的媳妇) | 2013-02-23 20:14
貌似是这么的吧 0uj1ffbd4128na84c 50 的话是那个j 到解密那里就没有了 应该是要去除的 第四步貌似添加了 所以就是48 49(u),51-59,60(n) ,61-64 得到的是这样 0u1ffbd4128na84c
2#
upload (%bf%27%bf%27%bf%27%bf%27%) | 2013-02-23 20:21
@promise 对,笔误了
3#
promise (头像妹子是我将来的媳妇) | 2013-02-23 20:38
表示以一千多的md5 解密起来还是很费劲 蛋疼啊!
摘自:http://zone.wooyun.org/content/2737
留言评论(旧系统):