Аффинный и аффинный рекуррентный шифр
Автор: /Fletch • Апрель 10, 2018 • Практическая работа • 1,106 Слов (5 Страниц) • 1,853 Просмотры
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра безопасности информационных систем (БИС)
АФФИННЫЙ И АФФИННЫЙ РЕКУРРЕНТНЫЙ ШИФР
Отчет по практической работе №1
По дисциплине «Криптографические методы защиты информации»
Студент гр.
_________
_________
__________
__________
Томск 201X
1 Введение
Цель работы – теоретическое и практическое изучение Аффинного и Аффинного рекуррентного методов шифрования.
2 Ход работы
2.1 Описание аффинного шифра
Аффинный шифр является частным случаем шифра простой замены. В аффинном шифре каждой букве алфавита мощностью ставится в соответствие число из диапазона . Затем при помощи модульной арифметики для каждого числа, соответствующего букве исходного алфавита, вычисляется новое число, которое заменит старое в шифртексте. [pic 1][pic 2]
Функция шифрования отдельного символа:
, (2.1)[pic 3]
где пара и ключ шифра;[pic 4][pic 5]
– номер шифруемого символа;[pic 6]
– мощность алфавита.[pic 7]
Значение и мощность алфавита должны быть взаимно простыми числами. [pic 8][pic 9]
Функция расшифрования:
, (2.1)[pic 10]
где где: - обратное к число по модулю , то есть удовлетворяющее уравнению [pic 11][pic 12][pic 13][pic 14]
2.2 Пример шифрования с использованием аффинного шифра
Для шифрования был использован латинский алфавит, включающий 26 букв от A до Z. Соответствующие буквам численные значения приведены в таблице 2.1.
Таблица 2.1 – Латинский алфавит
А | B | C | D | E | F | G | H | I | J | K | L | M |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
Зашифруем сообщение «METRONOME», используя соответствие между буквами и их численными значениями из таблицы 2.1, и значения , . Функция шифрования примет вид:[pic 15][pic 16]
[pic 17]
Каждому символу сообщения запишем в таблицу 2.2 соответствующее число из таблицы 2.1.
Таблица 2.2 – Численные значения для каждого символа шифртекста
Сообщение | M | E | T | R | O | N | O | M | E |
[pic 18] | 12 | 4 | 19 | 17 | 14 | 13 | 14 | 12 | 4 |
Вычислим значение функции зашифрования для каждого символа открытого текста. Для этого каждому значению найдём соответствующее значение . После нахождения значения для каждого символа, возьмём остаток от деления на 26 и подставим соответствующие номерам символы. Расчёты приведены в таблице 2.3.[pic 19][pic 20][pic 21][pic 22]
...