CoChat

XPIR: Private information retrieval for everyone

Open access
Aguilar-Melchor, Carlos, Barrier, Joris, Fousse, Laurent, Killijian, Marc-Olivier · 2016 · Proceedings on Privacy Enhancing Technologies

The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.

Abstract

A Private Information Retrieval (PIR) scheme is a protocol in which a user retrieves a record from a database while hiding which from the database administrators. PIR can be achieved using mutuallydistrustful replicated databases, trusted hardware, or cryptography. In this paper we focus on the later setting which is known as single-database computationally- Private Information Retrieval (cPIR). Classic cPIR protocols require that the database server executes an algorithm over all the database content at very low speeds which impairs their usage. In [1], given certain assumptions, realistic at the time, Sion and Carbunar showed that cPIR schemes were not practical and most likely would never be. To this day, this conclusion is widely accepted by researchers and practitioners. Using the paradigm shift introduced by lattice-based cryptography, we show that the conclusion of Sion and Carbunar is not valid anymore: cPIR is of practical value. This is achieved without compromising security, using standard crytosystems, and conservative parameter choices.

Overview

Integrity signals

Registry

Crossref · 10.1515/popets-2016-0010

Cites

46 of 46 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Cited by

See all 185

Metadata

Authors
Aguilar-Melchor, C., Barrier, J., Fousse, L., & Killijian, M.-O.
Affiliations
  • Univ de Toulouse, IRIT, France
  • Centre National de la Recherche Scientifique (FR)
  • Univ de Grenoble, LJK, France
Venue
Proceedings on Privacy Enhancing Technologies
Published
2015-12-30
Volume
2016
Issue
2
Pages
155-174
ISSN
2299-0984 (ISSN-L)
OpenAlex
W2401976587
Cited by
185
References
46
Citations by year
2026: 24 · 2025: 25 · 2024: 17 · 2023: 18 · 2022: 14 · 2021: 20 · 2020: 17 · 2019: 18 · 2018: 8 · 2017: 15 · 2016: 9
FWCI
10.46
Type
journal article
Language
en
Open access
Locations
  • Proceedings on Privacy Enhancing Technologies (publishedVersion, cc-by-nc-nd)
  • HAL (submittedVersion, other-oa)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
  • Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
  • Physical Sciences › Computer Science › Artificial Intelligence › Internet Traffic Analysis and Secure E-voting
Keywords
private information retrieval, lattice-based cryptography, database privacy

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.