BUUCTF_Crypto_还原大师

一、题目

        我们得到了一串神秘字符串：TASC?O3RJMV?WDJKX?ZM,问号部分是未知大写字母，为了确定这个神秘字符串，我们通过了其他途径获得了这个字串的32位MD5码。但是我们获得它的32位MD5码也是残缺不全，E903???4DAB????08?????51?80??8A?,请猜出神秘字符串的原本模样，并且提交这个字串的32位MD5码作为答案。

二、解题思路

        根据题目提示，该神秘字符串为32位MD5码，由于存在三个未知“？”，直接采取循环爆破方法

# -*- coding: utf-8 -*-
import hashlib

k = 'TASC?O3RJMV?WDJKX?ZM'  # 需要还原的明文
for i in range(26):
    temp1 = k.replace('?', str(chr(65 + i)), 1)     # replace(1,2,3) 方法的三个参数：要被替换的字串，替换后的内容，'1'表示只替换第一个匹配项
    for j in range(26):
        temp2 = temp1.replace('?', chr(65 + j), 1)
        for n in range(26):
            temp3 = temp2.replace('?', chr(65 + n), 1)
            # 将字符串temp3转换为UTF-8编码的字节序列 ，
            # hexdigest()将MD5哈希值转换为32位的十六进制字符串表示形式
            # upper()统一字符串大小写（大写）
            s = hashlib.md5(temp3.encode('utf8')).hexdigest().upper()
            if s[:4] == 'E903':
                print('The M is ' + temp3 + '\n' +'flag{'+s+'}')   # 输出密文s

        执行结果：flag{E9032994DABAC08080091151380478A2}

三、解题结果

        flag{E9032994DABAC08080091151380478A2}