Сети ЭВМ и средства коммуникаций. Балабанов П.В. - 30 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

30
ni
≤
≤
1
,
][iki
PC = , (1)
где
{
}
ni
PPPPPP
,...,...,,
321
= – открытый текст;
n
– длина открытого
текста (количество символов текста);
{
}
ni
CCCCCC
,...,...,,
321
= – шиф-
ротекст;
{
}
ni
kkkkkk
,...,...,,
321
= – ключ шифрования.
При расшифровании используется обратная перестановка:
iik
CP =
][
. (2)
Как видно из приведенных выражений, ключ должен удовлетво-
рять условиям:
ji
kk ≠
,
nk
i
≤≤
1
.
Рассмотрим пример шифрования слова «Пример» методом пере-
становки (табл. 1). Зададим ключ, который должен быть равен 6-ти
символам (количеству символов в шифруемом слове) в виде
{
}
5,3,2,6,4,1
=k
.
1. Данные для шифрования
Символы открытого текста
П р и м е р
1
P
2
P
3
P
4
P
5
P
6
P
Цифровые символы ключа
1 4 6 2 3 5
1
k
2
k
3
k
4
k
5
k
6
k
Применим формулу (1) с выбранным ключом
k
к слову «При-
мер». Получим следующие выражения:
1]1[1
PPC
k
==
= 'П';
4]2[2
PPC
k
==
= 'м';
6]3[3
PPC
k
==
= 'р';
2]4[4
PPC
k
==
= 'р';
3]5[5
PPC
k
==
= 'и';
5]6[6
PPC
k
==
= 'е'.
В конечном итоге получим шифротекст
=
C
Пмррие.
Очевидно, что применив другой ключ, получим другой вид шиф-
рованного текста.
При дешифровании используем обратную операцию по формуле (2):
11]1[
CPP
k
==
= 'П';
24]2[
CPP
k
==
= 'м';
36]3[
CPP
k
==
= 'р';
42]4[
CPP
k
==
= 'р';
53]5[
CPP
k
==
= 'и';
65]6[
CPP
k
==
= 'е'.
Таким образом, получим
{
}
654321
,,,,, PPPPPPP
=
= {Пример}.
Если требуется зашифровать достаточно длинный текст длиной n,
то его можно разбить на блоки, длина которых равна длине ключа m.
Открытый текст записывают в таблицу с числом столбцов, равным

Страницы