Publication:

On single server private information retrieval in a coding theory perspective

Date

Date

Date
2020
Working Paper

Citations

Citation copied

Alfarano, G., Khathuria, K., & Weger, V. (2020). On single server private information retrieval in a coding theory perspective (No. 06417; ArXiv.Org). https://doi.org/10.48550/arXiv.2008.06417

Abstract

Abstract

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 gen

Metrics

Downloads

12 since deposited on 2022-10-12
Acq. date: 2025-11-14

Views

43 since deposited on 2022-10-12
Acq. date: 2025-11-14

Citations

Additional indexing

Creators (Authors)

  • Alfarano, Gianira
  • Khathuria, Karan
  • Weger, Violetta

Series Name

Series Name

Series Name
ArXiv.org

Institution

Institution

Institution

Item Type

Item Type

Item Type
Working Paper

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2020

Date available

Date available

Date available
2022-10-12

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
2331-8422

OA Status

OA Status

OA Status
Green

Free Access at

Free Access at

Free Access at
DOI

Related URLs

Related URLs

Related URLs

Metrics

Downloads

12 since deposited on 2022-10-12
Acq. date: 2025-11-14

Views

43 since deposited on 2022-10-12
Acq. date: 2025-11-14

Citations

Citations

Citation copied

Alfarano, G., Khathuria, K., & Weger, V. (2020). On single server private information retrieval in a coding theory perspective (No. 06417; ArXiv.Org). https://doi.org/10.48550/arXiv.2008.06417

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image