如何用Python特定进制计数优化SHA-512暴力破解多循环代码

核心思路 #

把你使用的字符集当成一套自定义进制系统——每个字符对应一个"数位值"，通过遍历连续数字，将数字转换为对应进制的字符组合。这种方式可以用单循环替代原来的三层嵌套，既简化代码结构，也能减少嵌套循环带来的额外性能开销（虽然暴力破解的本质低效性无法改变）。

实现步骤与代码示例 #

1. 定义目标字符集（可根据需求调整，比如只包含小写字母、数字等），字符集的长度就是自定义进制的基数。
2. 编写函数将数字转换为自定义进制的字符串，自动生成1-3位的字符组合。
3. 用单循环遍历数字范围，生成所有可能的候选字符串并匹配哈希值。

import hashlib

# 自定义字符集，按需修改
charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"
base = len(charset)
# 替换为你要破解的目标SHA-512哈希
target_hash = "your-target-sha512-hash-here"

def num_to_candidate(num):
    """将数字转换为自定义进制的字符组合"""
    candidate = []
    while num > 0:
        # 取余数得到对应字符的索引
        candidate.append(charset[num % base])
        num = num // base
    # 反转得到正确顺序，空值返回第一个字符（处理num=0的情况）
    return ''.join(reversed(candidate)) if candidate else charset[0]

# 遍历1到3位的所有组合：对应数字范围是1到 base^3 - 1
for num in range(1, base ** 3):
    candidate = num_to_candidate(num)
    # 计算SHA-512哈希
    current_hash = hashlib.sha512(candidate.encode('utf-8')).hexdigest()
    if current_hash == target_hash:
        print(f"匹配成功: {candidate}")
        break
else:
    print("未找到匹配的字符串")

优势说明 #

• 无嵌套循环：不管是生成1位、3位还是扩展到更多位数，只需要修改循环的上限（比如base**4对应4位组合），无需调整多层嵌套结构，代码扩展性极强。
• 结构简洁：逻辑清晰，避免了多层嵌套带来的代码冗余和维护难度。
• 性能小幅提升：减少了嵌套循环的层级开销，相比原代码能节省少量运行时间。

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