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

UptoLike

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

S
n
15 4 4 32 28 19 22 25 13 шифрограмма
Н Г Г Ю Ъ Е Ф Ч Л шифротекст
Так для нашей задачи шифрования/дешифрования имеем
Т
n
, С
n
, S
n
{0,1,2, N-1} N = 34,
то эти процедуры будут определяться следующими простыми формулами
Шифрование : сумма Т
n +
С
n
по модулю N
S
n
= (Т
n +
С
n
) mod N = {Т
n
+ C
n
при Т
n
+ C
n
< N или Т
n
+ C
n
N при Т
n
+ C
n
N}
Дешифрование : разница S
n
С
n
по модулю N
T
n
= (S
n
С
n
) mod N = {S
n
C
n
при S
n
C
n
0 или S
n
C
n
+ N при S
n
C
n
< 0}
Пример:
ВИРУС_ПОШЕЛ текст
ЯРУСЯРУСЯРУ ключ
33 18 21 19 0 17 16 26 7 13 номера букв текста
2 28 5 6 18 18 4 1 25 25 0 номера букв шифрограммы
БЪ ДЕРРГАЧЧ_ шифротекст
Заметим, что для алфавита (чисел 0, 1) сложение по модулю 2 и вычитание по модулю 2
выполняются одной и той же операцией ХОR.
19. В XVIII веке появился шифр, называемый шифр по книге”. Используется также
система шифрования, что и описанная в п. 15.2. Однако , в качестве ключа
выбирается той же длины, что и сообщение отрезок текста в книге , имеющейся у
отправителя и у получателя сообщения. Сообщение начинается с пары чисел,
указывающих номер страницы и номер строки текста ключа в книге .
20. Биграмные шифры. Шифры, приведенные выше , называют монограмными , так как
шифрование ведется по одной букве по очереди.
Трисемус первый заметил, что можно шифровать и по две буквы зараз. Такие шифры
называют биграмными . Наиболее известен в новом времени шифр Playfair
(Великобритания, 1-я мировая война). Исходный текст разбивается на пары букв
(биграммы) и текст шифровки строится по следующим простым правилам:
1) Если обе буквы исходного текста принадлежали одной колонке , то буквами шифра
считались буквы, которые лежали под ними (циклически) (под каждой).
2) Если обе буквы находились в одной строке таблицы, то буквы шифра брались
справа от них (циклически) (справа от каждой).
3) Если обе буквы находились в разных строках и колонках, то вместо них для шифра
брались такие две буквы, чтобы вся четверка их представляла прямоугольник, а
последовательность букв в шифре была зеркальной исходной паре.
Сообщение ПУСТЬ КОНСУЛЫ БУДУТ БДИТЕЛЬНЫ шифруется, например, для
таблицы из п. 15.1 следующим образом:
ПУ СТ ЬК ОН СУ ЛЫ БУ ДУ ТБ ДИ ТЕ ЛЬ НЫ
УБ РХ ЫИ ДО ПБ КЩ РБ НР ШР ЖЛ ИЩ ЗЮ
IIIифрование биграммами заметно усилило стойкость шифров к вскрытию.
Sn    15   4   4   32    28   19      22   25   13   – шифрограмма
      Н    Г   Г   Ю     Ъ     Е      Ф    Ч    Л    – шифротекст
Так для нашей задачи шифрования/дешифрования имеем
Тn, Сn, Sn ∈ {0,1,2, … N-1} N = 34,
то эти процедуры будут определяться следующими простыми формулами
Шифрование: сумма Тn + Сn по модулю N
Sn = (Тn + Сn) mod N = {Тn + Cn при Тn + Cn < N или Тn + Cn — N при Тn + Cn ≥N}
Дешифрование: разница Sn — Сn по модулю N
Tn = (Sn — Сn) mod N = {Sn — Cn при Sn — Cn ≥0 или Sn — Cn + N при Sn — Cn < 0}


Пример:
ВИРУС_ПОШЕЛ — текст
ЯРУСЯРУСЯРУ — ключ
33 18 21 19 0 17 16 26 7 13 — номера букв текста
2 28 5 6 18 18 4 1 25 25 0 — номера букв шифрограммы
БЪДЕРРГАЧЧ_ — шифротекст
Заметим, что для алфавита (чисел 0, 1) сложение по модулю 2 и вычитание по модулю 2
выполняются одной и той же операцией ХОR.
     19. В XVIII веке появился шифр, называемый “шифр по книге”. Используется также
         система шифрования, что и описанная в п. 15.2. Однако, в качестве ключа
         выбирается той же длины, что и сообщение отрезок текста в книге, имеющейся у
         отправителя и у получателя сообщения. Сообщение начинается с пары чисел,
         указывающих номер страницы и номер строки текста ключа в книге.
     20. Биграмные шифры. Шифры, приведенные выше, называют монограмными, так как
         шифрование ведется по одной букве по очереди.
Трисемус первый заметил, что можно шифровать и по две буквы зараз. Такие шифры
называют биграмными. Наиболее известен в новом времени шифр Playfair
(Великобритания, 1-я мировая война). Исходный текст разбивается на пары букв
(биграммы) и текст шифровки строится по следующим простым правилам:
     1) Если обе буквы исходного текста принадлежали одной колонке, то буквами шифра
        считались буквы, которые лежали под ними (циклически) (под каждой).
     2) Если обе буквы находились в одной строке таблицы, то буквы шифра брались
        справа от них (циклически) (справа от каждой).
     3) Если обе буквы находились в разных строках и колонках, то вместо них для шифра
        брались такие две буквы, чтобы вся четверка их представляла прямоугольник, а
        последовательность букв в шифре была зеркальной исходной паре.
Сообщение ПУСТЬ КОНСУЛЫ БУДУТ БДИТЕЛЬНЫ шифруется, например, для
таблицы из п. 15.1 следующим образом:
ПУ СТ ЬК ОН СУ ЛЫ БУ ДУ ТБ ДИ ТЕ ЛЬ НЫ
УБ РХ ЫИ ДО ПБ КЩ РБ НР ШР ЖЛ ИЩ ЗЮ
IIIифрование биграммами заметно усилило стойкость шифров к вскрытию.