Криптография Тема 04 / 04
Блок 01 · Криптография

«Буква-предатель»

Частотный анализ

Взлом шифра по статистике языка — когда ключ не нужен, достаточно посчитать буквы.

Теория

Частотный анализ

В любом языке буквы встречаются с разной частотой. В русском тексте самые частые: О, Е, А, И, Н, Т, С, Р. Если шифр заменяет каждую букву на одну и ту же другую (как Цезарь или любой моноалфавитный шифр), частоты сохраняются — и по ним можно взломать шифр без ключа.

frequency.ru
О ~11%    Е ~8.5%   А ~8%     И ~7.5%
Н ~6.7%   Т ~6.3%   С ~5.5%   Р ~4.7%

Алгоритм взлома

  1. Подсчитай частоту каждой буквы в зашифрованном тексте.
  2. Самая частая буква шифра → скорее всего О или Е.
  3. Подбирай замены и проверяй — читается ли смысл.
Практикум
Практика

Практическое задание

Взломай шифрованный текст методом частотного анализа. Алфавитная замена — не Цезарь, а произвольная.

Задание · Взломай шифр
Вариант А

Текст: ХАИХ КИЛО ХАЙЧ ТУАК ИЛОБ ХАИХ

  1. Подсчитай частоты всех букв.
  2. Определи, что соответствует О, Е, А.
  3. Восстанови исходный текст.
Вариант Б

Текст: ЖРОШ ЖШЦ ШУОЖЦ ЖРОШ ШЦОК ЖРОШ

  1. Подсчитай частоты всех букв.
  2. Определи, что соответствует О, Е, А.
  3. Восстанови исходный текст.
← Тема 03«Это не шифр, это код» К блоку →Криптография