Header

UZH-Logo

Maintenance Infos

On single server private information retrieval in a coding theory perspective


Alfarano, Gianira; Khathuria, Karan; Weger, Violetta (2020). On single server private information retrieval in a coding theory perspective. ArXiv.org 06417, Cornell University.

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

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

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

4 downloads since deposited on 12 Oct 2022
1 download since 12 months
Detailed statistics

Additional indexing

Item Type:Working Paper
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2020
Deposited On:12 Oct 2022 13:39
Last Modified:22 Sep 2023 13:10
Series Name:ArXiv.org
ISSN:2331-8422
OA Status:Green
Free access at:Publisher DOI. An embargo period may apply.
Publisher DOI:https://doi.org/10.48550/arXiv.2008.06417
Related URLs:https://www.zora.uzh.ch/id/eprint/221280/
  • Content: Published Version
  • Licence: Creative Commons: Attribution 4.0 International (CC BY 4.0)