[논문 리뷰] Power Grid Defense Against Malicious Cascading Failure

Paulo Shakarian, Hansheng Lei외 1명|arXiv (Cornell University)|2014. 01. 06.

Smart Grid Security and ResilienceEngineering참고 문헌 24인용 수 16

한 줄 요약

이 논문은 악성 연쇄 고장으로부터 전력망을 방어하기 위한 게임 이론적 모델을 제안한다. 공격자는 최대한의 정전 영향을 미치기 위해 변전소를 표적으로 삼고, 방어자는 손상 최소화를 위해 핵심 노드를 강화한다. 연구는 결정론적 및 혼합 전략을 정식화하고 대부분의 경우에서 NP-난이도를 증명하며, 실증적으로 공격자가 자원을 추가로 확보할 경우 방어자보다 더 큰 이득을 얻음을 보여준다. 최적의 공격 조건 하에서 최소최대 방어 전략은 간단한 하중 기반 전략보다 뛰어난 성능을 보인다.

ABSTRACT

An adversary looking to disrupt a power grid may look to target certain substations and sources of power generation to initiate a cascading failure that maximizes the number of customers without electricity. This is particularly an important concern when the enemy has the capability to launch cyber-attacks as practical concerns (i.e. avoiding disruption of service, presence of legacy systems, etc.) may hinder security. Hence, a defender can harden the security posture at certain power stations but may lack the time and resources to do this for the entire power grid. We model a power grid as a graph and introduce the cascading failure game in which both the defender and attacker choose a subset of power stations such as to minimize (maximize) the number of consumers having access to producers of power. We formalize problems for identifying both mixed and deterministic strategies for both players, prove complexity results under a variety of different scenarios, identify tractable cases, and develop algorithms for these problems. We also perform an experimental evaluation of the model and game on a real-world power grid network. Empirically, we noted that the game favors the attacker as he benefits more from increased resources than the defender. Further, the minimax defense produces roughly the same expected payoff as an easy-to-compute deterministic load based (DLB) defense when played against a minimax attack strategy. However, DLB performs more poorly than minimax defense when faced with the attacker's best response to DLB. This is likely due to the presence of low-load yet high-payoff nodes, which we also found in our empirical analysis.

연구 동기 및 목표

• 공격자와 방어자 간의 이중 플레이어 게임으로서 전력망의 연쇄 고장에 대한 방어 전략을 모델링하기.
• 자원 제약 하에서 양 플레이어의 결정론적 및 혼합 전략을 정식화하기.
• 다양한 시나리오에서 최적 전략을 찾는 데 있어 계산 복잡도를 분석하기.
• 혼합 전략을 위한 이중-오라클 접근 방식을 포함한 확장 가능한 알고리즘 개발하기.
• 실세계 미국 전력망 네트워크에서 모델을 실증 평가하고 방어 전략 간 비교하기.

제안 방법

• 전원(발전) 및 부하(소비) 노드를 포함한 무방향 그래프로 전력망을 모델링하기.
• 최단경로 중심성 기반으로 선로 하중을 정의하여 선로 스트레스를 추정하며, [8]의 접근 방식을 기반으로 하되, 원천-부하 동역학을 포함하도록 확장하기.
• 과부하 선로를 반복적으로 제거하는 실패 연산자를 도입하여 연쇄 고장 시뮬레이션하기.
• 공격자가 분리된 부하를 최대화하고 방어자가 이를 최소화하는 연쇄 고장 게임을 정식화하기.
• 선로 용량을 (1+α) × 초깃하중로 설정하기 위해 용량 여유율 α를 도입하여 여유 용량을 시뮬레이션하기.
• 방어자의 최소최대 혼합 전략을 계산하기 위해 근사 휴리스틱을 적용한 이중-오라클 알고리즘을 구현하기.

실험 결과

연구 질문

• RQ1 다양한 자원 제약 조건 하에서 공격자와 방어자의 최적 결정론적 전략을 찾는 데 있어 계산 복잡도는 어떻게 되는가?
• RQ2 지ay와 강건성 측면에서 혼합 전략은 결정론적 전략과 비교해 어떻게 다를까?
• RQ3 대규모 전력망 네트워크에 대해 실용적인 알고리즘을 개발할 수 있는가?
• RQ4 공격자에 비해 방어자의 보상은 자원 증가에 따라 어떻게 변화하는가?
• RQ5 저부하이지만 고보상 성능을 보이는 노드는 다양한 방어 전략의 효과성에 어떤 역할을 하는가?

주요 결과

• 공격자는 자원 증가에 따라 방어자보다 더 큰 이득을 얻는다. 자원을 1에서 6으로 늘였을 때 공격자의 보상은 3배로 증가했고, 방어자의 보상은 오직 70% 향상에 그쳤다.
• 최소최대 방어 전략은 최소최대 공격자에 대응할 땐 단순한 하중 기반(DLB) 전략과 유사한 성능을 보였지만, DLB 전략에 대한 공격자의 최적 대응에 대비할 땐 상당히 뛰어난 성능을 보였다.
• 저부하이지만 고보상 성능을 보이는 노드의 존재가 최적 공격 전략에 대비해 DLB 전략이 떨어지는 이유를 설명한다.
• 이중-오라클 알고리즘의 런타임은 선형 프로그래밍과 전략 집합의 증가로 인해 반복마다 증가하여 대규모 네트워크에 대한 확장성에 제약이 있다.
• 런타임은 전략 크기와 선형적으로 상관관계가 있으며(R² = 0.90 ± 0.2), 하지만 가장 긴 실험에서도 12일이 걸려 최적화가 필요함을 시사한다.
• 모델는 공격자에게 유리하다. 공격자는 동일한 투자로 방어자가 상쇄할 수 없는 더 큰 이득을 얻는다.