Paper 2024/1845
Single-Server Client Preprocessing PIR with Tight Space-Time Trade-off
Abstract
This paper partly solves the open problem of tight trade-off of client storage and server time in the client preprocessing setting of private information retrieval (PIR). In the client preprocessing setting of PIR, the client is allowed to store some hints generated from the database in a preprocessing phase and use the hints to assist online queries. We construct a new single-server client preprocessing PIR scheme. For a database with
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Private Information Retrieval
- Contact author(s)
-
nocrizwang @ gmail com
renling @ illinois edu - History
- 2024-11-11: approved
- 2024-11-10: received
- See all versions
- Short URL
- https://ia.cr/2024/1845
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1845, author = {Zhikun Wang and Ling Ren}, title = {Single-Server Client Preprocessing {PIR} with Tight Space-Time Trade-off}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1845}, year = {2024}, url = {https://eprint.iacr.org/2024/1845} }