c++ - 在运行时暴力破解已知随 secret 钥的算法

Question

假设我有这个字符串文字(用作键)，例如:

'h' 'i' 'i' 'a' 'm' 'a' 'c' 'a' 't'

然后它像这样被传递到应用程序中(随机):

't' 'i' 'h' 'a' 'i' 'a' 'm' 'c' 'a'

什么算法会对此(在 for 循环中)进行排序，然后尝试解密数据，然后检查已知偏移量处的值，如果为 false，则重新开始循环。

• 请注意，这将在运行时与 256 位 AES key 一起使用。

问题:该算法平均需要多长时间 - 考虑到它使用 AES 256 key ？ (这里时间不是问题，只是好奇)

谢谢大家。

重要编辑 - STD 函数或任何 CRT 都不能使用，因为我的应用程序不兼容。

Answer 1

循环遍历具有 n 个项目的集合的所有排列的算法具有 O(n!) 的复杂度。将算法应用于包含 9 个项目的示例集意味着 9! = 362880 次迭代，这可能是可行的。

如何从 9 个字符的字符串中导出加密 key ？设计这个系统的人似乎对密码学了解不多。

至于排列迭代算法，请参见例如这个:Stepping through all permutations one swap at a time