Информационная безопасность. Макаренко С.И. - 141 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

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

Рубрика: 

141
Одним из самых примитивных табличных шифров перестановки
является простая перестановка, для которой ключом служит размер таблицы.
Этот метод шифрования сходен с шифром скитала. Например, сообщение
ТЕРМИНАТОР ПРИБЫВАЕТ СЕДЬМОГО В ПОЛНОЧЬ
записывается в таблицу поочередно по столбцам. Результат заполнения
таблицы из 5 строк и 7 столбцов показан на рисунке 12.1.
Т Н П В Е Г Л
Е А Р А Д О Н
Р Т И Е Ь В О
М О Б Т М П Ч
И Р Ы С О О Ь
Рис. 12.1 - Заполнение таблицы из 5 строк и 7 столбцов
После заполнения таблицы текстом сообщения по столбцам для
формирования шифртекста считывают содержимое таблицы по строкам.
Если шифртекст записывать группами по пять букв, получается такое
шифрованное сообщение:
ТНПВЕ ГЛЕАР АДОНР ТИЕЬВ ОМОБТ МПЧИР ЫСООЬ
Естественно, отправитель и получатель сообщения должны заранее
условиться об общем ключе в виде размера таблицы. Следует заметить, что
объединение букв шифртекста в 5-буквенные группы не входит в ключ
шифра и осуществляется для удобства записи несмыслового текста. При
расшифровании действия выполняют в обратном порядке.
Несколько большей стойкостью к раскрытию обладает метод
шифрования, называемый одиночной перестановкой по ключу. Этот метод
отличается от предыдущего тем, что столбцы таблицы переставляются по
ключевому слову, фразе или набору чисел длиной в строку таблицы.
Применим в качестве ключа, например, слово
ПЕЛИКАН,
а текст сообщения возьмем из предыдущего примера. На рисунке 12.2
показаны две таблицы, заполненные текстом сообщения и ключевым словом,
при этом левая таблица соответствует заполнению до перестановки, а правая
таблица-заполнению после перестановки.
В верхней строке левой таблицы записан ключ, а номера под буквами
ключа определены в соответствии с естественным порядком соответствующих
букв ключа в алфавите. Если бы в ключе встретились одинаковые буквы, они бы
были понумерованы слева направо. В правой таблице столбцы переставлены в
соответствии с упорядоченными номерами букв ключа. 
     Одним из самых примитивных табличных шифров перестановки
является простая перестановка, для которой ключом служит размер таблицы.
Этот метод шифрования сходен с шифром скитала. Например, сообщение
          ТЕРМИНАТОР ПРИБЫВАЕТ СЕДЬМОГО В ПОЛНОЧЬ
записывается в таблицу поочередно по столбцам. Результат заполнения
таблицы из 5 строк и 7 столбцов показан на рисунке 12.1.

                    Т       Н     П     В    Е      Г     Л
                    Е        А    Р     А    Д     О      Н
                     Р       Т    И     Е    Ь     В      О
                    М       О     Б     Т    М     П      Ч
                    И        Р   Ы      С    О     О      Ь
            Рис. 12.1 - Заполнение таблицы из 5 строк и 7 столбцов

     После заполнения таблицы текстом сообщения по столбцам для
формирования шифртекста считывают содержимое таблицы по строкам.
Если шифртекст записывать группами по пять букв, получается такое
шифрованное сообщение:
          ТНПВЕ ГЛЕАР АДОНР ТИЕЬВ ОМОБТ МПЧИР ЫСООЬ
     Естественно, отправитель и получатель сообщения должны заранее
условиться об общем ключе в виде размера таблицы. Следует заметить, что
объединение букв шифртекста в 5-буквенные группы не входит в ключ
шифра и осуществляется для удобства записи несмыслового текста. При
расшифровании действия выполняют в обратном порядке.
     Несколько большей стойкостью к раскрытию обладает метод
шифрования, называемый одиночной перестановкой по ключу. Этот метод
отличается от предыдущего тем, что столбцы таблицы переставляются по
ключевому слову, фразе или набору чисел длиной в строку таблицы.
     Применим в качестве ключа, например, слово
                                   ПЕЛИКАН,
а текст сообщения возьмем из предыдущего примера. На рисунке 12.2
показаны две таблицы, заполненные текстом сообщения и ключевым словом,
при этом левая таблица соответствует заполнению до перестановки, а правая
таблица-заполнению после перестановки.
     В верхней строке левой таблицы записан ключ, а номера под буквами
ключа определены в соответствии с естественным порядком соответствующих
букв ключа в алфавите. Если бы в ключе встретились одинаковые буквы, они бы
были понумерованы слева направо. В правой таблице столбцы переставлены в
соответствии с упорядоченными номерами букв ключа.




                                     141

Страницы