ВУЗ:
Составители:
10
ошибки первого рода, чтобы не "пропустить" открытый текст. Лемма Неймана—
Пирсона при заданной вероятности первого рода минимизирует также вероятность
ошибки второго рода.
Критерии на открытый текст, использующие запретные сочетания знаков,
например к -граммы подряд идущих букв, будем называть критериями запретных k-
грамм. Они устроены чрезвычайно просто. Отбирается некоторое число s редких k-
грамм, которые объявляются запретными. Теперь, просматривая последовательно k-
грамму за k-граммой анализируемой последовательности c
1
c
2
...c
l
, мы объявляем ее
случайной, как только в ней встретится одна из запретных k-грамм, и открытым
текстом в противном случае. Такие критерии также могут совершать ошибки в
принятии решения. В простейших случаях их можно рассчитать. Несмотря на свою
простоту, критерии запретных k-грамм являются весьма эффективными.
Классификация шифров
В качестве первичного признака, по которому производится классификация
шифров, используется тип преобразования, осуществляемого с открытым текстом
при шифровании. Если фрагменты открытого текста (отдельные буквы или группы
букв) заменяются некоторыми их эквивалентами в шифртексте, то соответствующий
шифр относится к классу шифров замены. Если буквы открытого текста при
шифровании лишь меняются местами друг с другом, то мы имеем дело с шифром
перестановки. С целью повышения надежности шифрования шифрованный текст,
полученный применением некоторого шифра, может быть еще раз зашифрован с
помощью другого шифра. Всевозможные такие композиции различных шифров
приводят к третьему классу шифров, которые обычно называют композиционными
шифрами. Заметим, что композиционный шифр может не входить ни в класс
шифров замены, ни в класс шифров перестановки (рис. 1).
Рисунок 1. Классификация шифров
Шифры перестановки
Шифры перестановки, или транспозиции, изменяют только порядок следо-
вания символов или других элементов исходного текста. Классическим примером
такого шифра является система, использующая карточку с отверстиями – решетку
Кардано, которая при наложении на лист бумаги оставляет открытыми лишь
некоторые его части. При зашифровке буквы сообщения вписываются в эти
отверстия. При расшифровке сообщение вписывается в диаграмму нужных
размеров, затем накладывается решетка, после чего на виду оказываются только
буквы открытого текста.
Решетки можно использовать двумя различными способами. В первом случае
Шифры
Шифры
замены
Шифры
перестановки
Композиционные
шифры
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
