Privacy-Preserving Queries over Relational Databases

We explore how Private Information Retrieval (PIR) can help users keep their sensitive information from being leaked in an SQL query. We show how to retrieve data from a relational database with PIR by hiding sensitive constants contained in the predicates of a query. Experimental results and microbenchmarking tests show our approach incurs reasonable storage overhead for the added privacy benefit and performs between 7 and 480 times faster than previous work.

• Type: Conference
• Year: 2010
• Where: PET
• Authors: Femi G. Olumofin, Ian Goldberg
• Keywords: PET 2010, Private Information Retrieval, Security Privacy, Sensitive Constants, SQL Query