Towards Practical Doubly-Efficient Private Information Retrieval

ePrint Report: Towards Practical Doubly-Efficient Private Information Retrieval

Hiroki Okada, Rachel Player, Simon Pohmann, Christian Weinert

Private information retrieval (PIR) protocols allow clients to access database entries without revealing the queried indices. They have many real-world applications, including privately querying patent-, compromised credential-, and contact databases. While existing PIR protocols that have been implemented perform reasonably well in practice, they all have suboptimal asymptotic complexities.


A line of work has explored so-called doubly-efficient PIR (DEPIR), which refers to single-server PIR …

access applications christian clients compromised credential database databases eprint report information patent player private protocols report world