f(x) Частотный анализ текста

Как пользоваться

Вставьте текст или шифровку. Всё пересчитывается сразу. Сверху — вывод: на что похож текст. Ниже — столбики частот. В режиме «По алфавиту» каждая буква стоит на своём месте, а красная черта показывает, как часто она встречается в обычном языке. В режиме «По частоте» буквы текста выстроены от самой частой к самой редкой, а серые столбики и нижняя строка — буквы языка в том же порядке. Это первая догадка аль-Кинди: самый частый знак шифровки, скорее всего, обозначает самую частую букву языка.

Алфавит определяется по тексту: русский (33 буквы, ё считается отдельно) или латинский (26). Его можно выбрать и вручную.

Что значат числа

Индекс совпадений — вероятность, что две случайно выбранные буквы текста одинаковы. У русского текста около 0,055, у английского около 0,067, у равномерной каши букв — 1/33 ≈ 0,030 и 1/26 ≈ 0,038. Простая замена индекс не меняет: она только переставляет буквы. Шифр Виженера и другие многоалфавитные шифры его снижают.

Неровность — тот же индекс на шкале от случайных букв (0%) до языка (100%).

χ² (хи-квадрат) сравнивает частоту каждой буквы с частотой той же буквы в языке. Если буквы стоят на своих местах, χ² небольшой — примерно как число букв или меньше. Если частоты есть, но на чужих буквах, χ² огромный.

Как получается вывод

Сочетание двух чисел различает три случая. Высокая неровность и малый χ² — обычный текст (или перестановка, которая частоты не трогает). Высокая неровность и большой χ² — один алфавит заменён другим; тогда утилита пробует все сдвиги Цезаря и все ключи аффинного шифра, включая Атбаш, и если какой-то из них даёт читаемый текст, называет его. Иначе это простая замена с произвольным ключом. Низкая неровность — несколько алфавитов, как у Виженера, или просто случайные буквы.

Статистике нужен материал: меньше сорока букв утилита не судит, а надёжно выводы работают от двухсот-трёхсот.

Биграммы

Пары соседних букв внутри слов. В русском тексте частые пары — СТ, НО, ТО, НА, в английском — TH, HE, IN, ER. После простой замены их не видно, но частые пары шифровки подсказывают, где они спрятались: если самый частый знак — О, то пара «?О» на первом месте списка, скорее всего, НО или ТО.

Частые вопросы

Какая буква самая частая в русском языке?

О — около 11% всех букв. За ней Е, А, И, Н, Т. В английском — E (около 12,7%), затем T, A, O, I, N.

Как этим взломать шифр?

Пошагово это разобрано в уроке о простой замене. Если вывод говорит о нескольких алфавитах — вам в утилиту Виженера.

Безопасно ли вводить сюда текст?

Да. Всё считается в вашем браузере, на сервер ничего не отправляется.