Методы и средства криптографической защиты информации. Жданов О.Н - 45 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

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

Рубрика: 

45
Если для некоторого числа q
∈
N выполняются включения v
i
∈В
q
, i=1,N,
то соответствующий шифр замены будем называть шифром равнозначной
замены. В противном случае — шифром разнозначной замены.
В подавляющем большинстве случаев используются шифры замены,
для которых U
∈
А
р
, для некоторого р
∈
N . При р = 1 говорят о поточных
шифрах замены, при р > 1 — о блочных шифрах замены.
Следующее определение. В случае r = 1 шифр замены называют
одноалфавитным шифром замены или шифром простой замены. В
противном случае – многоалфавитным шифром замены.
Приведем примеры. Вскрытие одноалфавитных шифров основано на
учете частоты появления отдельных букв или их сочетаний (биграмм,
триграмм и т. п.) в данном языке. Классические примеры вскрытия таких
шифров содержатся в рассказах Э. По "Золотой жук" и А.Конан Дойля
"Пляшущие человечки".
Примером многоалфавитного шифра замены является так называемая
система Виженера. Шифрование осуществляется по таблице,
представляющей собой квадратную матрицу размерностью n X n, где n -
число символов используемого алфавита. Таблица Виженера для русского
языка (алфавит Z
32
- 32 буквы и пробел). Первая строка содержит все символы
алфавита. Каждая следующая строка получается из предыдущей
циклическим сдвигом последней на символ влево.
Выбирается ключ или ключевая фраза. После чего процесс
зашифрования осуществляется следующим образом. Под каждой буквой
исходного сообщения последовательно записываются буквы ключа; если
ключ оказался короче сообщения, его используют несколько раз. Каждая
буква шифротекста находится на пересечении столбца таблицы,
определяемого буквой открытого текста, и строки, определяемой буквой
ключа. Пусть, например, требуется зашифровать сообщение:
ГРУЗИТЕ АПЕЛЬСИНЫ БОЧКАМИ ТЧК БРАТЬЯ КАРАМАЗОВЫ ТЧК
С помощью ключа ВЕНТИЛЬ. Запишем строку исходного текста с
расположенной под ней строкой с циклически повторяемым ключом:
ГРУЗИТЕ АПЕЛЬСИНЫ БОЧКАМИ ТЧК БРАТЬЯ КАРАМАЗОВЫ ТЧК
ВЕНТИЛЬВЕНТИЛЬВЕНТИЛЬВЕНТИЛЬВЕНТИЛЬВЕНТИЛЬВЕНТИЛЬВЕ
В результате зашифрования, начальный этап которого показан на
рисунке 11, получим шифротекст
ЕХ ЩРЭАБЕЫЧУДККТИСЙЩРМЕЩЬЗЭРМДОБИЭУАДЧТШЛЕВМЪФГКЛЩП
Г Р У З И Т Е А П Е Л Ь С И Н Ы Б О Ч К А М И

Страницы