南邮CTF(cgctf)Misc MD5

题目链接：cgctf

这里有一段丢失的md5密文 e9032???da???08????911513?0???a2 要求你还原出他并且加上nctf{}提交

已知线索 明文为： TASC?O3RJMV?WDJKX?ZM

题目来源：安恒杯

 

给出一段不完整的md5值，和一段不完整的明文值。思路比较简单，明文中有3个未知的值，枚举即可。

26+26+9=61个字母和数字字符，再加上符号字符!@#$%^&*()=_/+-等，枚举次数大约是70^3，最后解出来发现明文是大写字母。

python枚举代码：

#e9032???da???08????911513?0???a2

#TASC?O3RJMV?WDJKX?ZM

import hashlib
c='abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789*-+&^%$#@!()'

text = 'TASC?O3RJMV?WDJKX?ZM'
md5 = 'e9032???da???08????911513?0???a2'

# md5 compare
def f(md):
	for i in range(0,len(md5)):
		if md5[i] == '?':
			continue
		elif md5[i] != md[i]:
			return 0
		
	return 1

flag = 0
for i in range(0,len(c)):
	if flag == 1:
		break
	for j in range(0,len(c)):
		if flag == 1:
			break
		for k in range(0, len(c)):
			t = 'TASC' + c[i] + 'O3RJMV' + c[j]+'WDJKX'+c[k]+'ZM'
			hash_md5 = hashlib.md5(t)
			flag = f(hash_md5.hexdigest())
			if flag==1:
				print 'Yes' ,t
				print hashlib.md5(t).hexdigest()
				break