Криптографическая защита информации. Яковлев А.В - 39 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Пример. Открытый текст: "ЗАМЕНА". Подстановка задана табл. 2.5.
2.5. Гомофоническая подстановка
Алфавит открытого
текста
А Б … Е Ж З … М Н …
17 23 97 47 76 32 55
31 44 51 67 19 28 84
Алфавит шифртек-
ста
48 63 15 33 59 61 34
Шифртекст: "76 17 32 97 55 31".
Таким образом, при гомофонической замене каждая буква открытого
текста заменяется по очереди цифрами соответствующего столбца.
Полиалфавитная подстановка использует несколько алфавитов шиф-
ртекста. Пусть используется k алфавитов. Тогда открытый текст
Х = X
1
X
2
...X
k
X
k+1
...X
2k
X
2k+1
...
заменяется шифртекстом
Y = F
1
(X
1
)F
2
(X
2
)...F
k
(X
k
)F
k+1
(X
k+1
)...F
2k
(X
2k
)F
2k+1
(X
2k+1
),
где F
i
(X
j
) – символ шифртекста алфавита i для символа открытого текста X
j
.
Полиграммная замена формируется из одного алфавита с помощью
специальных правил. В качестве примера рассмотрим шифр Плэйфера.
В этом шифре алфавит располагается в матрице. Открытый текст раз-
бивается на пары символов X
i
X
i+1
. Каждая пара символов открытого текста
заменяется на пару символов из матрицы следующим образом:
•
если символы находятся в одной строке, то каждый из символов па-
ры заменяется на стоящий правее его (за последним символом в строке
следует первый);
•
если символы находятся в одном столбце, то каждый символ пары
заменяется на символ, расположенный ниже его в столбце (за последним
нижним символом следует верхний);
•
если символы пары находятся в разных строках и столбцах, то они
считаются противоположными углами прямоугольника. Символ, находя-
щийся в левом углу, заменяется на символ, стоящий в другом левом углу;
замена символа, находящегося в правом углу, осуществляется аналогично;
•
если в открытом тексте встречаются два одинаковых символа под-
ряд, то перед шифрованием между ними вставляется специальный символ
(например, тире).
Пример. Открытый текст: "ШИФР_ПЛЭЙФЕРА.". Матрица алфавита
представлена в табл. 2.6.
2.6. Матрица алфавита
А Х Б М Ц В
Ч Г Н Ш Д О
Е Щ , Ж У П
. З Ъ Р И Й
С Ь К Э Т Л
Ю Я _ Ы Ф –
Шифртекст: "РДИЫ,-СТ-И.ЖЧС".
При рассмотрении этих видов шифров становится очевидным, что чем
больше длина ключа, тем лучше шифр. Существенного улучшения свойств
шифртекста можно достигнуть при использовании шифров с автоключом.
Шифр, в котором сам открытый текст или получающаяся криптограм-
ма используются в качестве "ключа", называется шифром с автоключом.
Шифрование в этом случае начинается с ключа, называемого первичным, и
продолжается с помощью открытого текста или криптограммы, смещенной
на длину первичного ключа.
Пример. Открытый текст: "ШИФРОВАНИЕ_ЗАМЕНОЙ". Первичный

Страницы