在 vigenere 密码中查找密钥长度

Question

我是密码学的新手，请帮助我用定义明确的步骤解决以下 vigenere 密码问题

假设给你一个300个字符的加密消息，用Vigenere密码系统加密，其中你知道明文单词CRYPTOGRAPHY恰好出现了两次，我们知道密文序列TICRMQUIRTJR是CRYPTOGRAPHY的加密。第一次出现在字符位置 10，第二次出现在字符位置 241（我们从 1 开始计数）。用于加密的密钥长度是多少

Answer 1

答案是7 解决方案 为了估计我们使用 Kasiski 测试的时间段。给定的两个事件之间的距离是 241 − 10 = 231 = 3 · 7 · 11 职位。 因此可能的周期是 3、7 和 11。如果猜测正确，我们可以立即找到 相应的班次：在位置 10 的班次是 T − c = 19 − 2 = 17 = r .对其他位置的类似计算给出了 shift 键 正确正确 我们现在看到这不是周期性的周期 3 或周期 11，而周期 7 是可能的。关键词 长度为 7 从位置 15 开始；因此关键字是 正确。