On single server private information retrieval in a coding theory perspective
Information Theory
2020-08-17 v1 math.IT
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. Further, we describe some known PIR schemes with respect to this code-based framework, and present the weaknesses of the broken PIR schemes in a generic point of view.
Keywords
Cite
@article{arxiv.2008.06417,
title = {On single server private information retrieval in a coding theory perspective},
author = {Gianira N. Alfarano and Karan Khathuria and Violetta Weger},
journal= {arXiv preprint arXiv:2008.06417},
year = {2020}
}