如何找到 Vigenere 晶片的密鑰長度？

我正在嘗試解密 Vigenere 晶片，我看過很多 youtube 影片，但我仍然可以獲得密鑰長度的良好價值。從理論上講，我必須在每次迭代時重複將文本移動一個位置，然後查看最大數字之間有多少步，但這沒有給我共同的路徑。

首先找到重複子串，重複子串越長越好。查看重複子環對的索引之間的差異。計算差異的 GCD。如果它是合理的密鑰長度，您可能擁有它。如果它出現 1 嘗試刪除一些異常值虛假子字元串出現。如果它太大而不能成為合理的鍵，您可能需要找到更多重複的子字元串，以便考慮更短的子字元串。

動機：我們期望許多重複的公共字元組子串，例如英語：th,the,ing 等，如果它們出現在密鑰長度的倍數的差異中，則密文片段也將相同。然而，這樣的重複密文不太可能通過在另一列中加密一些其他文本而出現。

引用自：https://crypto.stackexchange.com/questions/51609