Шифрование методом гаммирования
В аддитивных шифрах символы исходного сообщения заменяются числами, которые складываются по модулю с числами гаммы. Ключом шифра является гамма, символы которой последовательно повторяются.
Перед шифрованием символы сообщения и гаммы заменяются их номерами в алфавите и само кодирование выполняется по формуле
Ci = (Ti+Gi) mod N
Примечания:
а) mod - операция целочисленного деления, вычисляющая остаток от деления. Например, 18 mod 5 = 3
или 48 mod 44 = 4. Данная операция доступна в Windows-калькуляторе в режиме "Инженерный".
б) N равен количеству символов применяемого алфавита.
в) Ci, Ti и Gi - номера i-х символов, соответственно, шифрограммы, шифруемого текста и гаммы
г) если Ci будет равно нулю, то его следует приравнять N.
Создание шифрограммы завершается заменой полученных чисел Ci на соответствующие буквы алфавита.
В рассмотренном ниже примере исходное сообщение - «КАФЕДРА СИСТЕМ ИНФОРМАТИКИ», используемая гамма - «СИМВОЛ».
Рис. 3.1. Схема шифрования гаммированием по модулю N
В данной теме используется алфавит, состоящий из 44 символов (N=44).
Примечание: Если в строке T+G значение меньше чем N, то значение в строке mod N должно быть таким же как в T+G, противном случае значение строки T+G убавляйте на N.
Таблица 3.1. Алфавит «Русские буквы, цифры и пробел» (44 символа)
1 | 2 | 3 | 4 | 5
| 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 |
21 | 22 | 23 |
А | Б | В | Г | Д | Е |
Ё | Ж | З | И | Й | К |
Л | М | Н | О | П | Р |
С | Т | У | Ф | Х |
24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 | 32 | 33 | 34 | 35 | 36 | 7 | 38 | 39 |
40 | 41 | 42 | 43 | 44 |
Ц | Ч | Ш | Щ | Ъ | Ы |
Ь | Э | Ю | Я |
пробел | 0 | 1 | 2 | 3 | 4 | 5 |
6 | 7 | 8 | 9 |
Ниже Вам предлагается сдать тест на знание алгоритма шифрования сообщения методом гаммирования
Тест 3.1. Кодирование текста шифром гаммирования
В отчет вставьте скрин формы с результатами теста. |
Дешифрирование выполняется по формуле
Ti = (Ci-Gi+N) mod N ,
где Ti – это символы исходного сообщения, Ci – символы зашифрованного сообщения, Gi – символы гаммы.
Примечание:
если Ti=0, то его следует взять равным N.
В примере ниже зашифрованное выше сообщение вновь приводится к исходному виду
Рис. 3.2. Схема дешифрирования гаммированием по модулю N
Тест 3.2. Декодирование текста, зашифрованного методом гаммирования
В отчет вставьте скрин формы с результатами теста. |