Computer Science Department
School of Computer Science, Carnegie Mellon University
Protecting Privacy in Key-Value Search Systems
Yinglian Xie, David O'Hallaron, Michael K. Reiter
We propose a protocol, called Peekaboo, that is applicable to any type of key-value search while protecting both the data owner privacy and the client privacy. The main idea is to separate the key-value pairs and store them on different servers based on an important observation that key-value pairs release information only if they are together. Supported by access control and user authentication, Peekaboo allows search to be performed only by authorized clients without reducing the levels of user privacy.