Лабораторные / ЛР6

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ

УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М.А. БОНЧ-БРУЕВИЧА»

(СПбГУТ)

Факультет Инфокоммуникационных сетей и систем

Кафедра Защищённых систем связи

ОТЧЁТ ПО ЛАБОРАТОРНОЙ РАБОТЕ

 

Исследование Побочных Атак На Криптосистему Рша

Направление/специальность подготовки

                        10.03.01 Информационная безопасность                      

 (код и наименование направления/специальности)

Выполнил:

 

%username%                         

(Ф.И.О., № группы)                 (подпись)

 

                                                                

 

 

Проверил:

 

%username%                           

(уч. степень, уч. звание, Ф.И.О.)          (подпись)

Цель работы

Закрепить знания, полученные на лекциях по теме “Криптосистема Рабина”.

Таблица1

№	p	q	M
10	13	47	29

Примечание 1.

Если сообщение больше модуля, то сообщение необходимо его разбить на две части путем представления сообщения в двоичном виде.

Таблица 2

№	М	С
10	25	142

Примечание 2.

При расшифровании использовать ключи для вариантов с 1-26.

Перед расшифрованием проверить есть ли решение у задачи.

После расшифрования сверить расшифрованное сообщение с исходным по табл.

1. Получаем открытый ключ n пользователя Z; n = p * q = 13 * 47 = 611

n > M => нет необходимости разбивать сообщение на 2 части.

2. Представляет сообщение М в виде последовательности блоков такой длины, что сообщение из каждого блока может быть задано целым числом

Дешифрование:

1. Находим корень из C

2. Решаем 4 системы уравнений

II, III, IIII системы имеют аналогичные параметры, поэтому сразу посчитаем неизвестные:

Вывод: В ходе выполнения практической работы, были закреплены знания, полученные на лекциях по теме “Криптосистема Рабина”.