Call Me By My Name: Simple, Practical Private Information Retrieval for Keyword Queries

ePrint Report: Call Me By My Name: Simple, Practical Private Information Retrieval for Keyword Queries

Sofía Celi, Alex Davidson

We introduce $\mathsf{ChalametPIR}$: a single-server Private Information Retrieval (PIR) scheme supporting fast, low-bandwidth keyword queries, with a conceptually very simple design. In particular, we develop a generic framework for converting PIR schemes for index queries over flat arrays (based on the Learning With Errors problem) into keyword PIR. This involves representing a key-value map using any probabilistic filter that permits reconstruction …

alex bandwidth call design eprint report fast framework information low name private report server simple single