DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy

03/29/2021
by   Chenghong Wang, et al.
0

In this paper, we have introduced a new type of leakage associated with modern encrypted databases called update pattern leakage. We formalize the definition and security model of DP-Sync with DP update patterns. We also proposed the framework DP-Sync, which extends existing encrypted database schemes to DP-Sync with DP update patterns. DP-Sync guarantees that the entire data update history over the outsourced data structure is protected by differential privacy. This is achieved by imposing differentially-private strategies that dictate the data owner's synchronization of local data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2022

Differential Privacy Made Easy

Data privacy is a major issue for many decades, several techniques have ...
research
12/16/2021

Construction of Differentially Private Summaries over Fully Homomorphic Encryption

Cloud computing has garnered attention as a platform of query processing...
research
03/01/2023

Two Views of Constrained Differential Privacy: Belief Revision and Update

In this paper, we provide two views of constrained differential private ...
research
03/09/2022

IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy

In this paper, we consider secure outsourced growing databases that supp...
research
09/06/2020

Randomness Concerns When Deploying Differential Privacy

The U.S. Census Bureau is using differential privacy (DP) to protect con...
research
03/03/2017

Differentially Private Bayesian Learning on Distributed Data

Many applications of machine learning, for example in health care, would...
research
06/30/2022

Fairness and Cost Constrained Privacy-Aware Record Linkage

Record linkage algorithms match and link records from different database...

Please sign up or login with your details

Forgot password? Click here to reset