Single Server PIR via Homomorphic Thorp Shuffles

ePrint Report: Single Server PIR via Homomorphic Thorp Shuffles

Ben Fisch, Arthur Lazzaretti, Zeyu Liu, Charalampos Papamanthou

Private Information Retrieval (PIR) is a two player protocol where the client, given some query $x \in [N]$ interacts with the server, which holds a $N$-bit string $\textsf{DB}$ in order to privately retrieve $\textsf{DB}[x]$. In this work, we focus on the single server client-preprocessing model, initially idealized by Corrigan-Gibbs and Kogan (EUROCRYPT 2020), where the client and server first run some joint preprocessing …

arthur ben ben fisch client eprint report information order player private privately protocol query report server single