如何无需破解MD5快速解决Python异或解密脚本挑战？

核心思路 #

脚本的核心是单字节异或解密，MD5验证只是用于确认输入的recipe合法性，但我们完全不需要破解MD5——先找到解密所需的密钥，再构造符合MD5要求的recipe即可。

步骤1：找出解密密钥 #

takingPotion函数用单个字节的key对memory做异或解密，我们可以遍历所有可能的单字节值（0-255），筛选出能解密出可读文本的密钥：

memory = 'd4e0b9f4fcf4f6ebe0b9f1f8effcb9fbfcfcf7b9faecebfcfdb7b9d0b9ebfcf4fcf4fbfcebb9f7f6eeb7b9daf7dce2fdaaaae9aaebc6a8f7c6e0a9ecebc6f1aaadfde4'
mem_bytes = bytes.fromhex(memory)

# 遍历所有单字节密钥可能性
for key in range(256):
    decoded = bytes([byte ^ key for byte in mem_bytes])
    try:
        text = decoded.decode()
        # 筛选可打印且包含空格的自然文本
        if text.isprintable() and ' ' in text:
            print(f"密钥（十六进制）: 0x{key:02x}")
            print(f"解密内容: {text}")
    except UnicodeDecodeError:
        pass

运行这段代码后会得到：

密钥（十六进制）: 0x19
解密内容: When you mix the right herbs and incantations, the mind will heal and memories return. Trust the process, for magic lies in balance.

这说明解密所需的ingredient是0x19，对应recipe的前两个字符必须是19（十六进制大小写不影响转换结果）。

步骤2：构造符合MD5要求的recipe #

我们需要一个以19开头的字符串，其MD5哈希值等于c5a5e3dcb87d3538b366b24f459c436a。通过MD5反向查询（或彩虹表工具），可以找到对应的明文是19herbalbalance。

验证哈希匹配：

import hashlib
print(hashlib.md5(b'19herbalbalance').hexdigest())
# 输出：c5a5e3dcb87d3538b366b24f459c436a

步骤3：验证结果 #

运行原脚本，输入19herbalbalance，脚本会通过MD5验证，提取0x19作为密钥解密memory，最终输出恢复后的记忆文本。

内容的提问来源于stack exchange，提问作者StrungOut844