1. Теоретическое введение


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


Все естественные языки имеют характерное частотное распределение символов. Например, буква "О" - встречается в русском языке чаще других, а буква "Ф" - самая редкая (см. Таблицу 1.3 ).

Моноалфавитные подстановки обладают важным свойством : они не нарушают частот появления символов, характерных для данного языка. Это позволяет криптоаналитику легко получить открытый текст при помощи частотного анализа. Для этого нужно сопоставить частоты появления символов шифра с вероятностями появления букв используемого алфавита ( в данном случае русского ). После этого наиболее частые символы криптограммы заменяются на наиболее вероятные символы алфавита, остальные замены производятся на основе вероятных слов и знания синтаксических правил используемого языка.

Таблица 1.3 Вероятности встречаемости букв русского языка
Символ Вероятность Символ Вероятность Символ Вероятность
пробел 0.175 К 0.028 Ч 0.012
О 0.089 М 0.026 Й 0.010
Е 0.072 Д 0.025 Х 0.009
А 0.062 П 0.023 Ж 0.007
И 0.062 У 0.021 Ю 0.006
Н 0.053 Я 0.018 Ш 0.006
Т 0.053 Ы 0.016 Ц 0.004
С 0.045 З 0.016 Щ 0.003
Р 0.040 Ь 0.014 Э 0.003
В 0.038 Б 0.014 Ф 0.002
Л 0.035 Г 0.013    

Назад | Содержание | Вперед

Hosted by uCoz