One-way functions are essential for single-server private information retrieval
From MaRDI portal
Publication:2819537
DOI10.1145/301250.301277zbMath1346.68081MaRDI QIDQ2819537
Yuval Ishai, Amos Beimel, Eyal Kushilevitz, Tal Malkin
Publication date: 29 September 2016
Published in: Proceedings of the thirty-first annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/301250.301277
68P20: Information storage and retrieval of data
68M12: Network protocols
94A62: Authentication, digital signatures and secret sharing
Related Items
A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval, Protecting data privacy in private information retrieval schemes