Оглавление
Осмотр Касиски
-
Основы теста Касиски
- Тест Касиски – метод взлома многоалфавитных шифров, таких как шифр Виженера.
- Опубликован Фридрихом Касиски в 1863 году, независимо открыт Чарльзом Касиски и Бэббиджем в 1846 году.
-
Принцип работы
- Позволяет определить длину ключевого слова в многоалфавитных шифрах.
- Зашифрованный текст разбивается на столбцы, каждый из которых рассматривается как одноалфавитный шифр.
- Частотный анализ применяется к каждому столбцу для определения длины ключевого слова.
-
Применение теста Касиски
- Поиск повторяющихся строк в зашифрованном тексте для определения длины ключевого слова.
- Строки должны содержать не менее трех символов и иметь расстояния между вхождениями, кратные длине ключевого слова.
- После определения длины ключевого слова, одноалфавитные зашифрованные тексты анализируются для поиска повторяющихся групп букв.
-
Современные атаки
- Используют наложение для определения длины ключевого слова и последующего частотного анализа.
- Современные методы используют компьютеры для ускорения поиска совпадений.
-
Обобщенный метод
- Сдвиг нижнего сообщения на одну букву влево для увеличения количества совпадений.
- После определения длины ключа, криптоанализ продолжается с использованием частотного анализа.