In this paper, we consider privacy-preserving update strategies for secure outsourced growing databases. Such databases allow append-only 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 interoperates 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.
https://arxiv.org/abs/2103.15942v3
----------------------
https://umd.zoom.us/j/97585901703?pwd=T1hBZFFMdnV5VXdiaVdtaWo0RnNmZz09
Meeting ID: 975 8590 1703
Passcode: lattices??
Johes Bater is a postdoctoral researcher in the Database Group at Duke University hosted by Prof. Ashwin Machanvajjhala and Prof. Kartik Nayak. Before that, he completed his Ph.D. in Computer Science at Northwestern University under the guidance of Prof. Jennie Rogers and his B.S. and M.S. in Electrical Engineering at Stanford University. His research centers on how to implement privacy and security in database systems. By investigating the intersection of security, privacy, and performance, he hopes to build fast, accurate database systems that support privacy-preserving analytics with provable security guarantees.