點(diǎn)此進(jìn)入南京郵電大學(xué)網(wǎng)絡(luò)攻防訓(xùn)練平臺(tái)

md5 collision，md5碰撞

解題過(guò)程

題目源碼：

<?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";}
?>

QNKCDZO的md5值為0e830400451993494058024219903391
分析題目源碼，如果a的值不為QNKCDZO，并且md5值也為0e830400451993494058024219903391，則會(huì)輸出flag。

不過(guò)好像除了QNKCDZO，并沒(méi)有其他字符串md5值為0e830400451993494058024219903391

回頭再看源碼，注意到判斷的時(shí)候$md51 == $md52，用的是==而不是===，也就是說(shuō)md51和md52不需要完全相等。

網(wǎng)上搜索 php == 判斷md5
發(fā)現(xiàn)文章：php弱類型中提到如下問(wèn)題：

一個(gè)數(shù)字和一個(gè)字符串進(jìn)行比較，PHP會(huì)把字符串轉(zhuǎn)換成數(shù)字再進(jìn)行比較。PHP轉(zhuǎn)換的規(guī)則的是：若字符串以數(shù)字開(kāi)頭，則取開(kāi)頭數(shù)字作為轉(zhuǎn)換結(jié)果，若無(wú)則輸出0。例如：123abc轉(zhuǎn)換后應(yīng)該是123，而abc則為0，0==0這當(dāng)然是成立的啦！所以，0 ==’abc’是成立的。當(dāng)有一個(gè)對(duì)比參數(shù)是整數(shù)的時(shí)候，會(huì)把另外一個(gè)參數(shù)強(qiáng)制轉(zhuǎn)換為整數(shù)。

上文中給出了一個(gè)例子：

<?php
$a = md5('240610708'); // = 0e462097431906509019562988736854
$b = md5('QNKCDZO'); // = 0e830400451993494058024219903391
var_dump($a == $b);
?>

輸出

bool(true)

所以，給a傳值240610708，得到網(wǎng)頁(yè)輸出的flag為nctf{md5_collision_is_easy}

flag

總結(jié)

1. php使用==比較數(shù)字和字符串時(shí)，將字符串轉(zhuǎn)換成數(shù)字后與數(shù)字進(jìn)行比較。
2. php字符串轉(zhuǎn)換成數(shù)字的規(guī)則是：
   • 字符串以數(shù)字開(kāi)頭：取前面的數(shù)字
   • 字符串不以數(shù)字開(kāi)頭：0
3. 如果==兩側(cè)的字符串都是以0e開(kāi)頭，并且后面還是數(shù)字，就會(huì)被解釋成科學(xué)計(jì)數(shù)法，也就是0的多少多少次冪，也就是后面的數(shù)字無(wú)論是多少，最后結(jié)果都為0.
4. 上一點(diǎn)也是這道題的另一種思路。找到另一個(gè)字符串，這個(gè)字符串的md5值也以0e開(kāi)頭。參考：md5值以0e開(kāi)頭的字符串
   
   第二種思路的flag