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