Abstract | ||
---|---|---|
One of the concerns about database outsourcing is that the service provider may not be trustworthy. Besides protecting data against outsiders, it is necessary to hide sensitive information from the service provider. For single-server environments, data encryption is commonly used to protect data confidentiality. To use server computational resources for processing queries, data are encrypted in tuple-level. Indexing tags are computed and attached to the encrypted tuples such that the server can check if an encrypted tuple satisfies the query predicate without learning exact data values. However, with additional information of some time-based events, service providers can still infer information of the encrypted data through query access patterns if there are observed linkages between the access patterns and the time-based events. In this paper, we study the problem of information disclosure in such a scenario. We first illustrate how to launch the inference attack. Then, we formally define the problem and propose techniques for protecting access privacy. Instead of providing total privacy with a high overhead, our approach aims to lower the confidence of service providers' inferences. Experiment results show that a high level of access privacy can be achieved with a reasonable overhead. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICDMW.2014.51 | ICDM Workshops |
Keywords | DocType | Citations |
database management systems,indexing tags,outsourced data,query predicate,data privacy,data encryption,cryptography,data confidentiality protection,time-based events,single-server environments,indexing,privacy-preserving query,sensitive information hiding,data encapsulation,outsourcing,privacy-preserving queries,access pattern protection,inference attack,query access patterns,server computational resources,access privacy,information disclosure,database outsourcing,encrypted tuples,query processing,servers,couplings,databases,encryption,privacy | Conference | 1 |
PageRank | References | Authors |
0.35 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shun Pun Li | 1 | 4 | 0.74 |
Man Hon Wong | 2 | 814 | 233.13 |