Аннотация:
Протоколы извлечения информации без раскрытия запроса (PIR-протоколы) позволяют пользователю получить желаемый бит информации из базы данных, копия которой хранится на нескольких несообщающихся серверах таким образом, что администраторы базы данных ничего не узнают о номере бита который запрашивал пользователь. Коммуникационная сложность протокола определяется как суммарное число битов, которыми обмениваются пользователь и серверы во время протокола. В работе найден порядок коммуникационной сложности PIR-протоколов в зависимости от степени существенности функций ответов серверов.
Полный текст:
PDF файл (146 kB)