Кодирование
Одним из средств криптографического закрытия информации, также имеющим длительную историю практического использования, является кодирование, под которым понимается замена элементов закрываемых данных некоторыми цифровыми, буквенными или комбинированными сочетаниями — кодами. Нетрудно заметить, что между кодированием информации и ее шифрованием подстановкой существует значительная аналогия. Однако между этими методами можно найти и различия.
При шифровании подстановкой заменяемыми единицами информации являются символы алфавита, и, следовательно, шифрованию могут подвергаться любые данные, для фиксирования которых используется данный алфавит. При кодировании замене подвергаются смысловые элементы информации, поэтому для каждого специального сообщения в общем случае необходимо использовать свою систему кодирования. Правда, в последнее время разработаны специальные коды, имеющие целью сократить объем информации при записи ее в ЗУ.
Специфика этих кодов заключается в том, что для записи часто встречающихся символов используются короткие двоичные коды, а для записи редко встречающихся - длинные.
Примером такого кода для английского языка может служить код Хаффмена, показанный в таблице 3.2.
Такое кодирование имеет криптографическую стойкость на уровне шифрования простой заменой.
При смысловом кодировании основной кодируемой единицей является смысловой элемент текста. Для кодирования составляется специальная таблица кодов, содержащая перечень кодируемых элементов и соответствующих им кодов. Введем, например, следующую кодовую таблицу:
Автоматизированные системы управления |
001 |
Автоматизация управления |
002 |
Осуществляет |
415 |
Позволяет |
632 |
Тогда предложение «Автоматизированные системы управления позволяют осуществлять автоматизацию управления» после кодирования будет иметь вид: 001 632 415 002.
Выполнение работы:
Метод кодирования
Используя таблицу, зашифруете текст: In this book the reader will find a comprehensive survey.
Таблица 3.2 |
Коды Хаффмена |
|
|
|
|
|
|
|||||
А |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
||
О |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
||
N |
1 |
1 |
0 |
|
|
|
|
|
|
|
||
D |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
||
Р |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
||
V |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
|
|
|
||
К |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
||
Q |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
||
Z |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
||
X |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
||
J |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
||
R |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
||
I |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
||
Е |
1 |
0 |
0 |
|
|
|
|
|
|
|
||
S |
0 |
1 |
1 |
0 |
|
|
|
|
|
|
||
W |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
||
В |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
|
||
Н |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
||
F |
0 |
1 |
0 |
0 |
1 |
|
|
|
|
|
||
С |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
||
М |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
|
||
U |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
|
||
G |
0 |
0 |
0 |
0 |
1 |
|
|
|
|
|
||
Y |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
||