Privacy in Control and Dynamical Systems

被引:29
作者
Han, Shuo [1 ]
Pappas, George J. [2 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA
[2] Univ Penn, Dept Elect & Syst Engn, Philadelphia, PA 19104 USA
来源
ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 1 | 2018年 / 1卷
关键词
differential privacy; Kalman filter; gradient method; distributed optimization;
D O I
10.1146/annurev-control-060117-105018
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many modern dynamical systems, such as smart grids and traffic networks, rely on user data for efficient operation. These data often contain sensitive information that the participating users do not wish to reveal to the public. One major challenge is to protect the privacy of participating users when utilizing user data. Over the past decade, differential privacy has emerged as a mathematically rigorous approach that provides strong privacy guarantees. In particular, differential privacy has several useful properties, including resistance to both postprocessing and the use of side information by adversaries. Although differential privacy was first proposed for static-database applications, this review focuses on its use in the context of control systems, in which the data under processing often take the form of data streams. Through two major applications-filtering and optimization algorithms-we illustrate the use of mathematical tools from control and optimization to convert a nonprivate algorithm to its private counterpart. These tools also enable us to quantify the trade-offs between privacy and system performance.
引用
收藏
页码:309 / 332
页数:24
相关论文
共 38 条
[1]  
Agarwal Yuvraj, 2010, P 2 ACMWORKSHOP EMBE, P1, DOI [10.1145/1878431.1878433, DOI 10.1145/1878431.1878433]
[2]  
Agrawal R, 2000, SIGMOD REC, V29, P439, DOI 10.1145/335191.335438
[3]  
Boyd S., 1994, LINEAR MATRIX INEQUA, DOI 10.1137/1.9781611970777
[4]  
Canepa ES, 2013, P 2 ACM INT C HIGH C, P25
[5]  
Cortes J, 2016, IEEE DECIS CONTR P, P4252, DOI 10.1109/CDC.2016.7798915
[6]  
Doyle JC, 2013, EEDBACK CONTROL THEO
[7]  
Dwork C, 2013, FDN TRENDS THEOR COM, V9, P3
[8]   Calibrating noise to sensitivity in private data analysis [J].
Dwork, Cynthia ;
McSherry, Frank ;
Nissim, Kobbi ;
Smith, Adam .
THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2006, 3876 :265-284
[9]   Optimal Noise Adding Mechanisms for Approximate Differential Privacy [J].
Geng, Quan ;
Viswanath, Pramod .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) :952-969
[10]   The Staircase Mechanism in Differential Privacy [J].
Geng, Quan ;
Kairouz, Peter ;
Oh, Sewoong ;
Viswanath, Pramod .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2015, 9 (07) :1176-1184