生成移位字符组合所需的算法

Question

我知道 TrueCrypt 分区密码的确切顺序和长度，但我不记得通过 Shift 键上移了哪些字符。我编写了一个 perl 脚本（如 CrackTC），它只是尝试文件中的所有密码，但我正在寻找一种算法来快速生成密码文件。密码为 42 个字符，因此任何建议都会有所帮助。

我意识到我只需移动数字和标点符号，因此只需更改 17 个字符。

请注意，这不是一个家庭作业问题。

Answer 1

由于每个字符可以是大写或小写，因此相当于一位。你有42位。以二进制计数，并根据二进制位的模式将字符设置为大写或小写。 2的42次方是一个非常大的数！！太大了，无法用蛮力找到！祝你好运！

Answer 2

假设您必须尝试所有组合，并且每次密码尝试均由单个字符分隔，则 42 字符密码的所有可能大写字母的密码文件的长度将为 189 TB。您可能不想直接从文件工作。

我选择的算法是二进制计数算法，但不是切换单个位，而是切换单个字符的大小写。我强烈建议使用您记住的经验规则来缩小池范围（例如：绝对有超过 5 个大写字母，并且少于 40 个大写字母）。

Answer 3

快速 python 脚本：

def isShiftable(c):
    return not c in "123456789"

def generate(str, i=0):
    if len(str) <= i:
        print "".join(str)
    else:
        if isShiftable(str[i]):
            str[i]=str[i].upper()
            generate(str, i+1)
            str[i]=str[i].lower()
            generate(str, i+1)
        else:
            generate(str, i+1)

generate(list("testit123"))

我确信它可以被清理，并且变得不那么糟糕，但它应该足够了。

对于 17 个可移动字符，应该有 131072 种可能性。此外，您还需要定义自己的“上”/“下”函数来移动标点符号。

Answer 4

不是真正的答案，但它可能会减少您的搜索空间：

• 大写字母的最小和最大序列（可能是 4 和 10）
• 大写字母的最小和最大序列（也可能是 1 和 1）
• 小写字母的最小和最大序列（可能是 2 和15)
• 某些组合比其他组合更有可能出现，应首先检查。例如，按最大大写序列对组合进行分组，并首先检查具有最小此类值的组合。

Answer 5

42 个字母的密码，并且您知道这些字母，则有 2^41 个（即：2 199 023 255 552）唯一组合。如果您可以在 1 秒内检查其中 10m，那么您可以对其进行暴力破解 - 并且至少需要：61 小时 5 分 2 秒。

您很可能不需要做那么多工作。设 x 为大写字母的数量：

• 如果您有 7 > x 大写字母：(42!)/(6!36!)+(42!)/(5!37!)+(42!)/(4!38!)+(42!)/( 3!39!)+(42!)/(2!40!)+(42!)/(1!41!) = 6 220 767 组合。
• 如果您有 6 < x < 9 个大写字母：(42!)/(8!34!)+(42!)/(7!35!) = 145 008 513 组合。

如果您可以自动化检查过程并在一秒钟内检查 2000 个元素，那么在最坏情况上：

• 如果您有 7 > x 大写字母，则需要： 51.84 分钟
• 如果您有 6 < x < 9 大写字母，需要：20.14 小时

您很可能需要一些特殊情况的排列算法来有效地找到唯一元素。这是一个相当复杂的问题，但我没有看到任何其他方法，因为迭代 2^41 个元素是疯狂的。