DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy. (arXiv:2103.15942v3 [cs.CR] UPDATED)

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.