Cyber security analysis of power networks by hypergraph cut algorithms

Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

This paper presents exact solution methods for analyzing vulnerability of electric power networks to a certain kind of undetectable attacks known as false data injection attacks. We show that the problems of finding the minimum number of measurement points to be attacked undetectably reduce to minimum cut problems on hypergraphs, which admit efficient combinatorial algorithms. Experimental results indicate that our exact solution methods run as fast as the previous methods, most of which provide only approximate solutions. We also present the outline of an algorithm for enumerating all small cuts in a hypergraph, which can be used for finding vulnerable sets of measurement points.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages824-829
Number of pages6
ISBN (Electronic)9781479949342
DOIs
Publication statusPublished - Jan 12 2015
Externally publishedYes
Event2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014 - Venice, Italy
Duration: Nov 3 2014Nov 6 2014

Publication series

Name2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014

Conference

Conference2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014
CountryItaly
CityVenice
Period11/3/1411/6/14

All Science Journal Classification (ASJC) codes

  • Communication
  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Cyber security analysis of power networks by hypergraph cut algorithms'. Together they form a unique fingerprint.

  • Cite this

    Yamaguchi, Y., Ogawa, A., Takeda, A., & Iwata, S. (2015). Cyber security analysis of power networks by hypergraph cut algorithms. In 2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014 (pp. 824-829). [7007750] (2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartGridComm.2014.7007750