Stanford InfoLab Publication Server

Two Can Keep a Secret: A Distributed Architecture for Secure Database Services

Aggarwal, Gagan and Bawa, Mayank and Ganesan, Prasanna and Garcia-Molina, Hector and Kenthapadi, Krishnaram and Motwani, Rajeev and Srivastava, Utkarsh and Thomas, Dilys and Xu, Ying (2005) Two Can Keep a Secret: A Distributed Architecture for Secure Database Services. In: The Second Biennial Conference on Innovative Data Systems Research (CIDR 2005), January 4-7, 2005, Asilomar, California.




Recent trends towards database outsourcing, as well as concerns and laws governing data privacy, have led to great interest in enabling secure database services. Previous approaches to enabling such a service have been based on data encryption, causing a large overhead in query processing. We propose a new, distributed architecture that allows an organization to outsource its data management to {\em two} untrusted servers while preserving data privacy. We show how the presence of two servers enables efficient partitioning of data so that the contents at any one server are guaranteed not to breach data privacy. We show how to optimize and execute queries in this architecture, and discuss new challenges that emerge in designing the database schema.

Item Type:Conference or Workshop Item (Paper)
Projects:PORTIA (DB-Privacy)
Related URLs:Project Homepage
ID Code:659
Deposited By:Import Account
Deposited On:09 Aug 2004 17:00
Last Modified:19 Dec 2008 10:47

Download statistics

Repository Staff Only: item control page