A survey on single server private information retrieval in a coding theory perspective
| Autor: | Karan Khathuria, Violetta Weger, Gianira N. Alfarano |
|---|---|
| Přispěvatelé: | University of Zurich, Alfarano, Gianira N |
| Rok vydání: | 2021 |
| Předmět: |
Algebra and Number Theory
Theoretical computer science Point (typography) Applied Mathematics Perspective (graphical) Single server Data_CODINGANDINFORMATIONTHEORY Coding theory 10123 Institute of Mathematics 510 Mathematics 2604 Applied Mathematics Theory of computation Code (cryptography) Linear combination Private information retrieval 2602 Algebra and Number Theory Mathematics |
| Zdroj: | Applicable Algebra in Engineering, Communication and Computing. 34:335-358 |
| ISSN: | 1432-0622 0938-1279 |
| DOI: | 10.1007/s00200-021-00508-5 |
| Popis: | In this paper, we present a new perspective of single server private information retrieval (PIR) schemes by using the notion of linear error-correcting codes. Many of the known single server schemes are based on taking linear combinations between database elements and the query elements. Using the theory of linear codes, we develop a generic framework that formalizes all such PIR schemes. This generic framework provides an appropriate setup to analyze the security of such PIR schemes. In fact, we describe some known PIR schemes with respect to this code-based framework, and present the weaknesses of the broken PIR schemes in a unified point of view. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink