BES: Differentially Private and Distributed Event Aggregation in Advanced Metering Infrastructures

Significant challenges for online event aggregation in the context of Cyber-Physical Systems stem from the computational requirements of their distributed nature, as well as from their privacy concerns. In the context of the latter, differential privacy has gained popularity because of its strong privacy protection guarantees, holding against very powerful adversaries. Despite such strong guarantees, though, its adoption in real-world applications is limited by the privacy-preserving noise it introduces to the analysis, which might compromise its usefulness. We investigate the above problem from a system-perspective in the context of Advanced Metering Infrastructures, providing strong privacy guarantees together with useful results for event aggregation taking into account the distributed nature of such systems. We present a streaming-based framework, Bes, and propose methods to limit the noise introduced by differential privacy in real-world scenarios, thus reducing the resulting utility degradation, while still holding against the adversary model adhering with the original definition of differential privacy. We provide a thorough evaluation based on a fully implemented Bes prototype and conducted with real energy consumption data. We show how a large number of events can be aggregated in a private fashion with low processing latency by a single-board device, similar in performance to the devices deployed in Advanced Metering Infrastructures.

[1]  George Danezis,et al.  Verified Computational Differential Privacy with Applications to Smart Metering , 2013, 2013 IEEE 26th Computer Security Foundations Symposium.

[2]  Claude Castelluccia,et al.  I Have a DREAM! (DiffeRentially privatE smArt Metering) , 2011, Information Hiding.

[3]  Moni Naor,et al.  Differential privacy under continual observation , 2010, STOC '10.

[4]  Jing Zhao,et al.  Achieving differential privacy of data disclosure in the smart grid , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[5]  Elaine Shi,et al.  GUPT: privacy preserving data analysis made easy , 2012, SIGMOD Conference.

[6]  James W. Taylor An evaluation of methods for very short-term load forecasting using minute-by-minute British data , 2008 .

[7]  Marina Papatriantafilou,et al.  Online and scalable data validation in advanced metering infrastructures , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[8]  Elisa Bertino,et al.  Efficient and accurate strategies for differentially-private sliding window queries , 2013, EDBT '13.

[9]  Elaine Shi,et al.  Privacy-Preserving Aggregation of Time-Series Data , 2011, NDSS.

[10]  Li Xiong,et al.  An Adaptive Approach to Real-Time Aggregate Monitoring With Differential Privacy , 2014, IEEE Trans. Knowl. Data Eng..

[11]  Ninghui Li,et al.  Differentially Private Publishing of High-dimensional Data Using Sensitivity Control , 2015, AsiaCCS.

[12]  G. W. Hart,et al.  Nonintrusive appliance load monitoring , 1992, Proc. IEEE.

[13]  Magnus Almgren,et al.  METIS: a two-tier intrusion detection system for advanced metering infrastructures , 2014, SecureComm.

[14]  Márk Jelasity,et al.  Distributional differential privacy for large-scale smart metering , 2014, IH&MMSec '14.

[15]  Li Xiong,et al.  Real-time aggregate monitoring with differential privacy , 2012, CIKM.

[16]  Stavros Papadopoulos,et al.  Differentially Private Event Sequences over Infinite Streams , 2014, Proc. VLDB Endow..

[17]  G. Danezis,et al.  Privacy Technologies for Smart Grids - A Survey of Options , 2012 .

[18]  Suman Nath,et al.  Differentially private aggregation of distributed time-series with transformation and encryption , 2010, SIGMOD Conference.

[19]  João O. P. Pinto,et al.  Fraud detection system for high and low voltage electricity consumers based on data mining , 2009, 2009 IEEE Power & Energy Society General Meeting.

[20]  Marina Papatriantafilou,et al.  Scalejoin: A deterministic, disjoint-parallel and skew-resilient stream join , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[21]  Elaine Shi,et al.  Private and Continual Release of Statistics , 2010, TSEC.

[22]  Cynthia Dwork,et al.  Calibrating Noise to Sensitivity in Private Data Analysis , 2006, TCC.

[23]  Marina Papatriantafilou,et al.  Concurrent data structures for efficient streaming aggregation , 2014, SPAA.

[24]  Valentin Tudor,et al.  Analysis of the impact of data granularity on privacy for the smart grid , 2013, WPES.

[25]  John R. Williams,et al.  Securing Advanced Metering Infrastructure Using Intrusion Detection System with Data Stream Mining , 2012, PAISI.