Private search in the real world
Vasilis Pappas, Mariana Raykova, Binh Dao Vo, Steven M. Bellovin, Tal Malkin · 2011
Encrypted search --- performing queries on protected data --- has been explored in the past; however, its inherent inefficiency has raised questions of practicality. Here, we focus on improving the performance and extending its functionality enough to make it practical. We do this by optimizing the system, and by stepping back from the goal of achieving maximal privacy guarantees in an encrypted search scenario and consider efficiency and functionality as priorities.