Kansikuva

Cloud Data Storage and Private Information Retrieval Аlgorithms

Tallennettuna:
Julkaisussa:Programming and Computer Software vol. 50, no. 6 (Dec 2024), p. 425
Päätekijä: Varnovskiy, N. P.
Muut tekijät: Martishin, S. A., Khrapchenko, M. V., Shokurov, A. V.
Julkaistu:
Springer Nature B.V.
Aiheet:
Algorithms
Digits
Communication channels
Data storage
Permutations
Queries
Number systems
Databases
Information retrieval
Data exchange
Linkit:Citation/Abstract
Full Text
Full Text - PDF
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
Abstrakti: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
Lähde:Advanced Technologies & Aerospace Database