The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.
Two-Server Offline/Online Private Information Retrieval With Small Client Storage
- Published
- Record updated
Summary
This paper presents PIRS, a two-server offline/online private information retrieval scheme with small client storage. In an offline phase the client preprocesses a database replicated on two servers into query-independent hints, then retrieves any record during an online phase without exposing its index, with sublinear server-side computation. PIRS lets the client outsource the hints to the servers using secret sharing rather than storing them, reducing local storage from GB/MB to MB/KB, and a proof-of-concept prototype measures computational, communication and storage overheads.