Header

UZH-Logo

Maintenance Infos

A survey on single server private information retrieval in a coding theory perspective


Alfarano, Gianira N; Khathuria, Karan; Weger, Violetta (2023). A survey on single server private information retrieval in a coding theory perspective. Applicable Algebra in Engineering, Communication and Computing, 34(3):335-358.

Abstract

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.

Abstract

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.

Statistics

Citations

Altmetrics

Downloads

35 downloads since deposited on 12 Oct 2022
30 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Scopus Subject Areas:Physical Sciences > Algebra and Number Theory
Physical Sciences > Applied Mathematics
Uncontrolled Keywords:Applied Mathematics, Algebra and Number Theory
Language:English
Date:1 May 2023
Deposited On:12 Oct 2022 13:41
Last Modified:27 Apr 2024 01:40
Publisher:Springer
ISSN:0938-1279
OA Status:Hybrid
Free access at:Publisher DOI. An embargo period may apply.
Publisher DOI:https://doi.org/10.1007/s00200-021-00508-5
Related URLs:https://www.zora.uzh.ch/id/eprint/221282/
  • Content: Published Version
  • Language: English
  • Licence: Creative Commons: Attribution 4.0 International (CC BY 4.0)