python大法好之md5算法

python大法好之md5算法

python大法好！
这里有一段丢失的md5密文
e9032???da???08????911513?0???a2
要求你还原出他并且加上nctf{}提交
已知线索 明文为： TASC?O3RJMV?WDJKX?ZM
—-[原解题思路]（https://www.jianshu.com/p/16e820066db9）

明文只缺失3个字符，故可通过爆破碰撞出明文，用它计算出的md5与已知的残缺md5对比：

import hashlib
str1='TASC'
str2='O3RJMV'
str3='WDJKX'
str4='ZM'

dic=['  ', '!', '"', '#', '$', '%', '&', "'", '(', ')', '*', '+', ',', '-', '.', '/', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', ':', ';', '<', '=', '>', '?', '@', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '[', ']', '^', '_', '`', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', '{', '|', '}', '~ ']
for i in dic:
    for j in dic:
        for k in dic:
            mingwen=str1+i+str2+j+str3+k+str4
            m=hashlib.md5()   #创建一个md5对象
            m.update(mingwen) #将字符串传递到对象里进行md5加密
            m=m.hexdigest()   #以16进制返回结果
            if m.startswith('e9032') and m.endswith('a2'): #匹配字符串前几位和后几位
                print mingwen
                exit(0)

答案：nctf{TASCJO3RJMVKWDJKXLZM}

后记

# md5加密方式 #  (https://www.cnblogs.com/WangAoBo/p/6921865.html)
>>> import hashlib  

>>> m = hashlib.md5()  

>>> m.update("Nobody inspects")  

>>> m.update(" the spammish repetition")  

>>> m.digest()  

'\xbbd\x9c\x83\xdd\x1e\xa5\xc9\xd9\xde\xc9\xa1\x8d\xf0\xff\xe9'  

>>> m.hexdigest()  

'bb649c83dd1ea5c9d9dec9a18df0ffe9'  

• startswith() 方法用于检查字符串是否是以指定子字符串开头，如果是则返回 True，否则返回 False