|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Порядок коммуникационной сложности PIR-протоколов
Г. А. Майлыбаева
Аннотация:
Протоколы извлечения информации без раскрытия запроса (PIR-протоколы) позволяют пользователю получить желаемый бит информации из базы данных, копия которой хранится на нескольких несообщающихся серверах таким образом, что администраторы базы данных ничего не узнают о номере бита который запрашивал пользователь. Коммуникационная сложность протокола определяется как суммарное число битов, которыми обмениваются пользователь и серверы во время протокола. В работе найден порядок коммуникационной сложности PIR-протоколов в зависимости от степени существенности функций ответов серверов.
Статья поступила: 03.08.2006
Образец цитирования:
Г. А. Майлыбаева, “Порядок коммуникационной сложности PIR-протоколов”, Дискрет. матем., 20:3 (2008), 136–146; Discrete Math. Appl., 18:5 (2008), 505–515
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1020https://doi.org/10.4213/dm1020 https://www.mathnet.ru/rus/dm/v20/i3/p136
|
Статистика просмотров: |
Страница аннотации: | 529 | PDF полного текста: | 223 | Список литературы: | 67 | Первая страница: | 11 |
|