Найти длину ключа в шифре Vigenere

Question

Я новичок в криптографии, любезно помогите решить следующую проблему с шифрованием Vigenere с четко определенными шагами

Предположим, вам дается зашифрованное сообщение длиной 300 символов, зашифрованное в криптосистеме Vigenere, в котором вы знаете текстовое слово CRYPTOGRAPHY происходит ровно два раза, и мы знаем, что последовательность зашифрованного текста TICRMQUIRTJR является шифрованием CRYPTOGRAPHY. Первое вхождение начинается с позиции символа 10, а второе - с позиции символа 241 (мы начинаем считать с 1). Какова длина ключа, используемого для шифрования

Answer 1

Ответ 7 Решение Для оценки периода мы используем тест Касиски. Расстояние между двумя указанными вхождениями составляет 241 - 10 = 231 = 3 · 7 · 11 позиций. Таким образом, возможны периоды 3, 7 и 11. Если предположение верно, мы можем немедленно найти соответствующие сдвиги: в положении 10 сдвиг T - c = 19 - 2 = 17 = r. Подобные вычисления для других позиций дают правильные клавиши переключения. Теперь мы видим, что это не периоды c с периодами 3 или 11, а период 7 возможен. Ключевое слово длиной 7 начинается с позиции 15; следовательно, ключевое слово является правильным.