python - 什么是编写密码破解算法的有效方法(python)

Question

这个问题可能相对简单，但我得到了两个文本文件。一个文本文件包含所有通过 python 中的 crypt.crypt 加密的加密密码。另一个列表包含超过 400k+ 普通词典单词。

任务是给定 3 个不同的函数，将字符串从它们的正常大小写转换为所有不同的大写排列，将字母转换为数字(如果它看起来相似，例如 G -> 6，B -> 8)，以及反转字符串。问题是，给定密码文件中的 10 - 20 个加密密码，在 python 中获得最快运行解决方案以在单词文件中的字典单词上运行这些函数的最有效方法是什么？假定所有这些单词在以任何方式转换时都将加密为密码文件中的密码。

这是检查给定字符串在加密后是否与传入的加密密码相同的函数:

def check_pass(plaintext,encrypted):
 crypted_pass = crypt.crypt(plaintext,encrypted)
 if crypted_pass == encrypted:
  return True
 else:
  return False

提前致谢。

Answer 1

在不知道底层哈希算法的细节和算法可能存在的弱点的情况下，您所能做的就是运行暴力攻击，尝试对密码列表中的单词进行所有可能的转换。

加速这种暴力攻击的唯一方法是获得更强大的硬件并拆分任务并并行运行破解程序。