[논문 리뷰] Active Cyber Defense Dynamics Exhibiting Rich Phenomena

Ren Zheng, Wenlian Lu외 1명|arXiv (Cornell University)|2016. 03. 28.

Opinion Dynamics and Social Influence참고 문헌 34인용 수 3

한 줄 요약

이 논문은 비선형 미분방정식을 사용하여 복잡한 네트워크 구조에서 활성 사이버 방어 역학의 일반화된 수학적 모델을 제안하며, 사이버보안 분야에서 이전에 탐색되지 않은 분기와 혼돈 현상을 입증한다. 주요 발견은 특정 매개변수 영역에서 이러한 역학이 매우 예측할 수 없게 될 수 있으며, 이에 따라 불가항력적인 보안 상태를 피하기 위해 사전 방어 전략을 조작할 필요가 있음을 시사한다.

ABSTRACT

The Internet is a man-made complex system under constant attacks (e.g., Advanced Persistent Threats and malwares). It is therefore important to understand the phenomena that can be induced by the interaction between cyber attacks and cyber defenses. In this paper, we explore the rich phenomena that can be exhibited when the defender employs active defense to combat cyber attacks. To the best of our knowledge, this is the first study that shows that {\em active cyber defense dynamics} (or more generally, {\em cybersecurity dynamics}) can exhibit the bifurcation and chaos phenomena. This has profound implications for cyber security measurement and prediction: (i) it is infeasible (or even impossible) to accurately measure and predict cyber security under certain circumstances; (ii) the defender must manipulate the dynamics to avoid such {\em unmanageable situations} in real-life defense operations.

연구 동기 및 목표

• 공격 및 방어 네트워크 구조를 분리함으로써 이전의 활성 방어 모델을 확장하기 위해.
• 이전의 가정을 초월하여 공격력 및 방어력 함수를 일반화하기 위해.
• 활성 사이버 방어 역학이 분기 및 혼돈과 같은 복잡한 행동을 나타낼 수 있는지 조사하기 위해.
• 방어자에게 예측 불가능한 동적 영역을 피할 수 있는 실질적 통찰을 제공하기 위해.

제안 방법

• 연속시간 비선형 동역학계를 개발하여 네트워크 전역에서 방어 소프트웨어와 악성 소프트웨어의 확산을 모델링한다.
• 공격(GB)과 방어(GR)에 별도의 네트워크 구조를 사용함으로써 비대칭적 상호작용을 가능하게 한다.
• 다양한 전파 강도를 모델링하기 위해 방어력에 대한 일반화된 함수 f(x)와 공격력에 대한 함수 gν(x)를 사용한다.
• 균형 분석, 위상도 분석 및 최대 리아프노프 지수(MLE) 계산을 통해 시스템 행동을 분석한다.
• 시뮬레이션 및 검증을 위해 |V| = 2,000 및 p = 0.005인 에르되시-레니(Rényi) 무작위 그래프 모델을 적용한다.
• MLE를 사용하여 혼돈 영역을 탐지하며, MLE > 0은 혼돈을 나타낸다.

실험 결과

연구 질문

• RQ1 활성 사이버 방어 역학은 분기 및 혼돈 현상을 나타낼 수 있는가?
• RQ2 다른 공격 및 방어 네트워크 구조는 시스템 안정성에 어떤 영향을 미치는가?
• RQ3 어떤 매개변수 영역이 사이버 방어 역학에서 예측 불가능하고 혼돈스러운 행동을 유도하는가?
• RQ4 공격력 및 방어력 함수의 선택은 시스템 행동에 어떤 영향을 미치는가?

주요 결과

• ν > 5일 경우, 최대 리아프노프 지수(MLE) > 0로 인해 활성 사이버 방어 역학은 혼돈을 나타낸다.
• ν = 8일 경우, 평균 방어 소프트웨어 유통률 ⟨Bv(t)⟩는 혼돈적인 위상도 행동을 보이며, 예측 불가능성을 확인한다.
• 혼돈은 초기 조건에 대한 극도로 민감하기 때문에 글로벌 사이버 보안 상태를 신뢰성 있게 예측할 수 없음을 의미한다.
• 방어자는 혼돈으로 이어지는 매개변수 영역(예: ν > 5)을 피해야 시스템의 관리 가능하고 예측 가능한 동적 행동을 유지할 수 있다.
• 모델은 분기와 혼돈이 사이버보안에서 관련 있는 현상임을 입증하며, 기존의 예측 가능성에 대한 전통적 가정에 도전한다.
• 이 연구는 활성 방어 전략이 예측 불가능한 동적 상태를 피하기 위해 신중하게 조작되어야 한다는 것을 확립한다.