Frequency-hiding Dependency-preserving Encryption for Outsourced Databases
Boxiang Dong, Hui Wendy Wang

TL;DR
This paper introduces F2, an encryption scheme that preserves functional dependencies in outsourced data while protecting sensitive information against frequency analysis attacks, enabling secure data management in cloud environments.
Contribution
The paper presents a novel FD-preserving encryption scheme, F2, that defends against frequency analysis attacks and allows dependency discovery on encrypted data.
Findings
F2 effectively preserves functional dependencies in encrypted data.
F2 defends against frequency analysis attacks under Kerckhoff's principle.
Empirical results show F2 is efficient and practical for real-world use.
Abstract
The cloud paradigm enables users to outsource their data to computationally powerful third-party service providers for data management. Many data management tasks rely on the data dependencies in the outsourced data. This raises an important issue of how the data owner can protect the sensitive information in the outsourced data while preserving the data dependencies. In this paper, we consider functional dependency FD, an important type of data dependency. We design a FD-preserving encryption scheme, named F2, that enables the service provider to discover the FDs from the encrypted dataset. We consider the frequency analysis attack, and show that the F2 encryption scheme can defend against the attack under Kerckhoff's principle with provable guarantee. Our empirical study demonstrates the efficiency and effectiveness of F2.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Privacy-Preserving Technologies in Data · Cloud Data Security Solutions
