ВУЗ:
Составители:
Рубрика:
62
Естественно, указанная статистика проявляется на достаточно больших
по объему текстах, но отмеченная закономерность используется
злоумышленниками для взлома шифра без знания ключа.
Возьмем достаточно длинный осмысленный текст, написанный на
русском языке, в котором содержится N букв. Решим рутинную задачу,
определяя и суммируя появление каждой буквы в тексте. Пусть буква «а» в
итоговом результате имеет значение накопленной суммы
а
N
, тогда частота ее
появления для данного текста будет определяться отношением
N
N
а
. Подводя
общий итог, можно заметить, что результатом эксперимента является цепочка
неравенств вида
N
N
...
N
N
N
N
ъ
ао
>>>
. (2.1)
Указанную закономерность можно представить в виде гистограммы (рис. 2.5).
Частость появления букв в тексте
О
А
Е
…
Щ
Ъ
••••• ••••••••
Рис. 2.5. Гистограмма появления букв в тексте русского языка
Анализ зашифрованного сообщения с использованием данной закономерности
получил название частотного анализа.
Принцип частотного анализа использовался выдающимися писателями
Страницы
- « первая
- ‹ предыдущая
- …
- 60
- 61
- 62
- 63
- 64
- …
- следующая ›
- последняя »
