Метод Касиски
Метод Касиски оценивает период полиалфавитного шифра с повторяющимся ключом по расстояниям между повторами в шифротексте.
Определение
Метод Касиски — классический способ атаки на Виженера и родственные шифры с повторяющимся ключом. Если одинаковый фрагмент открытого текста попадает на те же позиции ключа, он может дать одинаковый фрагмент шифротекста. Расстояние между повторами часто кратно длине ключа.
Как работает метод
Найдите повторяющиеся группы, обычно длиной от трёх символов, измерьте расстояния между ними и разложите расстояния на множители. Общие делители или их наибольший общий делитель становятся кандидатами на длину ключа. Для кандидата шифротекст делят на столбцы и анализируют частоты.
Ограничения
Повторы бывают случайными, а короткий текст может не содержать их вовсе. Сильный фактор иногда является делителем или кратным настоящего периода. Метод рассчитан на повторяющийся ключ; кандидаты подтверждают индексом совпадений и частотным анализом.
Повтор из трёх символов реже случаен, чем буква или пара, но всё ещё достаточно часто встречается в длинном шифротексте.
Не напрямую. Он предлагает длины ключа, после чего символы ключа ищут частотным анализом столбцов.
Нет. Короткое сообщение, длинный или неповторяющийся ключ и отсутствие повторных фрагментов дают слишком мало данных.