[논문 리뷰] Computing Optimal Security Strategies for Interdependent Assets

Joshua Letchford, Yevgeniy Vorobeychik|arXiv (Cornell University)|2012. 10. 16.

Infrastructure Resilience and Vulnerability Analysis참고 문헌 14인용 수 8

한 줄 요약

이 논문은 종속 네트워크에서 최적의 랜덤화된 보안 전략을 계산하기 위한 새로운 선형 프로그래밍 프레임워크를 제안한다. 이는 일반적인 스택엘베르크 보안 게임 모델을 확장하여 임의의 보안 구성, 장애 전파, 외부 장애를 고려한다. 실제 네트워크 구조에서 방어 정책의 향상과 확장성 향상을 입증하며, 내재된 보안 결정 하에서 네트워크의 회복력에 대한 이론적 통찰을 제공한다.

ABSTRACT

We introduce a novel framework for computing optimal randomized security policies in networked domains which extends previous approaches in several ways. First, we extend previous linear programming techniques for Stackelberg security games to incorporate benefits and costs of arbitrary security configurations on individual assets. Second, we offer a principled model of failure cascades that allows us to capture both the direct and indirect value of assets, and extend this model to capture uncertainty about the structure of the interdependency network. Third, we extend the linear programming formulation to account for exogenous (random) failures in addition to targeted attacks. The goal of our work is two-fold. First, we aim to develop techniques for computing optimal security strategies in realistic settings involving interdependent security. To this end, we evaluate the value of our technical contributions in comparison with previous approaches, and show that our approach yields much better defense policies and scales to realistic graphs. Second, our computational framework enables us to attain theoretical insights about security on networks. As an example, we study how allowing security to be endogenous impacts the relative resilience of different network topologies.

연구 동기 및 목표

• 상호의존 네트워크에서 최적 보안 전략 계산을 위한 계산적으로 확장 가능한 프레임워크를 개발하는 것.
• 기존의 스택엘베르크 보안 게임 모델을 임의의 보안 구성 및 그에 수반하는 비용과 이익을 포함하도록 확장하는 것.
• 상호의존성 네트워크 구조에서의 장애 전파와 불확실성을 모델링하고 고려하는 것.
• 표적 공격뿐만 아니라 타깃 공격 외의 외부(랜덤) 장애까지 보안 최적화 프레임워크에 통합하는 것.
• 내재된 보안 결정이 다양한 네트워크 구조에서 네트워크의 회복력에 어떻게 영향을 미치는지에 대한 이론적 통찰을 제공하는 것.

제안 방법

• 표준 스택엘베르크 게임의 선형 프로그래밍 공식화를 확장하여 개별 자산의 보안 구성과 관련된 비용 및 이익을 포함하는 것.
• 상호의존성을 통해 직접적 및 간접적 자산 가치를 모두 반영하는 원칙적인 장애 전파 모델을 도입하는 것.
• LP 프레임워크 내에서 확률적 모델링을 사용해 상호의존성 네트워크 구조의 불확실성을 통합하는 것.
• 최적화 목표에 장애 확률을 통합하여, 표적 공격 외에도 외부 장애를 고려할 수 있도록 모델을 보완하는 것.
• 수비자가 혼합 전략을 사전에 결정하고, 공격자가 기대 손해를 최대화하도록 합리적으로 반응하는 게임 이론적 접근을 사용하는 것.
• 대규모이고 실제적인 네트워크 그래프에 대응하기 위해 해법을 확장하기 위해 분해 기법을 활용하는 것.

실험 결과

연구 질문

• RQ1 자산이 임의의 보안 구성을 가진 상호의존 네트워크에서 최적의 보안 전략은 어떻게 계산할 수 있는가?
• RQ2 장애 전파가 상호의존 자산의 총 가치에 어떤 영향을 미치며, 이를 보안 최적화 프레임워크에 어떻게 모델링할 수 있는가?
• RQ3 상호의존성 네트워크 구조의 불확실성이 계산된 보안 정책의 강건성에 어떤 영향을 미치는가?
• RQ4 외부 장애를 고려할 경우, 표적 공격만을 고려하는 모델과 비교해 최적의 방어 전략은 얼마나 달라지는가?
• RQ5 보안 결정을 내재적으로 처리할 경우, 다양한 네트워크 구조에서 회복력은 어떻게 영향을 받는가?

주요 결과

• 제안된 프레임워크는 실제 네트워크 구조에서 이전의 접근 방식에 비해 방어 효과성 면에서 뚜렷한 우수성을 보였다.
• 모델은 대규모 그래프로도 효율적으로 확장되어 실제 상호의존 시스템에 실용적으로 적용 가능하다.
• 장애 전파를 통합함으로써 자산의 정확한 평가가 가능해지고, 더 나은 보안 투자 의사결정이 가능해졌다.
• 네트워크 구조의 불확실성을 고려함으로써 계산된 보안 전략의 강건성이 향상되었다.
• 외부 장애는 최적의 방어 배분을 상당히 변화시킬 수 있으며, 이를 명시적으로 모델링할 필요가 있음을 시사한다.
• 내재된 보안 결정은 다양한 네트워크 구조에서 비현실적인 차이를 유도하며, 특히 스케일프리 네트워크는 특정 조건 하에서 더 취약성을 보였다.