Методы и средства защиты компьютерной информации. Безбогов А.А - 64 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Алфавит открытого
текста
А Б … Е Ж З … М Н …
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
. Каждая пара
символов открытого текста заменяется на пару символов из матрицы следующим обра-
зом:
− если символы находятся в одной строке, то каждый из символов пары заменяется
на стоящий правее его (за последним символом в строке следует первый);
− если символы находятся в одном столбце, то каждый символ пары заменяется на
символ, расположенный ниже его в столбце (за последним нижним символом следует
верхний);
− если символы пары находятся в разных строках и столбцах, то они считаются
противоположными углами прямоугольника. Символ, находящийся в левом углу, заме-
няется на символ, стоящий в другом левом углу; замена символа, находящегося в правом
углу, осуществляется аналогично;
− если в открытом тексте встречаются два одинаковых символа подряд, то перед
шифрованием между ними вставляется специальный символ (например, тире).
Пример. Открытый текст: «ШИФР_ПЛЭЙФЕРА». Матрица алфавита представлена
в табл. 6.4.
6.4. Матрица алфавита
А Х Б М Ц В
Ч Г Н Ш Д О
Е Щ , Ж У П
. З Ъ Р И Й
С Ь К Э Т Л
Ю Я _ Ы Ф -
Шифртекст: «РДЫИ,-СТ-И.ЖЮБ».
При рассмотрении этих видов шифров становится очевидным, что чем больше дли-
на ключа, тем лучше шифр. Существенного улучшения свойств шифртекста можно дос-
тигнуть при использовании шифров с автоключом.
Шифр, в котором сам открытый текст или получающаяся криптограмма использу-
ются в качестве «ключа», называется шифром с автоключом. Шифрование в этом случае
начинается с ключа, называемого первичным, и продолжается с помощью открытого тек-
ста или криптограммы, смещенной на длину первичного ключа.
Пример. Открытый текст: «ШИФРОВАНИЕ_ЗАМЕНОЙ». Первичный ключ:
«КЛЮЧ».
Шифрование с автоключом при использовании открытого текста представлено в
табл. 6.5.
6.5. Шифрование с автоключом при использовании открытого текста
ИТ Ш И Ф Р О В А Н И Е _ З А М Е Н О Й

Страницы