题目来源:南京邮电大学网络攻防训练平台 Web题 md5 collision
解题过程:
点开题目标题,呈现在眼前的是一段php代码,代码如下:
$md51 = md5('QNKCDZO');
$a = @$_GET['a'];
$md52 = @md5($a);
if(isset($a)){if ($a != 'QNKCDZO' && $md51 == $md52) {echo "nctf{*****************}";} else {echo "false!!!";}
}
else{echo "please input a";
}
这段代码什么意思呢?
首先,变量md51的值是经过md5加密的字符串QNKCDZO,字符串QNKCDZO经过md5加密之后的值为:0e830400451993494058024219903391。之后的变量a,分析源代码可知,如果a的值不为QNKCDZO,并且md5的值也为0e830400451993494058024219903391,则会输出flag。根据之前的了解,不过好像除了QNKCDZO,并没有其他字符串的md5值为0e830400451993494058024219903391。再回头看源码,注意到判断md51和md52是否相等的时候,使用$md51 == %md52,这里使用的是 == 而不是 === ,也就是说md51和md52不需要完全相等。
拓展:一个数字和一个字符串进行比较,PHP会把字符串转换成数字再进行比较。PHP转换的规则的是:若字符串以数字开头,则取开头数字作为转换结果,若无则输出0。例如:123abc转换后应该是123,而abc则为0,0==0这当然是成立的啦!所以,0 ==’abc’是成立的。当有一个对比参数是整数的时候,会把另外一个参数强制转换为整数。
这个题目也是这个原理,如果你提前知道md5碰撞的概念,同时知道了在php中md5中的0e的比较,这道题目就非常简单了。
如果md的值是以0e开头的,那么就与其他的0e开头的md5值是相等的,这里给大家列举了一写:常见的MD5碰撞:md5值为0e开头
php代码测试:
<?php
$a = md5('240610708'); // = 0e462097431906509019562988736854
$b = md5('QNKCDZO'); // = 0e830400451993494058024219903391
var_dump($a == $b);
?>
输出:true
这样就更加证明了这一点。
所以,这里我们就给a传值经过md5加密后是0e开头的字符串,以传入字符串s878926199a,为例:
end!
总结:
- php使用
==
比较数字和字符串时,将字符串转换成数字后与数字进行比较。 - php字符串转换成数字的规则是:
- 字符串以数字开头:取前面的数字
- 字符串不以数字开头:0
- 如果
==
两侧的字符串都是以0e
开头,并且后面还是数字,就会被解释成科学计数法,也就是0的多少多少次幂,也就是后面的数字无论是多少,最后结果都为0. - 上一点也是这道题的另一种思路。找到另一个字符串,这个字符串的md5值也以
0e
开头。 - 以0e开头的串很危险!!!