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

Conference Paper

In this paper, we consider privacy-preserving update strategies for secure outsourced growing databases. Such databases allow appendonly data updates on the outsourced data structure while analysis is ongoing. Despite a plethora of solutions to securely outsource database computation, existing techniques do not consider the information that can be leaked via update patterns. To address this problem, we design a novel secure outsourced database framework for growing data, DP-Sync, which interoperate with a large class of existing encrypted databases and supports efficient updates while providing differentially-private guarantees for any single update. We demonstrate DP-Sync's practical feasibility in terms of performance and accuracy with extensive empirical evaluations on real world datasets.

Full Text

Duke Authors

Cited Authors

  • Wang, C; Bater, J; Nayak, K; MacHanavajjhala, A

Published Date

  • January 1, 2021

Published In

Start / End Page

  • 1892 - 1905

International Standard Serial Number (ISSN)

  • 0730-8078

Digital Object Identifier (DOI)

  • 10.1145/3448016.3457306

Citation Source

  • Scopus