- Код статьи
- 10.31857/S0132347424060027-1
- DOI
- 10.31857/S0132347424060027
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 6
- Страницы
- 12-23
- Аннотация
- Авторами рассматривается задача PIR (Private Information Retrieval) обеспечения безопасных запросов к базе данных. Ранее авторы рассматривали задачу для базы данных, размещенной на облаке при наличии активного противника, который не вмешивается в выполнение протокола, но может производить атаку с известными открытыми запросами. В предложенных алгоритмах номер бита i представляется в системе счисления по основанию l с числом разрядов d. Предложен алгоритм размещения базы данных на облаке и алгоритм запроса требуемого бита с использованием перестановок в цифрах разряда номера бита, при задании номера бита i в системе счисления по основанию l. Перестановки рассматриваются как секретные ключи шифрования. Приведены оценка коммуникационной сложности и оценки вероятности угадывания номера бита при однократной атаке с известным открытым запросом номера бита i и при атаке с неограниченным числом известных открытых запросов.
- Ключевые слова
- база данных облачные вычисления PIR
- Дата публикации
- 28.12.2024
- Год выхода
- 2024
- Всего подписок
- 0
- Всего просмотров
- 37
Библиография
- 1. Мартишин С.А., Храпченко М.В., Шокуров А.В. Организация безопасного запроса к базе данных на облаке // Труды Института системного программирования РАН. 2022. Т. 34. № 3. C. 173–188. ISSN 2079-8156 (Print), ISSN 2220-6426 (Online).
- 2. Варновский Н.П., Мартишин С.А., Храпченко М.В., Шокуров А.В. Организация конфиденциальных запросов к облаку // Труды Института системного программирования РАН. 2023. Т. 35. № 5. С. 37–54. ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).
- 3. Chor B., Goldreich O., Kushilevitz E., Sudan M. Private Information Retrieval, in IEEE Annual Symposium on Foundations of Computer Science, 1995. P. 41–50.
- 4. Chor B., Goldreich O., Kushilevitz E., Sudan M. Private Information Retrieval, Journal of the ACM, November 1998. V. 45. № 6. P. 965–982.
