Cloud Data Storage and Private Information Retrieval Аlgorithms
Gespeichert in:
| Veröffentlicht in: | Programming and Computer Software vol. 50, no. 6 (Dec 2024), p. 425 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | , , |
| Veröffentlicht: |
Springer Nature B.V.
|
| Schlagworte: | |
| Online-Zugang: | Citation/Abstract Full Text Full Text - PDF |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3130548027 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0361-7688 | ||
| 022 | |a 1608-3261 | ||
| 024 | 7 | |a 10.1134/S0361768824700294 |2 doi | |
| 035 | |a 3130548027 | ||
| 045 | 2 | |b d20241201 |b d20241231 | |
| 100 | 1 | |a Varnovskiy, N. P. |u Information Security Section of Information Security Institute, Lomonosov Moscow State University, Moscow, Russia (GRID:grid.14476.30) (ISNI:0000 0001 2342 9668) | |
| 245 | 1 | |a Cloud Data Storage and Private Information Retrieval Аlgorithms | |
| 260 | |b Springer Nature B.V. |c Dec 2024 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a 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. | |
| 653 | |a Algorithms | ||
| 653 | |a Digits | ||
| 653 | |a Communication channels | ||
| 653 | |a Data storage | ||
| 653 | |a Permutations | ||
| 653 | |a Queries | ||
| 653 | |a Number systems | ||
| 653 | |a Databases | ||
| 653 | |a Information retrieval | ||
| 653 | |a Data exchange | ||
| 700 | 1 | |a Martishin, S. A. |u Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia (GRID:grid.4886.2) (ISNI:0000 0001 2192 9124) | |
| 700 | 1 | |a Khrapchenko, M. V. |u Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia (GRID:grid.4886.2) (ISNI:0000 0001 2192 9124) | |
| 700 | 1 | |a Shokurov, A. V. |u Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia (GRID:grid.4886.2) (ISNI:0000 0001 2192 9124) | |
| 773 | 0 | |t Programming and Computer Software |g vol. 50, no. 6 (Dec 2024), p. 425 | |
| 786 | 0 | |d ProQuest |t Advanced Technologies & Aerospace Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3130548027/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/3130548027/fulltext/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3130548027/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |