Лабораторные / ЛР6
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»
(СПбГУТ)
Факультет Инфокоммуникационных сетей и систем
Кафедра Защищённых систем связи
ОТЧЁТ ПО ЛАБОРАТОРНОЙ РАБОТЕ
Исследование Побочных Атак На Криптосистему Рша
Направление/специальность подготовки
10.03.01 Информационная безопасность
(код и наименование направления/специальности)
Выполнил:
%username%
(Ф.И.О., № группы) (подпись)
Проверил:
%username%
(уч. степень, уч. звание, Ф.И.О.) (подпись)
Цель работы
Закрепить знания, полученные на лекциях по теме “Криптосистема Рабина”.
Таблица1
№ |
p |
q |
M |
10 |
13 |
47 |
29 |
Примечание 1.
Если сообщение больше модуля, то сообщение необходимо его разбить на две части путем представления сообщения в двоичном виде.
Таблица 2
№ |
М |
С |
10 |
25 |
142 |
Примечание 2.
При расшифровании использовать ключи для вариантов с 1-26.
Перед расшифрованием проверить есть ли решение у задачи.
После расшифрования сверить расшифрованное сообщение с исходным по табл.
Получаем открытый ключ n пользователя Z; n = p * q = 13 * 47 = 611
n > M => нет необходимости разбивать сообщение на 2 части.
Представляет сообщение М в виде последовательности блоков такой длины, что сообщение из каждого блока может быть задано целым числом
Дешифрование:
Находим корень из C
Решаем 4 системы уравнений
II, III, IIII системы имеют аналогичные параметры, поэтому сразу посчитаем неизвестные:
Вывод: В ходе выполнения практической работы, были закреплены знания, полученные на лекциях по теме “Криптосистема Рабина”.