Lecture notes in computer science

PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds

Yuval Ishai, Elaine Shi, Daniel Wichs

Published Jan 1, 2024• 6 citations

Related papers

Reducing the Servers’ Computation in Private Information Retrieval: PIR with Preprocessing

Amos Beimel, Yuval Ishai, Tal Malkin

A tight lower bound for restricted pir protocols

Richard Beigel, Lance Fortnow, William I. Gasarch

On Quantum Advantage in Information Theoretic Single-Server PIR

Dorit Aharonov, Zvika Brakerski, Kai-Min Chung +3 more

Lower-Bounds on Public-Key Operations in PIR

Jesko Dujmovic, Mohammad Hajiabadi

Communication Lower Bounds for Statistically Secure MPC, With or Without Preprocessing

Ivan Damgård, Kasper Green Larsen, Jesper Buus Nielsen

Converse Bounds for Sun-Jafar-type Weak PIR under Mutual Information Leakage

Chandan Anand, Jayesh Seshadri, Prasad Krishnan +1 more