Privacy-Preserving Obfuscation for Distributed Power Systems

This paper considers the problem of releasing privacy-preserving load data of a decentralized operated power system. The paper focuses on data used to solve Optimal Power Flow (OPF) problems and proposes a distributed algorithm that complies with the notion of Differential Privacy, a strong privacy framework used to bound the risk of re-identification. The problem is challenging since the application of traditional differential privacy mechanisms to the load data fundamentally changes the nature of the underlying optimization problem and often leads to severe feasibility issues. The proposed differentially private distributed algorithm is based on the Alternating Direction Method of Multipliers (ADMM) and guarantees that the released privacy-preserving data retains high fidelity and satisfies the AC power flow constraints. Experimental results on a variety of OPF benchmarks demonstrate the effectiveness of the approach.

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

[2]  Rui Hu,et al.  DP-ADMM: ADMM-Based Distributed Learning With Differential Privacy , 2018, IEEE Transactions on Information Forensics and Security.

[3]  Pascal Van Hentenryck,et al.  Differential Privacy of Hierarchical Census Data: An Optimization Approach , 2019, CP.

[4]  John M. Abowd,et al.  The U.S. Census Bureau Adopts Differential Privacy , 2018, KDD.

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

[6]  Moni Naor,et al.  Our Data, Ourselves: Privacy Via Distributed Noise Generation , 2006, EUROCRYPT.

[7]  Salil P. Vadhan,et al.  The Complexity of Differential Privacy , 2017, Tutorials on the Foundations of Cryptography.

[8]  Pascal Van Hentenryck,et al.  Differential Privacy for Power Grid Obfuscation , 2019, IEEE Transactions on Smart Grid.

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

[10]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[11]  Carleton Coffrin,et al.  NESTA, The NICTA Energy System Test Case Archive , 2014, ArXiv.

[12]  Raheem A. Beyah,et al.  Di-PriDA: Differentially Private Distributed Load Balancing Control for the Smart Grid , 2019, IEEE Transactions on Dependable and Secure Computing.

[13]  Abhishek Halder,et al.  Architecture and Algorithms for Privacy Preserving Thermal Inertial Load Management by a Load Serving Entity , 2017, IEEE Transactions on Power Systems.

[14]  Ge Yu,et al.  Collecting and Analyzing Multidimensional Data with Local Differential Privacy , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[15]  Gregor Verbic,et al.  A Component-Based Dual Decomposition Method for the OPF Problem , 2017, ArXiv.

[16]  Kalyanmoy Deb,et al.  A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[18]  Úlfar Erlingsson,et al.  Building a RAPPOR with the Unknown: Privacy-Preserving Learning of Associations and Data Dictionaries , 2015, Proc. Priv. Enhancing Technol..

[19]  Pascal Van Hentenryck,et al.  Constrained-Based Differential Privacy: Releasing Optimal Power Flow Benchmarks Privately - Releasing Optimal Power Flow Benchmarks Privately , 2018, CPAIOR.

[20]  Russell Bent,et al.  PowerModels.J1: An Open-Source Framework for Exploring Power Flow Formulations , 2017, 2018 Power Systems Computation Conference (PSCC).

[21]  Sleiman Mhanna,et al.  Adaptive ADMM for Distributed AC Optimal Power Flow , 2019, IEEE Transactions on Power Systems.

[22]  Miao Pan,et al.  Optimal Differentially Private ADMM for Distributed Machine Learning , 2019, ArXiv.

[23]  Catuscia Palamidessi,et al.  Broadening the Scope of Differential Privacy Using Metrics , 2013, Privacy Enhancing Technologies.

[24]  Pascal Van Hentenryck,et al.  Privacy-Preserving Obfuscation of Critical Infrastructure Networks , 2019, IJCAI.

[25]  Ferdinando Fioretto,et al.  Privacy-Preserving Power System Obfuscation: A Bilevel Optimization Approach , 2020, IEEE Transactions on Power Systems.

[26]  Steven H. Low,et al.  Differential Privacy of Aggregated DC Optimal Power Flow Data , 2019, 2019 American Control Conference (ACC).

[27]  Quanyan Zhu,et al.  Dynamic Differential Privacy for ADMM-Based Distributed Classification Learning , 2017, IEEE Transactions on Information Forensics and Security.

[28]  Catuscia Palamidessi,et al.  Geo-indistinguishability: differential privacy for location-based systems , 2012, CCS.

[29]  Aaron Roth,et al.  The Algorithmic Foundations of Differential Privacy , 2014, Found. Trends Theor. Comput. Sci..