Cyber security analysis of power networks by hypergraph cut algorithms

Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

11 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトル2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014
出版社Institute of Electrical and Electronics Engineers Inc.
ページ824-829
ページ数6
ISBN(電子版)9781479949342
DOI
出版ステータス出版済み - 1月 12 2015
外部発表はい
イベント2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014 - Venice, イタリア
継続期間: 11月 3 201411月 6 2014

出版物シリーズ

名前2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014

会議

会議2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014
国/地域イタリア
CityVenice
Period11/3/1411/6/14

!!!All Science Journal Classification (ASJC) codes

  • 通信
  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用

フィンガープリント

「Cyber security analysis of power networks by hypergraph cut algorithms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル