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.
翻译:在本文中,我们引入了一种与现代加密数据库相关的新型渗漏,称为更新模式渗漏。我们正式确定了DP-Sync的定义和安全模式与DP更新模式。我们还提出了DP-Sync框架,将现有的加密数据库计划扩大到DP-Sync与DP更新模式。DP-Sync保证了外包数据结构的整个数据更新历史都受到不同隐私的保护。这是通过强制实行差异化的私人战略来实现的,这些战略决定数据所有人对本地数据同步。