Client-Efficient Online-Offline Private Information Retrieval

ePrint Report: Client-Efficient Online-Offline Private Information Retrieval

Hoang-Dung Nguyen, Jorge Guajardo, Thang Hoang

Private Information Retrieval (PIR) permits clients to query entries from a public database hosted on untrusted servers in a privacy-preserving manner. Traditional PIR model suffers from high computation and/or bandwidth cost due to entire database processing for privacy. Recently, Online-Offline PIR (OO-PIR) has been suggested to improve the practicality of PIR, where query-independent materials are precomputed beforehand to accelerate online access. While state-of-the-art OO-PIR schemes (e.g., S&P’24, …

bandwidth client clients computation cost database eprint report high information nguyen offline privacy private public query report servers untrusted