A Privacy-Preserving Join on Outsourced Database

• Published in: Information Security pp. 278 - 292
• Main Authors: Ma, Sha, Yang, Bo, Li, Kangshun, Xia, Feng
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: data privacy; join query; outsourced database; searching on encrypted data
• ISBN: 9783642248603; 3642248608
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-24861-0_19

Outsourced database provides a solution for data owners who want to delegate the task of answering database queries to service provider. Of essential concern in such framework is data privacy. The data owner may want to keep the database hidden from service provider. Simultaneously, potential clients may desire a mean of privacy-preserving computations on outsourced encrypted database. We present a solution of privacy-preserving join query with computational privacy and low overheads. The primary goal of this paper is to provide a set of security notion for such a system as well as a construction which is secure under the newly introduced security notions.