[論文レビュー] Vulnerability Assessment of Large-scale Power Systems to False Data Injection Attacks

Zhigang Chu, Jiazi Zhang+2 more|arXiv (Cornell University)|May 10, 2017

Smart Grid Security and Resilience参考文献 26被引用数 3

ひとこと要約

本稿では、特定の送電線に最大の潮流を引き起こすように最適化された、偽のデータ注入（FDI）攻撃に対する大規模送電系統の脆弱性を効率的に評価するため、修正版ベンダース分解（MBD）アルゴリズムを提案する。従来の混合整数型に依存する手法とは異なり、MBDは双対性を活用することで二値変数を回避し、数千バスを有する系統（例：2383バス・ポーランド系統）においても、攻撃者・防御者二段階型線形計画問題をスケーラブルに解ける。その結果、混雑している線路は過負荷攻撃に対して極めて脆弱であることが明らかになった。

ABSTRACT

This paper studies the vulnerability of large-scale power systems to false data injection (FDI) attacks through their physical consequences. Prior work has shown that an attacker-defender bi-level linear program (ADBLP) can be used to determine the worst-case consequences of FDI attacks aiming to maximize the physical power flow on a target line. This ADBLP can be transformed into a single-level mixed-integer linear program, but it is hard to solve on large power systems due to numerical difficulties. In this paper, four computationally efficient algorithms are presented to solve the attack optimization problem on large power systems. These algorithms are applied on the IEEE 118-bus system and the Polish system with 2383 buses to conduct vulnerability assessments, and they provide feasible attacks that cause line overflows, as well as upper bounds on the maximal power flow resulting from any attack.

研究の動機と目的

• 大規模送電系統における偽のデータ注入（FDI）攻撃を評価するための従来手法のスケーラビリティの限界を是正すること。
• 混合整数線形計画問題（MILP）に変換することなく、攻撃者・防御者二段階型線形計画問題（ADBLP）を解く汎用アルゴリズムの開発。
• 特にIEEE 118バス系統および2383バス・ポーランド系統を対象として、線路過負荷を狙ったFDI攻撃に対する大規模系統の脆弱性を評価すること。
• 全体的な系統の混雑度がFDI攻撃の深刻さと実行可能性に与える影響を調査すること。
• 系統運用者による耐障害性向上のための具体的な知見を提供すること、具体的には特定線路の制限強化や測定値保護の強化を提案する。

提案手法

• 攻撃者・防御者二段階型線形計画問題（ADBLP）を双対性理論を用いて単一段階問題に変換する、修正版ベンデュアース分解（MBD）アルゴリズムを提案。
• 双対性を活用し、2段階目の最適潮流（DCOPF）をKKT条件に置き換えることで、再定式化に二値変数を必要としない。
• 得られた問題を標準的な線形計画問題の繰り返し解法により解き、数千バスを有する大規模系統に対してもスケーラブルな解法を実現。
• 事前に混合整数計画問題に変換することなく、ADBLPに直接MBDアルゴリズムを適用し、計算の tractability を維持。
• 列と制約の生成法を用いて、マスタープロブレムとカット生成を繰り返し精緻化し、最適解への収束を保証。
• 攻撃リソース制約と混雑度の変動を想定し、IEEE 118バス系統および2383バス・ポーランド系統において手法を検証。

実験結果

リサーチクエスチョン

• RQ1 修正版ベンデュアース分解アルゴリズムは、混合整数線形計画問題に変換せずに、大規模な攻撃者・防御者二段階型計画問題を解くことができるか？
• RQ2 系統の混雑度が上昇するにつれて、送電線の偽のデータ注入攻撃に対する脆弱性はどのように変化するか？
• RQ3 大規模送電系統において、FDI攻撃によって過負荷になる可能性が高い線路はどれであり、どのような構造的特徴が一部の線路を攻撃から守っているのか？
• RQ4 攻撃リソース制約（例：負荷シフトのl1ノルム）が、標的線路における最大達成可能な潮流に与える影響はどの程度か？
• RQ5 提案手法は、従来の手法（行生成法や差分最大化法）と比較して、攻撃の結果に対する tighter 界を提供できるか？

主な発見

• 修正版ベンデュアース分解（MBD）アルゴリズムは、2383バス・ポーランド系統のADBLPを成功裏に解き、混合整数型再定式化の非効率性や、従来の手法（行生成法、行と列の生成法）の限界を克服した。
• 攻撃前から混雑しているか、高負荷の線路は、最適な攻撃戦略のもとでほぼすべてがFDIによる過負荷攻撃に脆弱である。
• 放射状構造の線路（例：IEEE 118バス系統の線路176）は、構造的配置のおかげで潮流が線路容量を超えるのを自然に防ぐため、過負荷攻撃に対して免疫を有する。
• 混雑していない線路（例：IEEE 118バス系統の線路141、ポーランド系統の線路2110）ですら、FDI攻撃によって過負荷になる可能性があり、従来の仮定よりも広範な脆弱性が示された。
• 全体的な系統の混雑度が上昇（線路容量の増加により）するにつれて、攻撃下での標的線路における最大潮流も増加する。これは、混雑度が低い系統の方が、同じ攻撃リソースに対してより脆弱である可能性を示唆している。
• 攻撃ベクトルのl1ノルムは、l0ノルム（制御バス数）の有効な代理指標である。負荷シフト容量を増やすことで、成功する攻撃に必要なバス数が減少し、検知可能性とリソース使用量のトレードオフが明らかになった。