Binary Information Press
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. The authors present a solution of executing SQL on outsourced database using secure coprocessor with computational privacy and low overheads. 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.