Optimal Rate Private Information Retrieval from Homomorphic Encryption
We consider the problem of minimizing the communication in single-database private information retrieval protocols in the case where the length of the data to be transmitted is large. We present first rate-optimal protocols for 1-out-of-n computationallyprivate information retrieval (CPIR), obliviou...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2015-06-01
|
| Series: | Proceedings on Privacy Enhancing Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/popets-2015-0016 |