CTF中md5判等可使用0e绕过，但是如果是双md5该如何绕过呢？本文将教你如何绕过md5(md5($_GET[‘a’])) == md5($_GET[b’])。
0x01 引言
在php中，所有变量都是若类型的，在使用if判等的时候要格外小心，使用特殊的参数可能会使本来不相等的if判断位相等，比如下面的例子。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | if (isset($_GET[‘a’]) && isset($_GET[‘b’])) { $a = $_GET[‘a’]; $b = $_GET[‘b’]; if ($a != $b && md5($a) == md5($b)) { echo “flag{XXXXX}”; } else { echo “wrong!”; } } else { echo ‘wrong!’; } ?> |
上面只要传入参数a=s1885207154a，b=s1836677006a，即可，为什么呢？看一下这两个字符串的md5值可以返现分别如下：
二者都是0e开头，在php中0e会被当做科学计数法，就算后面有字母，其结果也是0，所以上面的if判断结果使true，成功绕过
0x02 双MD5碰撞绕过
上面只是小试牛刀，下面看一个升级版：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | if (isset($_GET[‘a’]) && isset($_GET[‘b’])) { $a = $_GET[‘a’]; $b = $_GET[‘b’]; if ($a != $b && md5($a) == md5(md5($b)) { echo “flag{XXXXX}”; } else { echo “wrong!”; } } else { echo ‘wrong!’; } ?> |
双面的判断出现了md5(md5($b)，有了前面的铺垫，这里我们第一感觉就是找到一个字符串其MD5值的MD5仍然是0e开头的那就好了。开始的时候我不敢相信，那几率得多小啊，但是在昨天做一道md5截断碰撞的时候我就来了灵感，何不尝试一下，结果发现原来这种字符串使真的存在，并且碰撞0e开头的时候不到一秒钟就能碰撞到。各位观众，下面请看：
原来真的存在0e开头的MD5值其md5结果也是0e开头，所以此题答案便出来了。a=s1885207154a，b=V5VDSHva7fjyJoJ33IQl即可绕过if判断。
其实上面的这种双md5值0e开头的字符串有很多，但是网上似乎很见到，几乎没有，下面发布一些。
0x03 双md5结果仍为0e开头字符串大全
0x03 MD5碰撞脚本
授人以鱼不如授人以渔，下面使多线程MD5哈希碰撞脚本，威力巨大。是根据网上代码改编而成，非原创。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | # -*- coding: utf-8 -*- import multiprocessing import hashlib import random import string import sys CHARS = string.letters + string.digits def cmp_md5(substr, stop_event, str_len,. start=0, size=20): global CHARS while not stop_event.is_set(): rnds = ”.join(random.choice(CHARS) for _ in range(size)) md5 = hashlib.md5(rnds) value = md5.hexdigest() if value[start: start+str_len] == substr: print rnds stop_event.set() ”‘ #碰撞双md5 md5 = hashlib.md5(value) if md5.hexdigest()[start: start+str_len] == substr: print rnds+ “=>” + value+”=>”+ md5.hexdigest() + “\n” stop_event.set() ‘” if __name__ == ‘__main__’: substr = sys.argv[1].strip() start_pos = int(sys.argv[2]) if len(sys.argv) > 1 else 0 str_len = len(substr) cpus = multiprocessing.cpu_count() stop_event = multiprocessing.Event() processes = [multiprocessing.Process(target=cmp_md5, args=(substr, stop_event, str_len, start_pos)) for i in range(cpus)] for p in processes: p.start() for p in processes: p.join() |
上面脚本注释部分是双MD5碰撞，取消注释然后注释掉16行即可。
使用方法：python md5Crack.py “你要碰撞的字符串” 字符串的起始位置
例如：python md5Crack.py “0e” 0
将产生MD5值为0e开头的字符串。
