- PII
- 10.31857/S0132347424060027-1
- DOI
- 10.31857/S0132347424060027
- Publication type
- Article
- Status
- Published
- Authors
- Volume/ Edition
- Volume / Issue number 6
- Pages
- 12-23
- Abstract
- The authors consider the problem of ensuring secure queries to the database PIR (Private Information Retrieval) problem. Previously, the authors considered the problem for a database hosted in the cloud in the presence of an active adversary who does not interfere with the execution of the protocol, but can carry out an attack with known open queries. In algorithms, bit number i is represented as the l-ary number with a number of digits d. An algorithm for placing a database in the cloud and an algorithm for querying the required bit using permutations in the digits of the bit number, using the specification of the bit number i in the base l numerical system, were proposed. Permutations are treated as secret encryption keys. Communication complexity and probability of guessing the bit number for a one-time attack with a known open request for bit number i and for an attack with unlimited number of known open requests were estimated.
- Keywords
- база данных облачные вычисления PIR
- Date of publication
- 28.12.2024
- Year of publication
- 2024
- Number of purchasers
- 0
- Views
- 38
References
- 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.
