Sublinear Scaling for Multi-Client Private Information Retrieval

Abstract

Private information retrieval (PIR) allows clients to retrieve records from online database servers without revealing to the servers any information about what records are being retrieved. To achieve this, the servers must typically do a computation involving the entire database for each query. Previous work by Ishai et al. has suggested using batch codes… (More)
DOI: 10.1007/978-3-662-47854-7_10

Topics

6 Figures and Tables

Statistics

02040201520162017
Citations per Year

Citation Velocity: 19

Averaging 19 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics