Лабораторные и практики / 10_ЛР / 10-1_ЛР

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ

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

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

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

(СПбГУТ)

_____________________________________________________________________________

Кафедра информационной безопасности телекоммуникационных систем

Дисциплина «Основы криптографии с открытыми ключами»

Лабораторная работа 10-1

«Исследование протокола скрытого определения k ближайших точек интереса без учета типа POIs»

Выполнила: студ. гр. .

.

Проверил: проф. Яковлев В.А..

Цель лабораторной работы

Практическое применение криптосистемы Пэйе и ее гомоморфных свойств при определении местоположения точек интереса.

Исходные данные

Вариант 6: Местоположение

p = 7, q = 19

База данных сервера о ближайших точках интереса – Таблица 1

	11		33		36		27
	12		18		26		34
	25		35		33		11
	10		11		9		27

Ход работы

Генерация ключей

Вычисляем модуль :

Максимальная запись на сервере , следовательно простые числа выбраны верно.

Выбираем случайным образом числа из множества :

Пусть , .

Вычисляем :

Открытый ключ: ;

Секретный ключ: .

Шифрование запроса

Для каждого выбирается случайное целое число и вычисляется:

где 𝑖 – первая координата ячейки, в которой находится пользователь.

Так как наша область имеет ячеек, то .

Пуcть .

;

;

;

.

Отправляем на сервер зашифрованный запрос и открытый ключ:

.

Генерация ответа сервера

Вычисляем , где :

Сгенерированный ответ сервер отправляет пользователю.

Получение ответа от сервера

Получив ответ от сервера, пользователь выполняет расшифровку при помощи сгенерированного на первом этапе секретного ключа, используя алгоритм дешифрования криптосистемы Пэйе.

Из вектора выбираем только . Все остальные данные, полученные от сервера можно игнорировать, так как только содержит информацию о k ближайших POIs для ячейки .

Расшифровываем криптограмму, используя алгоритм дешифрования криптосистемы Пэйе:

Преобразуем полученное число в двоичный вид: . Отсюда видим, что ближайшая точка интереса для ячейки находится в подячейке .

Видим, что полученное значение совпадает с данными на карте:

Рисунок 1. Координатная сетка с указанными точками интереса.

Вывод

В ходе выполнения данной лабораторной работы было получено представление о практическом применении криптосистемы Пайе в протоколе скрытого определения k ближайших точек интереса без учета типа POIs, был изучен алгоритм данного протокола.

Санкт-Петербург

2021