Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования

3.4.Реализация алгоритма SSE и структуры данных

3.4.1.Зашифрованный индекс

Элемент алгоритма	Структура данных
Поисковый массив	byte[][]
Поисковая таблица	HashMap
Массив удаления	byte[][]
Таблица удаления	HashMap
Индекс файловой коллекции	HashMap>
Секретный ключ	{byte[], byte[], byte[], java.security.Key}
Токены	Byte[], byte[], byte[]

• 
  ячейки, непосредственно хранящие зашифрованные данные о содержимом индекса;
  
• 
  свободные ячейки, которые могут быть использованы для записи данных о добавляемых файлах;
  
• 
  ячейки, заполненные случайными строками.
  

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

3.4.2.Поиск словосочетаний

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

Данная логика поискового запроса соответствует логическому оператору AND. Иными словами логический запрос, эквивалентный вводимому пользователем словосочетанию , выглядит следующим образом: