Trade-offs in Private Search

Vasileios Pappas, Mariana Petrova Raykova, Binh D. Vo, Steven Michael Bellovin & Tal G. Malkin
Encrypted search -- performing queries on protected data -- is a well researched problem. However, existing solutions have inherent inefficiency that raises questions of practicality. Here, we step back from the goal of achieving maximal privacy guarantees in an encrypted search scenario to consider efficiency as a priority. We propose a privacy framework for search that allows tuning and optimization of the trade-offs between privacy and efficiency. As an instantiation of the privacy framework we...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.