[Toddler's Bottle]collision

0x01

题目描述
Daddy told me about cool MD5 hash collision today.
I wanna do something like that too!

ssh col@pwnable.kr -p2222 (pw:guest)

0x02

ssh进去ls -al
理所当然 看到有flag 但是没有可读权限
有一个col文件可执行 col.c为它的源码 cat出来

#include <stdio.h>
#include <string.h>
unsigned long hashcode = 0x21DD09EC;
unsigned long check_password(const char* p){
    int* ip = (int*)p;
    int i;
    int res=0;
    for(i=0; i<5; i++){
        res += ip[i];
    }
    return res;
}

int main(int argc, char* argv[]){
    if(argc<2){
        printf("usage : %s [passcode]\n", argv[0]);
        return 0;
    }
    if(strlen(argv[1]) != 20){
        printf("passcode length should be 20 bytes\n");
        return 0;
    }

    if(hashcode == check_password( argv[1] )){
        system("/bin/cat flag");
        return 0;
    }
    else
        printf("wrong passcode.\n");
    return 0;
}

0x03

简单分析，大概就是从参数里得到一个20byte的数据 然后转为int int求和后和hash_code也就是0x21DD09EC 比较，如果相等就输出flag啦

0x04

在C语言里，一个char是一个字节！！

然后被转成int会变成4个字节 于是20个字节其实就是4个4个的一共5段，每一段是一个int

根据linux little-endian的特点，注意谁在前面谁在后面。

然后构造一个数据就好，本来想到直接用原数据 但是好像不行，查了下ascii（http://asciima.com/）发

现09是什么诡异的制表符，好吧那换一个就好，然后本来想除以4，但是发现会出现0x00 这样就被截断了，最后想到干脆4段0x01010101 再加上一个(0x21DD09EC - 0x01010101 * 4)=0xE805D91D就可以了
于是最后构造就是E8 05 D9 1D 后面接4个01 01 01 01
使用python -c构造
命令：
./col `python -c “print ‘\xe8\x05\xd9\x1d’+’\x01’ * 16”`