We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Two-Server Private Information Retrieval with Optimized Download Rate and Result Verification

Abstract: Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study the case of dishonest servers. The latter provide incorrect answers and try to persuade the client to output the wrong result. We introduce several PIR schemes with information-theoretic privacy and result verification for the case of two servers. Security guarantees can be information-theoretical or computational, and the verification keys can be public or private. In this work, our main performance metric is the download rate.
Comments: 6 pages, 1 table
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
Cite as: arXiv:2301.11730 [cs.IT]
  (or arXiv:2301.11730v1 [cs.IT] for this version)

Submission history

From: Stanislav Kruglik [view email]
[v1] Fri, 27 Jan 2023 14:12:04 GMT (89kb)

Link back to: arXiv, form interface, contact.