查找用于加密的密钥

Question

我有这个伪代码：

for i = 0 ... P.length
    C[i] = P[i] XOR K[i%K];
    K[i%k] = ( K[i%k] +P[i] ) mod 64;

其中 P 是纯文本，C 是加密文本，K 是密钥，k 表示密钥 K 的长度（注意 k 和 K 的大小写不同）。

请注意，这是一项作业，但不是我的，我只是很好奇如何解决它，因为我一直喜欢加密主题。

这里的任务是如果给你 C 并且你知道有关密钥的以下信息，则推导出纯文本 P。

密钥是从此 TWL 单词列表中随机选择的单词。 0 到 999 之间的随机数将附加到所选单词的末尾。第一个字符大写的概率为 0.5。然后将小写“o”转换为“0”（零），每个“o”的概率为 0.5。类似地，每个小写“l”(ell) 都转换为“1”（一），每个“e”转换为“3”，每个“s”转换为“5”，每个“t”转换为“7”，所有这些都带有概率 0.5。

要求程序运行时间小于10秒，占用内存小于1GB。给出这个问题的班级有中档笔记本电脑，所以我会认真对待这 10 秒（尽管，因为我并没有真正解决作业，所以我没有时间限制）。

解决这个问题的好方法是什么？因为暴力在这里似乎没有任何用处。

PS IF “%”是模除法...那么“mod”也可以吗？

编辑：
纯文本 P 是取自维基百科的随机文本，其中所有非字母或数字的字符都被删除（包括空格）我几乎可以肯定每个字符都与 [a-zA-Z0-9] 匹配并且如果不匹配则删除。

编辑2：
此 .pdf 可能有助于澄清。在那里您将找到 P 输出和密钥的示例。

Answer 1

我是必须解决这个问题的学生之一，我找到了答案，我的分数是 0.934（满分 1），我认为这对于第一次尝试来说很好。不管怎样，我不会在这里发布我的代码，因为我相信如果你真的想解决某些问题，你必须为之奋斗（我知道，我知道），但我可以给你一些关于如何解决它的提示。
在解决这个问题时您可能会注意到的一件事是，当密钥的密钥长度等于您尝试用来解密文本的密钥的密钥长度时，会出现一个特征，您会发现类似“that”的单词“and”“in”是指在英语文本中最常见的单词。如果您已经知道密钥的长度，则可以开始查找它。请记住，密钥的构造有一些规则，如果您使用这些规则，您甚至不必使用 TWL WORD LIST。稍微想一下，你会发现整个问题只是一个乘法和替换问题（至少我的方法是这样）。
我希望这些提示可以帮助必须执行此程序的人，如果您还有其他问题可以问我；）我会尽力帮助您。