베이지안 공격 그래프 분석의 정확 추론 기법

초록

본 논문은 네트워크 보안 위험 평가 도구인 공격 그래프를 베이지안 네트워크로 모델링하고, 정적 및 동적 분석을 위한 효율적인 정확 추론 알고리즘을 제안한다. 기존 연구가 모델 형식화에 집중한 반면, 본 연구는 Belief Propagation과 Junction Tree 알고리즘을 활용한 실용적 분석 메커니즘을 제시하며, 다양한 토폴로지를 가진 합성 그래프에 대한 실험을 통해 제안 기법의 계산적 우위(시간, 메모리)를 입증한다.

상세 분석

이 논문의 핵심 기술적 기여는 베이지안 공격 그래프(BAG) 분석의 계산 효율성 문제를 해결한 데 있다. 기존 연구(