Теория электрической связи. Васильев К.К - 427 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

427
Если функция подстановки
e
E фиксированная (ключ
e
является констан-
той), то такой шифр называется простой заменой, или одноалфавитной подста-
новкой. Такой шифр в силу его простоты широко использовался в дипломати-
ческой и военной связи несколько веков тому назад.
Например, пусть в качестве алфавита сообщений и криптограмм исполь-
зован алфавит русского языка. Зададим фиксированную функцию подстановки
следующим образом:
(А Б В Г Д Е Ж З И Й К Л М Н … Ю Я),
(П Г И Р Ш Д В Л Х Т Щ Я О Б … Н У).
При шифровании очередной символ сообщения отыскивается в верхней
строке и заменяется на соответствующий символ криптограммы, записанный
снизу.
Для обеспечения однозначности операция дешифрования должна описы-
ваться подстановкой, обратной к подстановке операции шифрования.
В шифре перестановки сообщение делится на блоки фиксированной дли-
ны
n и каждый символ переставляется в пределах блока в соответствии с функ-
цией перестановки
e
E . Вид функции перестановки определяется ключом e .
Функция перестановки
e
E каждый символ блока сообщения, записанный в
верхней строке соответствия:
{}
1 ... 2 1 0
−
n ,
()
(
)
(
)
(
){}
1 ... 2 1 0
−
nEEEE
eeee
отображает в соответствующий символ блока криптограммы, записанный под
ним в нижней строке
Пусть, например, требуется зашифровать сообщение: «ПЕРЕСТАНОВ-
КА» шифром перестановки при
6
=
n . Зададим фиксированную функцию пере-
становки
e
E вида:
()
5 4 3 2 1 0 ,
()
3 1 0 5 2 4
.
Разобьем сообщение на два последовательных блока «ПЕРЕСТ» и
«АНОВКА» длиною по 6 символов. С помощью функции перестановки полу-

Страницы