Differentially-Private Fingerprinting of Relational Databases

09/06/2021
by   Tianxi Ji, et al.
0

When sharing sensitive databases with other parties, a database owner aims to (i) have privacy guarantees for its shared database, (ii) have liability guarantees in case of unauthorized sharing of its database by the recipients, and (iii) provide a high quality (utility) database to the recipients. We observe that sharing a database under differential privacy and database fingerprinting are orthogonal objectives. The former aims to inject noise into a database to prevent inference of the original data values, whereas, the latter aims to hide unique marks inside a database to trace malicious parties who leak the data without the authorization. In this paper, we achieve these two objectives simultaneously by proposing a novel differentially-private fingerprinting mechanism for databases. Specifically, we first devise a bit-level random response scheme to achieve differential privacy for sharing entire databases, and then, based on this, we develop an ϵ-differentially private fingerprinting mechanism. Next, we theoretically analyze the relationships among differential privacy guarantee, fingerprint robustness, and database utility by deriving closed form expressions to characterize the privacy-utility coupling and privacy-fingerprint robustness coupling. Furthermore, we propose a sparse vector technique (SVT)-based solution to control the cumulative privacy loss when fingerprinted copies of a database are shared with multiple recipients. We experimentally show that our mechanism achieves stronger fingerprint robustness than the state-of-the-art fingerprinting mechanisms, and higher database utility than the simple composition of database perturbation under differential privacy followed by fingerprinting (e.g., statistical utility of the shared database by the proposed scheme is more than 10x higher than perturbation followed by fingerprinting).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2017

Differentially Private Empirical Risk Minimization with Input Perturbation

We propose a novel framework for the differentially private ERM, input p...
research
01/27/2020

Collusion-Resilient Probabilistic Fingerprinting Scheme for Correlated Data

In order to receive personalized services, individuals share their perso...
research
04/04/2022

Robust Fingerprinting of Genomic Databases

Database fingerprinting has been widely used to discourage unauthorized ...
research
07/13/2022

Smooth Anonymity for Sparse Binary Matrices

When working with user data providing well-defined privacy guarantees is...
research
12/10/2022

Adore: Differentially Oblivious Relational Database Operators

There has been a recent effort in applying differential privacy on memor...
research
04/10/2022

Differentially Private Fingerprinting for Location Trajectories

Location-based services have brought significant convenience to people i...
research
10/04/2017

Differentially Private Database Release via Kernel Mean Embeddings

We lay theoretical foundations for new database release mechanisms that ...

Please sign up or login with your details

Forgot password? Click here to reset