[논문 리뷰] A Game Theoretic Model for Defending Against Stealthy Attacks with Limited Resources

Ming Zhang, Zizhan Zheng외 1명|arXiv (Cornell University)|2015. 08. 08.

Information and Cyber Security참고 문헌 14인용 수 4

한 줄 요약

이 논문은 엄격한 자원 제약 조건 하에서 스텔스성 사이버 공격으로부터 다중 노드 시스템을 방어하기 위한 게임 이론적 모델을 제안한다. 비대칭 정보 환경에서 나시 균형과 방어자 위임 전략을 특성화하며, 공격 및 방어 빈도가 제한된 순차 게임 프레임워크를 통해 거의 최적의 방어 전략을 제공한다.

ABSTRACT

Stealthy attacks are a major threat to cyber security. In practice, both attackers and defenders have resource constraints that could limit their capabilities. Hence, to develop robust defense strategies, a promising approach is to utilize game theory to understand the fundamental trade-offs involved. Previous works in this direction, however, mainly focus on the single-node case without considering strict resource constraints. In this paper, a game-theoretic model for protecting a system of multiple nodes against stealthy attacks is proposed. We consider the practical setting where the frequencies of both attack and defense are constrained by limited resources, and an asymmetric feedback structure where the attacker can fully observe the states of nodes while largely hiding its actions from the defender. We characterize the best response strategies for both attacker and defender, and study the Nash Equilibria of the game. We further study a sequential game where the defender first announces its strategy and the attacker then responds accordingly, and design an algorithm that finds a nearly optimal strategy for the defender to commit to.

연구 동기 및 목표

• 기존의 게임 이론적 모델이 단일 노드 시스템에 국한되어 있으며 엄격한 자원 제약 조건을 고려하지 않는 점을 보완하기 위해.
• 공격자와 방어자가 모두 공격 및 방어에 제한된 자원을 가진 다중 노드 시스템에서의 전략적 상호작용을 모델링하기 위해.
• 공격자는 노드 상태를 완전히 관찰하지만 방어자에게는 노출되지 않는 비대칭 정보를 고려하기 위해.
• 자원 제약 조건 하에서 공격자 및 방어자의 최적 반응 전략을 특성화하기 위해.
• 방어자가 먼저 행동하는 순차 게임 설정에서 거의 최적인 방어자 위임 전략을 설계하기 위해.

제안 방법

• 공격 및 방어 주파수가 제한된 두 명의 플레이어, 제로섬 게임으로 방어 문제를 수리적으로 정의하기 위해.
• 공격자는 모든 노드 상태를 관찰하지만 방어자는 부분적 또는 지연된 정보만 수신하는 비대칭 피드백 구조를 도입하기 위해.
• 자원 제약 조건 하에서 게임 이론적 분석을 통해 양 플레이어의 최적 반응 전략을 유도하기 위해.
• 동시 행동 게임에서의 나시 균형을 특성화하여 안정된 전략 프로파일을 이해하기 위해.
• 방어자가 먼저 전략을 위임하고 공격자가 최적 반응을 보이는 순차 게임을 모델링하기 위해.
• 순차 게임 프레임워크 하에서 거의 최적의 방어자 위임 전략을 계산하기 위한 알고리즘을 설계하기 위해.

실험 결과

연구 질문

• RQ1 공격 및 방어 주파수의 자원 제약 조건이 다중 노드 시스템의 균형 전략에 어떤 영향을 미치는가?
• RQ2 비대칭 정보와 제한된 자원 조건 하에서 공격자 및 방어자의 최적 반응 전략은 무엇인가?
• RQ3 이러한 제약 조건 하에서 동시 행동 게임에서 나시 균형은 어떻게 발생하는가?
• RQ4 방어자가 먼저 행동하는 순차 게임에서 거의 최적인 방어자 위임 전략은 무엇인가?
• RQ5 스텔스성 공격 조건 하에서 방어자가 전략을 위임할 수 있는 능력이 보안 결과에 어떤 영향을 미치는가?

주요 결과

• 논문은 자원 제약 조건과 비대칭 정보 하에서 다중 노드 게임의 나시 균형을 식별하고 특성화한다.
• 공격자 및 방어자의 제한된 능력과 정보 접근성 기반으로 최적 반응 전략이 유도된다.
• 순차 게임에서 방어자는 보안 결과를 크게 향상시킬 수 있는 전략을 위임할 수 있다.
• 거의 최적의 방어자 위임 전략을 계산하기 위한 알고리즘이 개발되어 스텔스 공격에 대한 강건성을 향상시킨다.
• 모델은 전략적 위임과 자원 인지 기반 방어 설계가 스텔스 위협 완화에 핵심적이라는 것을 입증한다.