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 Wang | 1 | 54 | 9.71 |
Johes Bater | 2 | 0 | 1.35 |
Kartik Nayak | 3 | 185 | 9.20 |
Ashwin Machanavajjhala | 4 | 2624 | 132.52 |