PrivApprox: Privacy-Preserving Stream Analytics

Authors: 

Do Le Quoc and Martin Beck, TU Dresden; Pramod Bhatotia, The University of Edinburgh; Ruichuan Chen, Nokia Bell Labs; Christof Fetzer and Thorsten Strufe, TU Dresden

Abstract: 

How to preserve users’ privacy while supporting high-utility analytics for low-latency stream processing?

To answer this question: we describe the design, implementation and evaluation of PRIVAPPROX, a data analytics system for privacy-preserving stream processing. PRIVAPPROX provides three important properties: (i) Privacy: zero-knowledge privacy guarantee for users, a privacy bound tighter than the state-of-the-art differential privacy; (ii) Utility: an interface for data analysts to systematically explore the trade-offs between the output accuracy (with error estimation) and the query execution budget; (iii) Latency: near real-time stream processing based on a scalable “synchronization-free” distributed architecture.

The key idea behind our approach is to marry two techniques together, namely, sampling (used for approximate computation) and randomized response (used for privacy-preserving analytics). The resulting marriage is complementary—it achieves stronger privacy guarantees, and also improves the performance for stream analytics.

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {203237,
author = {Do Le Quoc and Martin Beck and Pramod Bhatotia and Ruichuan Chen and Christof Fetzer and Thorsten Strufe},
title = {PrivApprox: Privacy-Preserving Stream Analytics},
booktitle = {2017 {USENIX} Annual Technical Conference ({USENIX} {ATC} 17)},
year = {2017},
isbn = {978-1-931971-38-6},
address = {Santa Clara, CA},
pages = {659--672},
url = {https://www.usenix.org/conference/atc17/technical-sessions/presentation/quoc},
publisher = {{USENIX} Association},
month = jul,
}

Presentation Audio