Методы и средства защиты компьютерной информации. Хамидуллин Р.Р - 17 стр.

UptoLike

1 2 3 4 5 6
5 4 1 2 6 3 ,
то слово ПРИКАЗ зашифровывается в АКПРЗИ.
Примером ШП, предназначенного для зашифрования
сообщений длины n, является шифр, в котором в
качестве множества ключей взято множество всех
подстановок степени n, а число ключей такого шифра
равно n!.
1.2.2. Шифры замены
Шифрование методом замены [25] основано на алгебраической
операции, называемой подстановкой -
взаимно однозначное
отображение некоторого конечного множества
М
на себя. Число
N
элементов этого множества называется степенью подстановки.
Природа множества
М
роли
не играет, поэтому можно считать, что
М
= 1,2,...,
N
.
Две подстановки называются независимыми, если они не имеют об-
щих действительно перемещаемых чисел.
Количество
m
чисел, действительно перемещаемых подстановкой
S
, называется длиной цикла подстановки.
В криптографии рассматриваются четыре типа подстановки
:
моноалфавитная, гомофоническая, полиалфавитная и
поли
граммная.
В примерах, приведенных ниже, использовано кодирование букв русско-
го 32 буквенного алфавита (без буквы ё), приведенного в табл. 1.1, где
знак «
» означает пробел. При моноалфавитной замене каждой букве
алфавита открыто
го текста ставится в соответствие одна буква
шифротекста из этого же алфавита.
Простым и самым древним из
известных подстановочных шифров является шифр, который
использовал Гай Юлий Цезарь [1,14]. В шифре Цезаря каждая буква
19