如何从给定公开哈希值中获取符合指定格式的短解密密钥

第一步：先确认已知信息的属性 #

• 给定的32位十六进制哈希82F95E39242F17CDF2DFAB502713BAF9为标准MD5算法输出
• 后缀固定串dmEgcHVwYSBrZWx5经Base64解码得到ma pua kely，可先确认业务场景下哈希输入是拼接Base64编码后缀还是解码后的明文字符串，避免匹配逻辑出错

第二步：优先采用已知后缀的定向暴力/字典攻击 #

因为已经明确明文的后缀固定，仅需要匹配前面的短密钥段，无需全明文碰撞，攻击成本极低：

• 先确定短密钥的测试范围：
  • 长度优先测试1~8位，最多不超过16位（符合「短密钥」的普遍定义）
  • 字符集按优先级从高到低测试：纯数字、小写字母、大小写+数字组合、业务常用特殊字符
• 小长度密钥可以直接写脚本遍历匹配，示例Python核心逻辑：

import hashlib
import itertools

target_hash = "82F95E39242F17CDF2DFAB502713BAF9".lower()
fixed_suffix = "dmEgcHVwYSBrZWx5"  # 如需测试解码后的后缀替换为"ma pua kely"即可
char_set = "0123456789abcdefghijklmnopqrstuvwxyz"  # 可按需调整字符集

for length in range(1, 9):
    for candidate in itertools.product(char_set, repeat=length):
        key_part = ''.join(candidate)
        plaintext = key_part + fixed_suffix
        current_hash = hashlib.md5(plaintext.encode()).hexdigest()
        if current_hash == target_hash:
            print(f"找到目标密钥：{key_part}")
            exit()

第三步：效率优化方案 #

• 如果密钥长度超过8位，改用Hashcat等GPU加速破解工具，设置掩码规则固定后缀，速度比Python脚本快100倍以上
• 如果有额外业务上下文（比如密钥是工号后6位、特定前缀的缩写等），优先生成对应字典跑字典攻击，可大幅缩小遍历范围

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