log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy
Friday, November 12, 2021, 1:00-2:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

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

----------------------

also on Zoom:

https://umd.zoom.us/j/97585901703?pwd=T1hBZFFMdnV5VXdiaVdtaWo0RnNmZz09

Meeting ID: 975 8590 1703

Passcode: lattices??

Bio

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.

This talk is organized by David Miller