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

arXiv: https://arxiv.org/abs/2103.15942 · HTML: https://mlsanity.com/paper/2103.15942/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 Mar 2021.

## Built on by (most cited first, 1 of 1)

- [Differentially Private Learned Indexes](https://mlsanity.com/paper/2410.21164/) (2024)

## Abstract (arXiv)

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.