ВУЗ:
Составители:
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ифрование биграммами заметно усилило стойкость шифров к вскрытию.
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »