Зображення обкладинки

Cloud Data Storage and Private Information Retrieval Аlgorithms

Збережено в:
Опубліковано в::Programming and Computer Software vol. 50, no. 6 (Dec 2024), p. 425
Автор: Varnovskiy, N. P.
Інші автори: Martishin, S. A., Khrapchenko, M. V., Shokurov, A. V.
Опубліковано:
Springer Nature B.V.
Предмети:
Algorithms
Digits
Communication channels
Data storage
Permutations
Queries
Number systems
Databases
Information retrieval
Data exchange
Онлайн доступ:Citation/Abstract
Full Text
Full Text - PDF
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Короткий огляд:The authors consider the private information retrieval (PIR) problem, in particular, the problem of ensuring secure queries to a database. Previously, the authors considered this problem for a cloud database in the presence of an active adversary who does not interfere with the execution of the PIR protocol but can carry out an attack with known open queries. In the proposed algorithms, bit number i is represented as an l-ary number with d digits. An algorithm for database placement on the cloud and an algorithm for bit querying with the use of permutations in the digits of a bit number, where bit number i is defined in a base-l number system, are proposed. The permutations are regarded as secret encryption keys. The communication complexity and the probability of guessing the bit number in a single attack with a known open query for bit number i, as well as in an attack with an unlimited number of known open queries, are estimated.
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768824700294
Джерело:Advanced Technologies & Aerospace Database