Информационная безопасность и защита информации: Конспект лекций. Будко В.Н. - 22 стр.

UptoLike

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

Новое время (XIX век ) предъявило к шифрам требования:
легкость массового использования и усиление устойчивости к
взлому.
21. Двойной квадрат биграмм. В 1854 г. Ч . Уинстон разработал двойной квадрат для
шифрования биграммами . Эта новая криптосистема для ручного шифрования
оказалась так надежна и удобна, что применялась немцами даже в годы 2-ой
мировой войны.
Рассмотрим пример для русского алфавита без ё, й, но с пробелом и знаками (точка ,
запятая, двоеточие). Берем два квадрата 7х5 как один 7х10 со случайно расположенными в
них алфавитами :
10x7
Ч
В Ы
П
Е Л Ц : П
О К : Д У
. Х Ъ А Н
Г М
З Э Ф
Ш
Д Э К С
Л Ъ Х А ,
Ы
Б Ф
У
Ю
Р Ж
Щ
Н
Я Т И Ч Г
Ц Б И Т Ь
М
О , Ж
Ь
. С Я М
Е
В Щ
З Ю
Р
7x5 7x5
Разбиваем сообщение на биграммы. Первую букву биграммы находим в левой таблице , а
вторую в правой. Затем мысленно в таблицах сразу в двух половинках строится
прямоугольник так, чтобы буквы биграмм лежали в его противоположных вершинах. Две
другие вершины этого прямоугольника дадут буквы шифровки. Если обе буквы биграммы
сообщения лежат в одной строке , то первая буква биграммы шифровки берется из правой
таблицы в той же строке , но в столбце с номером столбца 1-ой буквы биграмм сообщения.
Вторая буква биграммы шифровки берется из левой таблицы в той же строке , но в столбце
с номером столбца 2-ой буквы биграммы сообщения.
Сообщение : ПР ИЕ ЗЖ АЮ _Ш ЕС ТО ГО
Шифровка : ПЕ МВ КИ ФМ ЕШ РФ ЖБ ДЦ ЩЛ
Есть свобода договорных модификаций выбора букв шифровки .
Получается весьма устойчивый к вскрытию и простой шифр. Взлом двойного квадрата
биграмм требует больших усилий и длины сообщения более 30 строк.
22. Шифр Ж . Вернама (1917 г.) предложен для двоичных символов 5-ти разрядного
кода БОДО . Каждый бит сообщения шифруется новым случайным битом ключа и
ключ используется только один раз и его длина равна длине сообщения. Каждый
бит шифровки получается из очередных бита сообщения и бита ключа операций
сложения по модулю два (XOR). Вернам верил в нераскрываемость своего шифра
(без доказательства ). Невозможность раскрытия шифров типа Вернама доказал
Новое время (XIX век — …) предъявило к шифрам требования:
    легкость массового использования и усиление устойчивости к
    взлому.
   21. Двойной квадрат биграмм. В 1854 г. Ч. Уинстон разработал двойной квадрат для
       шифрования биграммами. Эта новая криптосистема для ручного шифрования
       оказалась так надежна и удобна, что применялась немцами даже в годы 2-ой
       мировой войны.
Рассмотрим пример для русского алфавита без ё, й, но с пробелом и знаками (точка,
запятая, двоеточие). Берем два квадрата 7х5 как один 7х10 со случайно расположенными в
них алфавитами:
                    10x7
      Ч         В   Ы П      Е   Л   Ц   :   П

      О     К   :   Д   У    .   Х   Ъ   А   Н

      Г     М З     Э   Ф    Ш Д     Э   К   С

      Л     Ъ   Х   А   ,    Ы       Б   Ф У

      Ю Р       Ж Щ Н        Я   Т   И   Ч   Г

      Ц     Б   И   Т   Ь    М О     ,   Ж Ь

      .     С   Я   М Е      В   Щ З     Ю Р

      7x5                     7x5
Разбиваем сообщение на биграммы. Первую букву биграммы находим в левой таблице, а
вторую в правой. Затем мысленно в таблицах сразу в двух половинках строится
прямоугольник так, чтобы буквы биграмм лежали в его противоположных вершинах. Две
другие вершины этого прямоугольника дадут буквы шифровки. Если обе буквы биграммы
сообщения лежат в одной строке, то первая буква биграммы шифровки берется из правой
таблицы в той же строке, но в столбце с номером столбца 1-ой буквы биграмм сообщения.
Вторая буква биграммы шифровки берется из левой таблицы в той же строке, но в столбце
с номером столбца 2-ой буквы биграммы сообщения.
Сообщение: ПР ИЕ ЗЖ АЮ _Ш ЕС ТО ГО
Шифровка:       ПЕ МВ КИ ФМ ЕШ РФ ЖБ ДЦ ЩЛ
Есть свобода договорных модификаций выбора букв шифровки.
Получается весьма устойчивый к вскрытию и простой шифр. Взлом двойного квадрата
биграмм требует больших усилий и длины сообщения более 30 строк.
   22. Шифр Ж. Вернама (1917 г.) предложен для двоичных символов 5-ти разрядного
       кода БОДО. Каждый бит сообщения шифруется новым случайным битом ключа и
       ключ используется только один раз и его длина равна длине сообщения. Каждый
       бит шифровки получается из очередных бита сообщения и бита ключа операций
       сложения по модулю два (XOR). Вернам верил в нераскрываемость своего шифра
       (без доказательства). Невозможность раскрытия шифров типа Вернама доказал