Добавил:
Osti
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции / Лекция 5 и 6 - Гомоморфное шифрование.pptx
X
- •Гомоморфное шифрование Обзор криптографических протоколов
- •Гомоморфизм
- •Гомоморфизм шифрования
- •Гомоморфное шифрование может найти широкое применение в защите информации.
- •Классификация гомоморфных систем шифрования
- •Анализ свойств гомоморфизма в изученных криптосистемах
- •2. Криптосистема Эль -Гамаля
- •Гомоморфное свойство системы Эль-Гамаля
- •КС Эль-Гамаля с аддитивным гомоморфизмом
- •Гомоморфное свойство системы Эль-Гамаля с аддитивным гомоморфизмом
- •Системы Рабина и ее гомоморфизм
- •• Гомоморфное свойство КС Рабина:
- •3.Криптосистема Пэйе (Paillier 1999г.)
- •Математические основы
- •Пример построения подмножеств
- •3.Криптосистема Пэйе (Paillier 1999г.)
- •Способы выбора g
- •• Шифрование
- •Свойства гомоморфности
- •Пример схемы Пэйе
- ••3. Расшифрование
- •Применение схемы Пэйе (Криптопротоколы на основе КС Пэйе)
- •Анонимные вычисления
- •Решение.
- •Криптографические протоколы (Обзор)
- •В настоящее время многие коммерческие сделки и деловые операции выполняются через Интернет, причем
- •2 Скрытный канал
- •3.4 «Слепая» ЦП
- •5 Доказательство с
- •7Тайное
- •10 Отслеживание
- •Протокол скрытного поиска точек интереса
- •Понятие объекта “Точки интереса”
- •Сервис определения местопололожения
- ••LBS дает возможность пользователям запрашивать детальную информацию о точках интереса в их окрестности.
- •Протокол взаимодействия пользователя и LBS, обеспечивающий скрытность запрашиваемых точек интереса и координат пользователя
- •Принципы построения протокола
- •Типы протоколов скрытного определения местоположения “точек интереса” мобильных пользователей
- •Протокол скрытного определения местоположения точки интереса без обеспечения конфиденциальности данных сервера без сокрытия
- •Протокол kNN-запроса состоит из четырех алгоритмов:
- •Подготовка исходных данных
- •Формирование запроса серверу
- •Формирование ответа сервера
- •На основе , и сервер вычисляет , где для :
- •Прием ответа R и его обработка
- •Протокол 1 обеспечивает скрытность местоположения мобильного пользователя, так как LBS провайдер не может
- •Пример протокола
- •Генерация ключей
- •Формирование запроса (пример)
- •Генерация ответа сервером (пример)
- •Обработка ответа (пример)
- •Для устранения этого недостатка разработан другой протокол,
- •Таким образом, протокол на основе криптосхемы Пэйе отвечает требованиям безопасности:
- •Особенности протокола скрытного определения местоположения “точек интереса” мобильного пользователя при сокрытии типа POI
- •Генерация ключей
- •Формирование запроса выполняется в три этапа и происходит следующим образом:
- •Шифрование пользователем своей координаты i
- •3. Шифрование координаты своей ячейки на втором
- •Ответ сервера
- •Ответ сервера (продолжение)
- •Расшифровка ответа сервера
- •Расшифровка ответа сервера (продолжение)
Расшифровка ответа сервера (продолжение)
3.Расшифровывается криптограмма секретным ключом , используя алгоритм дешифрования криптосистемы Пэйе.
4.Расшифровывается криптограмма секретным ключом , используя алгоритм дешифрования криптосистемы Рабина.
В результате расшифровки, пользователь получает запрашиваемую информацию о k ближайших точках интереса типа для своей ячейки .
Соседние файлы в папке Лекции
