Paper Info
Title
Efficient Computations of a Security Index for False Data Attacks in Power Networks.
Abstract
The resilience of Supervisory Control and Data Acquisition (SCADA) systems for electric power networks for certain cyber-attacks is considered. We analyze the vulnerability of the measurement system to false data attack on communicated measurements. The vulnerability analysis problem is shown to be NP-hard, meaning that unless P=NP there is no polynomial time algorithm to analyze the vulnerability of the system. Nevertheless, we identify situations, such as the full measurement case, where the analysis problem can be solved efficiently. In such cases, we show indeed that the problem can be cast as a generalization of the minimum cut problem involving nodes with possibly nonzero costs. We further show that it can be reformulated as a standard minimum cut problem (without node costs) on a modified graph of proportional size. An important consequence of this result is that our approach provides the first exact efficient algorithm for the vulnerability analysis problem under the full measurement assumption. Furthermore, our approach also provides an efficient heuristic algorithm for the general NP-hard problem. Our results are illustrated by numerical studies on benchmark systems including the IEEE 118-bus system.
Year
DOI
Venue
2014
10.1109/TAC.2014.2351625
IEEE Trans. Automat. Contr.
Keywords
Field
DocType
Security,Indexes,Transmission line measurements,Power measurement,Polynomials,Vectors,Transmission line matrix methods
Mathematical optimization,Smart grid,Computer science,Vulnerability assessment,Heuristic (computer science),Minimum cut,SCADA,Time complexity,Computation,Vulnerability
Journal
Volume
Issue
ISSN
59
12
0018-9286
Citations 
PageRank 
References 
29
1.18
12
Authors
5
Name
Order
Citations
PageRank
Julien M. Hendrickx177277.11
Karl Henrik Johansson23996322.75
Raphaël M. Jungers312313.39
Henrik Sandberg41215112.50
Kin Cheong Sou530323.81