Le Chiffre indéchiffrable: Шифр Виженера
Почти три столетия этот шифр носил титул "неразгадываемого" (Le Chiffre indéchiffrable). Он был настолько хорош для своего времени, что его использовали военные и дипломаты, пока в XIX веке Чарльз Бэббидж и Фридрих Казиски не нашли способ его взлома.
В отличие от шифра Цезаря, где используется один сдвиг для всего текста (например, +3), Виженер использует ключевое слово.
Как это работает?
Представьте, что мы пишем ключевое слово над текстом, повторяя его сколько нужно.
Текст: ATTACKATDAWN
Ключ: LEMONLEMONLE
- Первая буква 'A' сдвигается на 'L' (12-я буква).
- Вторая 'T' сдвигается на 'E' (5-я буква).
- И так далее.
Это "сглаживает" частоты букв. Если в обычном тексте 'E' — самая частая, то в шифре Виженера она может стать любой буквой, в зависимости от того, какая буква ключа стоит над ней.
Падение легенды: Метод Казиски
В 1863 году Фридрих Казиски заметил слабость: повторения в тексте. Если слово "THE" встречается в тексте несколько раз, и длина ключа совпадает с расстоянием между ними, то в шифротексте тоже появятся одинаковые последовательности символов. Измеряя расстояние между этими повторами, криптоаналитик может угадать длину ключа, а затем взломать шифр как набор нескольких шифров Цезаря.
Часто задаваемые вопросы (FAQ)
Виженер лучше Цезаря?
Безусловно. Шифр Цезаря имеет всего 25 ключей (для английского) и ломается перебором за секунду. У Виженера количество возможных ключей ограничено только вашей фантазией.
Используется ли он сейчас?
Нет. Современные компьютеры взламывают Виженера за миллисекунды. Сегодня используется AES (Advanced Encryption Standard), который работает на схожих принципах (подстановка и перемешивание), но в миллиарды раз сложнее.