모바일 악성코드 전파를 위한 몬테카를로 시뮬레이션

초록

본 논문은 블루투스·와이파이·NFC와 같은 근접 통신을 이용한 모바일 악성코드 전파를, 격자 위에서 무작위 보행을 하는 다수의 단말 모델로 구현하고, 몬테카를로 시뮬레이션과 평균장 이론을 통해 전염 역학과 임계 조건을 분석한다.

상세 분석

이 연구는 모바일 기기의 이동성을 격자 기반 무작위 보행(random walk)으로 단순화함으로써, 전통적인 정적 퍼콜레이션 모델의 한계를 극복한다. N개의 단말이 L×L 정사각형 격자 위를 이동하며, 각 시간 단계마다 네 방향 중 하나로 이동한다. 단말은 두 가지 상태(건강, 감염)만을 가지며, 같은 격자 셀에 동시에 존재할 경우 감염 확률 p에 따라 감염이 전파되고, 감염된 단말은 치유 확률 q로 회복한다. 주요 파라미터는 밀도 d=N/L², 감염 확률 p, 치유 확률 q이며, 이들 세 변수의 상호작용이 전염 확산과 평형 감염 비율 f∞을 결정한다.

모델은 SIS(감염‑회복‑재감염) 형태이며, 마코프 체인으로 표현될 때 상태 공간이 2^N으로 급격히 커지는 점을 지적한다. 그러나 실제 시뮬레이션에서는 모든 상태가 연결될 수 없으며, 전염이 완전히 사라지는 흡수 상태(모두 건강)도 존재한다. 평균장 이론에서는 개별 단말이 평균적으로 d·f번 감염된 단말과 교차한다고 가정하고, p′=1−(1−p)^{fd} 로 유도한다. 이를 바탕으로 전이 행렬 M을 구성하고, 고유벡터를 통해 평형 감염 비율 fMF를 구한다. 전염 임계점은 φ′(0)=1 조건에서 도출되며, q₀ = d·log(1/(1−p)) /