Зав. кафедрой УРПО
«__» _______________ 2014 г.
Введение 4
1.Обзор схем шифрования с возможностью поиска в зашифрованных данных 8
1.1.Существующие модели поиска по зашифрованным данным 8
1.1.1.Oblivious RAM 8
1.1.2.Searchable symmetric encryption 9
1.1.3.Функциональное шифрование 9
1.1.4.Шифрование, сохраняющее свойства (Property-preserving encryption) 10
1.1.5.Полностью гомоморфное шифрование 11
1.1.6.Сравнение существующих моделей 12
1.2.Особенности отдельных SSE схем 13
1.2.1.Нотации безопасности 13
1.2.2.Динамичность схемы SSE 14
1.3.Сравнение существующих SSE схем 14
2.Описание схемы динамического SSE 16
2.1.Описание работы схемы в контексте взаимодействия клиента и сервера 16
2.2.Описание схемы SSE 16
2.3.Компоненты алгоритма 18
2.3.1.Используемые криптопримитивы 18
2.3.2.Секретный ключ 18
2.3.3.Зашифрованный индекс 18
2.4.Работа алгоритма 19
2.4.1.Построение зашифрованного индекса 19
2.4.2.Поиск по ключевому слову 22
2.4.3.Добавление файла в коллекцию 22
2.4.4.Удаление файла из коллекции 24
3.Программная реализация SSE 26
3.1.Язык и средства разработки 26
3.2.Структура программы 26
3.3.Используемые компоненты 30
3.3.1.Криптографические примитивы 30
3.3.2.Индексирование файлов 30
3.4.Реализация алгоритма SSE и структуры данных 31
3.4.1.Зашифрованный индекс 31
3.4.2.Поиск словосочетаний 32
3.5.Варианты использования программы 33
3.6.Интерфейс программы 36
4.Методология оценки и эксперименты 40
4.1.Особенности оценки схемы 40
4.2.Формирование тестовых данных 41
4.3.Результаты экспериментов 42
4.4.Анализ полученных результатов 44
Заключение 46
Список использованных источников 47