Found 2 Documents (Results 1–2)
A linear lower bound on the communication complexity of single-server private information retrieval. (English) Zbl 1162.94363
Canetti, Ran (ed.), Theory of cryptography. Fifth theory of cryptography conference, TCC 2008, New York, USA, March 19–21, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78524-8/pbk). Lecture Notes in Computer Science 4948, 445-464 (2008).
MSC:
94A60
Filter Results by …
Document Type
- Journal Articles (1)
- Collection Articles (1)
Author
- Haitner, Iftach (2)
- Hoch, Jonathan J. (2)
- Segev, Gil (2)
- Reingold, Omer (1)