전염성 공격에 대비한 네트워크 방어와 자원 재배치

초록

본 논문은 공격이 인접 노드로 전파되는 전염성 공격 모델을 도입하고, 방어 자원을 인접 노드 간에 재배치할 수 있는 제약을 고려한 방어 전략을 연구한다. 고정된 자원 배분 하에서도 최적 재배치를 찾는 문제와 재배치가 금지된 상황에서 최적 배분을 찾는 문제가 모두 NP‑hard임을 증명하고, 이를 해결하기 위한 MILP 모델과 이중 기준 근사 알고리즘을 제시한다. 실험을 통해 제안 알고리즘이 실제 네트워크에서 손실을 크게 감소시킴을 보인다.

상세 분석

이 논문은 기존 네트워크 보안 게임이 “공격은 한 노드에만 영향을 미친다”는 가정을 깨고, 공격이 인접 노드로 전파되는 전염성 공격(contagious attack) 시나리오를 공식화한다. 핵심 아이디어는 방어 자원을 “공유”하는 것이 아니라 “재배치(transfer)”만 허용함으로써, 자원을 보낸 노드의 방어력도 감소한다는 현실적인 제약을 반영한 점이다. 이를 위해 그래프 G(V,E) 위에 각 노드 u에 방어 요구 임계값 θ_u와 피해 가치 α_u를 부여하고, 전체 방어 자원 R을 연속적으로 할당(r_u)한다. 각 간선 (u,v)에는 전송 효율 w_uv∈