Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
4. Примеры секретных системВ данном разделе рассматриваются несколько примеров шифров. В дальнейшем в целях иллюстрации будем часто ссылаться на эти примеры. 1. Шифр простой подстановки. В таком шифре производится замена каждой буквы сообщения на некоторый определенный символ (обычно также на букву). Таким образом, сообщение
где
причем функция
Первая буква — X заменяет букву 2. Транспозиция с фиксированным периодом d. В этом случае сообщение делится на группы символов длины Таким образом, для
переходит в
Последовательное применение двух или более транспозиций будет называться составной транспозицией. Если периоды этих транспозиций 3. Шифр Виженера и его варианты. В шифре Виженера ключ задается набором из
где (см. скан) Шифр Виженера с периодом 1 называется шифром Цезаря. Он представляет собой простую подстановку, в которой каждая буква сообщения подобны шифру Виженера. В них сообщения зашифровываются с помощью равенств
соответственно. Шифр Бофора с периодом 1 называется обратным шифром Цезаря. Повторное применение двух или более шифров Виженера будет называться составным шифром Виженера. Он имеет уравнение
где Если используется шифр Виженера с неограниченным неповторяющимся ключом, то мы имеем шифр Вернама, в котором
4. Диграммная, триграммнал и n-граммнал подстановки. Вместо подстановки одной буквы можно использовать подстановку диграмм, триграмм и т. д. Для диграммной подстановки в общем виде требуется ключ, состоящий из перестановок 262 диграмм. Он может быть представлен с помощью таблицы, в которой ряд соответствует первой букве диграммы, а столбец — второй букве, причем клетки таблицы заполнены заменяющими символами (обычно также диграммами) 5. Шифр Виженера с перемешанным один раз алфавитом. Такой шифр представляет собой простую подстановку с последующим применением шифра Виженера
«Обратным» к такому шифру является шифр Виженера с последующей простой подстановкой
6. Матричная система Имеется один метод подстановки имеющей обратную. Предполагается, что буквы занумерованы от 0 до 25 и рассматриваются как элементы некоторого алгебраического кольца. Если к
Матрица 7. Шифр Плэйфер Этот шифр является частным видом диграммной подстановки, которая производится с помощью перемешанного алфавита из 25 букв, записанных в виде квадрата
В этом случае диграмма 8. Перемешивание алфавита с помощью многократной подстановки. В этом шифре используются последовательно
заменяется на
9. Шифр с автоключом. Шифр типа Виженера, в котором или само сообщение или результирующая криптограмма используются в качестве «ключа», называется шифром с автоключом. Шифрование начинается с помощью «первичного ключа» (который является настоящим ключом в нашем смысле) и продолжается с помощью сообщения или криптограммы, смещенной на длину первичного ключа, как в указанном ниже примере, где первичным ключом является набор букв (см. скан) Если в качестве «ключа» использовать криптограмму, то получится (см. скан) 10. Дробные шифры. В этих шифрах каждая буква сначала зашифровывается в две (или более) буквы или в два (или более) числа, затем полученные символы каким-либо способом перемешиваются (например, с помощью транспозиции), после чего их можно снова перевести в первоначальный алфавит. Таким образом, используя в качестве ключа перемешанный
Например, букве В соответствует «число» 41. После того как полученный ряд чисел подвергнут некоторой перестановке, его можно снова разбить на пары чисел и перейти к буквам. 11. Коды В кодах слова (или иногда слоги) заменяются группами букв. Иногда затем применяется шифр того или иного вида.
|
1 |
Оглавление
|