- Шифртекст
| Зацепка | В шифртексте | Частые в языке |
|---|---|---|
| Пары | ||
| Удвоенные буквы | ||
| Повторяющиеся слова | ||
| Однобуквенные слова |
Инструмент частотного анализа
В шифре простой замены каждая буква обозначает другую, всегда одну и ту же. Возможных ключей больше, чем песчинок на Земле, и всё же такие шифры взламывают уже больше тысячи лет, потому что маскировка сохраняет частоты букв языка. В английском тексте самая частая буква — скорее всего, E, однобуквенное слово — A или I, а слово, которое всё время повторяется, вполне может оказаться THE. Начните новую головоломку, сравните количество букв с языком, заполняйте ключ буква за буквой и поручите остальное алгоритму, если застрянете. Каждая буква сообщения заменена другой, везде одной и той же. Нажмите «Новая головоломка», чтобы получить текст для взлома, или вставьте собственный шифртекст. Сравните количество букв с языком: в английском тексте самая частая буква — скорее всего, E. Нажмите на букву в тексте или воспользуйтесь ключом и введите букву, которую она, по-вашему, обозначает. Зацепки показывают частые пары, удвоенные буквы и короткие слова. «Подобрать по частотам» заполняет первую догадку, «Решить» поручает компьютеру довести дело до конца, а с головоломкой из приложения «Подсказка» открывает одну букву, а «Проверить» отмечает неверные.
Как это работает
- Нажмите «Новая головоломка», чтобы получить зашифрованный абзац, или вставьте собственный шифртекст и выберите его язык.
- Сравните диаграмму и зацепки с языком, затем нажмите на букву в тексте и введите букву, которую она, по-вашему, обозначает. «Подобрать по частотам» заполняет первую догадку.
- Нажмите «Решить», чтобы компьютер закончил работу, или воспользуйтесь кнопками «Подсказка» и «Проверить», чтобы увидеть, насколько вы продвинулись.
Как работает частотный анализ
В обычном английском тексте примерно каждая восьмая буква — E, за ней идут T, A, O, I и N, а J, Q, X и Z редки. Шифр простой замены меняет буквы, но не то, как часто они встречаются, поэтому самая частая буква шифра — хороший кандидат на E. Отдельные буквы редко решают дело, а вот закономерности — да: в английском однобуквенное слово — это A или I, удвоенная буква — часто LL, EE, SS или OO, а самое частое трёхбуквенное слово — THE. Каждая догадка облегчает следующую, пока сквозь шифр не начнут проступать слова.
Как алгоритм доводит дело до конца
Алгоритм начинает с догадки по частотам или с букв, которые вы уже заполнили, и оценивает результат по тому, насколько обычны его пары букв: в английском TH и ER встречаются часто, а QX — никогда. Затем он меняет местами две буквы ключа всякий раз, когда это повышает оценку, пока ни одна перестановка уже не помогает. Застряв, он слегка встряхивает ключ и снова поднимается вверх, сохраняя лучший найденный ключ. Нескольких сотен букв обычно хватает, чтобы меньше чем за секунду получить почти все буквы верно.
Часто задаваемые вопросы
Почему компьютер не может просто перебрать все ключи?
У шифра простой замены 26! ключей, около 4 × 10²⁶: больше, чем быстрый компьютер смог бы проверить за миллиарды лет. Частотный анализ вообще обходится без такого перебора, потому что любой ключ оставляет частоты букв языка на месте, а алгоритм рассматривает только ключи, при которых текст становится больше похож на язык.
Сколько нужно текста?
Чем больше, тем лучше. Нескольких сотен букв обычно достаточно, чтобы количество букв указывало в верном направлении, а алгоритм получил почти все буквы правильно. Если текст состоит из одного предложения, многие ключи дают правдоподобные на вид слова, и даже эксперта можно сбить с толку.
Чем это отличается от шифра Цезаря?
Шифр Цезаря сдвигает каждую букву на одну и ту же величину, поэтому у него всего 25 ключей, и их можно просто перебрать. Шифр простой замены может перемешать алфавит в любом порядке, поэтому ключ приходится восстанавливать буква за буквой — и здесь на помощь приходит частотный анализ.
Можно ли взломать шифртекст без пробелов?
Да, но это труднее, потому что короткие слова — одни из лучших зацепок. Вставьте текст как есть: количество букв и пары по-прежнему работают, а алгоритм использует только пары букв.
Отправляется ли мой текст куда-нибудь?
Нет. Всё подсчитывается и решается в вашем браузере, а ваш текст и ключ хранятся в локальном хранилище этого браузера.
Готовы попробовать?
Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.
Перейти в редактор