DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy
This addresses privacy risks for users of outsourced databases by preventing leakage of update patterns, though it is an incremental extension of existing encrypted database schemes.
The paper tackled the problem of update pattern leakage in encrypted databases by introducing DP-Sync, a framework that protects the entire data update history with differential privacy, achieving formal security guarantees.
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.