Title
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy
Abstract
ABSTRACTIn 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.
Year
DOI
Venue
2021
10.1145/3448016.3457306
International Conference on Management of Data
Keywords
DocType
ISSN
Update pattern, Encrypted database, Differential privacy
Conference
0730-8078
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Chenghong Wang1549.71
Johes Bater201.35
Kartik Nayak31859.20
Ashwin Machanavajjhala42624132.52