Privacy-Preserving Distributed Stream Monitoring

Select |


Friedman, Arik; Sharfman, Izchak; Keren, Daniel; Schuster, Assaf


Conference Material

Network and Distributed System Security (NDSS) Symposium

San Diego, USA


Abstract—Applications such as sensor network monitoring, distributed intrusion detection, and real-time analysis of financial data necessitate the processing of distributed data streams on the fly. While efficient data processing algorithms enable such applications, they require access to large amounts of often personal information, and could consequently create privacy risks. Previous works have studied how privacy risks could be mitigated through the application of differential privacy to continuous stream monitoring, focusing mostly on evaluating simple aggregates over the streams, such as counts and sums. However, many real world applications require monitoring a complex value derived from the streams, e.g., detecting that the correlation between the values of two stocks traded in different exchanges has crossed a threshold. In this paper we present a general framework that en- ables monitoring arbitrary functions over statistics derived from distributed data streams in a privacy-preserving manner. Our solution allows the monitoring of complex values derived from the streams, while preventing adversaries from learning about any particular element in the processed streams. We study the relationship between communication efficiency and privacy loss, and demonstrate that for given privacy constraints, our approach allows the system to be monitored over periods that are three orders of magnitude longer than would be possible with a naive approach. To the best of our knowledge, this work is the first to tackle privacy-preserving distributed monitoring of arbitrary functions, including non-linear functions, and to evaluate empirically the applicability of privacy-preserving stream monitoring in such settings.

Permission to freely reproduce all or part of this paper for noncommercial purposes is granted provided that copies bear this notice and the full citation on the first page. Reproduction for commercial purposes is strictly prohibited without the prior written consent of the Internet Society, the first-named author (for reproduction of an entire paper only), and the author’s employer if the paper was prepared within the scope of employment. NDSS ’14, 23-26 February 2014, San Diego, CA, USA Copyright 2014 Internet Society, ISBN 1-891562-35-5


Friedman, Arik; Sharfman, Izchak; Keren, Daniel; Schuster, Assaf. Privacy-Preserving Distributed Stream Monitoring.[Conference Material]. 2014-02-23. <a href="" target="_blank"></a>

Loading citation data...

Citation counts
(Requires subscription to view)