Resist the Database Intrusion Caused by Functional Dependency

Jingwen Wang, Jie Yang, Guo Fen, Huaqing Min · 2017

The popularity of cloud computing enables end-users to outsource their dataset and data management needs a thirdparty service provider. The major security issue in outsourcing mode is how to protect sensitive information in the outsourced dataset. Data dependency constraints in the outsourced data can provide knowledge for the negative side and bring security vulnerabilities. In this paper, we focus on one of the important type of data dependency constraints, the functional dependency (FD) and study the security threats by the adversarial FDs. We design the practical scheme that can defend against the FD attack by encrypting a small amount of non-sensitive data (encryption overhead). And conduct an extensive set of experiments on two real-word datasets.

Read the paper · More papers on PaperTik