Шифр блочной перестановки
Ключом шифра является заранее выбранное слово, которое определяет длину блока и перестановку символов в каждом блоке, на которые разбивается исходное сообщение. Шифрование заключается в записывании символов в блок на новые позиции, которые определяются по порядку возрастания алфавитных номеров букв в ключевом слове. При необходимости последний блок дополняется произвольными символами. Для дешифрирования символы из блока шифрограммы выписываются согласно ключу.
Пример шифрования блочной перестановкой показан на рис. 2.1, а. Здесь используется алфавит из 33 русских букв и пробела (табл. 2.1) и ключевое слово «ГАММА». Для исходного текста
«КАФЕДРА СИСТЕМ ИНФОРМАТИКИ» шифрограмма будет выглядеть как «АДКФЕАИР СТ СЕМНРИФОАКМТИ И ».
Рис. 2.1. Кодирование шифром блочной перестановки
Порядок кодирования следующий:
а) текст дополняется пробелами, так чтобы его длина стала кратной длине ключа;
б) буквы используемого ключа пронумеровываются согласно порядка их расположения в алфавите;
в) номера ключа используются для кодирования текста.
Таблица 2.1. Алфавит «Русские буквы и пробел» (34 символа)
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 |
---|
А | Б | В | Г | Д | Е |
Ё | Ж | З | И | Й | К |
Л | М | Н | О | П | Р |
С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы |
Ь | Э | Ю | Я | пробел |
На рис. 2.2 показан обратный процесс: дешифрирование.
Рис. 2.2. Декодирование
Ниже Вам предлагается сдать два теста на знание алгоритма шифрования сообщения методом блочной перестановки
Тест 2.1. Кодирование текста шифром блочной перестановки
В отчет вставьте скрин формы с результатами теста.
Примечание: если при вводе ответа были допущены незначительные ошибки, то такой ответ считается верным |
Тест 2.2. Декодирование текста, зашифрованного методом блочной перестановки
В отчет вставьте скрин формы с результатами теста.
Примечание: если при вводе ответа были допущены незначительные ошибки, то такой ответ считается верным |