Optimal Rate Private Information Retrieval from Homomorphic Encryption

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...

Full description

Bibliographic Details
Main Authors: Kiayias Aggelos, Leonardos Nikos, Lipmaa Helger, Pavlyk Kateryna, Tang Qiang
Format: Article
Language:English
Published: Sciendo 2015-06-01
Series:Proceedings on Privacy Enhancing Technologies
Subjects:
branching programs
cpir
galois theory
homomorphic encryption
ot
puiseux series
scot
Online Access:https://doi.org/10.1515/popets-2015-0016

Internet

https://doi.org/10.1515/popets-2015-0016

Similar Items