Pagewise preview ]

CategoryValue
Available viahttp://dbpubs.stanford.edu/pub/2004-42
Submitted on 10th of August 2004
Author Aggarwal, Gagan; Bawa, Mayank; Ganesan, Prasanna; Garcia-Molina, Hector; Kenthapadi, Krishnaram; Motwani, Rajeev; Srivastava, Utkarsh; Thomas, Dilys; Xu, Ying
Title Two Can Keep a Secret: A Distributed Architecture for Secure Database Services
Date of publication 2005
Published in CIDR 2005
Citation Aggarwal, Gagan; Bawa, Mayank; Ganesan, Prasanna; Garcia-Molina, Hector; Kenthapadi, Krishnaram; Motwani, Rajeev; Srivastava, Utkarsh; Thomas, Dilys; Xu, Ying. Two Can Keep a Secret: A Distributed Architecture for Secure Database Services, CIDR 2005
Number of pages 14
Language English
Project PORTIA (DB-Privacy)
Type Conference or Journal Paper
Subject group Miscellaneous
Abstract 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.
Contact address prasannag@cs.stanford.edu
Fulltext source
  • Postscript (ps, ps.gz, ps.zip)
  • PDF (pdf, pdf.gz, pdf.zip)
  • Plain text (text, text.gz, text.zip)
  • Management of the document bysiroker@db.stanford.edu

    Pagewise preview ]


    Stanford InfoLab Publication Server