WhisPIR: Stateless Private Information Retrieval with Low Communication

ePrint Report: WhisPIR: Stateless Private Information Retrieval with Low Communication

Leo de Castro, Kevin Lewi, Edward Suh

Recent constructions of private information retrieval (PIR) have seen significant improvements in computational performance. However, these improvements rely on heavy offline preprocessing that is typically difficult in real-world applications. Motivated by the question of PIR with no offline processing, we introduce WhisPIR, a fully stateless PIR protocol with low per-query communication. WhisPIR clients are all ephemeral, meaning that they appear with only the …

applications communication computational eprint report information kevin leo low offline performance private question real report stateless world