다중에이전트 시스템을 위한 은닉 라우팅 및 신뢰 플랫폼

본 논문은 다중에이전트 시스템(MAS)에서 신뢰와 익명성을 동시에 보장하면서 은닉 통신을 가능하게 하는 새로운 플랫폼인 TrustMAS를 제안한다. 먼저 MAS와 에이전트의 기본 개념을 정리하고, 에이전트가 정적인(stationary)와 이동형(mobile)으로 구분될 수 있음을 설명한다. MAS의 장점으로는 내결함성, 확장성, 유연성 등이 있으며, 이러한 특성 때문에 보안 위협에 노출되기 쉬운 점을 지적한다. 신뢰 구축 방법으로는 평판 기반과 인증 기반 두 가지가 소개되며, TrustMAS는 에이전트의 행동 패턴을 관찰해 신뢰 점수를 부여하는 모델을 채택한다. 스테가노그래피는 네트워크, 오디오, 이미지, 텍스트 등 다양한 레이어에서 적용 가능하나, 기존 구현은 주로 애플리케이션 레이어에 국한돼 있다. 저자는 이를 확장해 TCP/IP 모델 전 계층에서 스테가노 채널을 활용할 수 있는 ‘크로스‑레이어 스테가노그래피’를 제안한다. 예를 들어, 이미지에 숨긴 데이터를 WLAN의 HICCUPS 기법으로 변환하거나, 프로토콜 헤더의 옵션 필드를 이용해 데이터를 은닉하는 방식이다. 이러한 다중 레이어 접근은 탐지 난이도를 높이고, 지리적으로 분산된 환경에서도 통신이 가능하도록 한다. TrustMAS는 두 종류의 에이전트를 정의한다. Ordinary Agents(OA)는 플랫폼이 제공하는 신뢰와 익명성 서비스만을 이용하고, Steganographic Agents(SA)는 은닉 통신을 수행한다. SA는 자신이 지원하는 스테가노 기법을 ‘steg‑capability’로 선언하며, 이를 기반으로 다른 SA와 은닉 링크를 형성한다. 플랫폼 전체는 세 개의 평면으로 모델링된다. 첫 번째는 MAS 플랫폼 평면으로, 여기서 에이전트들이 존재한다. 두 번째는 스테가노 라우팅 평면으로, SA들이 분산 라우터 역할을 수행한다. 세 번째는 네트워크 평면으로, 다양한 레이어의 스테가노 채널이 구현된다. 보안 서비스는 신뢰와 익명성 두 축으로 구성된다. 신뢰는 에이전트가 기대되는 시나리오를 따르고 대화 흐름을 유지할 때 상승하며, 이는 라우팅 및 서비스 이용에 영향을 미친다. 익명성은 무작위 워크(Random Walk) 알고리즘을 기반으로 한다. 메시지는 무작위로 선택된 에이전트에게 전달되고, 각 중계자는 사전 정의된 확률 p_f에 따라 메시지를 전송하거나 중단한다. 이 확률적 포워딩은 메시지 출처를 추적하기 어렵게 만들어, 스테가노그래픽 채널을 통한 은닉 통신을 보호한다. Steg‑router는 SA들 간에 은닉 경로를 구축하고, 서로 다른 스테가노 기법을 변환·전송하는 분산 라우터 역할을 한다. 핵심은 ‘Steg‑routing 프로토콜’이며, 이는 거리‑벡터 방식으로 설계되었다. 프로토콜은 세 가지 메커니즘으로 구성된다. ① 이웃 발견 및 유지: 모든 SA는 무작위 워크를 통해 새로운 SA를 탐색하고, ‘hello’ 패킷을 교환해 인접 관계를 확립한다. ② 라우팅 테이블 교환: 주기적으로 전체 라우팅 테이블을 이웃에게 전송함으로써 네트워크 토폴로지를 동기화한다. 트리거 업데이트를 배제함으로써, 악의적인 공격자가 라우터 탈락을 감지해 비정상적인 트래픽 급증을 유도하는 것을 방지한다. ③ 스테가노 라인크 및 경로 구축: 각 SA는 자신이 지원하는 스테가노그래픽 기법(예: 이미지, 오디오, 프로토콜 옵션 필드, HICCUPS 등)을 ‘steg‑capability’로 선언한다. 라우팅 과정에서 최적의 스테가노 채널을 선택해 다중 레이어 경로를 형성한다. 이때 대역폭, 지연, 탐지 위험 등을 고려해 가중치를 부여한다. 거리‑벡터 프로토콜을 선택한 이유는 메모리와 연산 요구량이 낮아 제한된 리소스를 가진 에이전트에 적합하기 때문이다. 링크‑스테이트나 하이브리드 프로토콜은 처리 시간과 메모리 요구가 높아 실용성이 떨어진다. 또한, 트리거 업데이트를 사용하면 라우터가 네트워크에서 탈락했을 때 대규모 업데이트가 발생해 트래픽 패턴이 급변하고, 이는 탐지 위험을 높인다. 논문은 TrustMAS가 제공하는 서비스와 프로토콜을 정리하고, 향후 연구 과제로는 실제 네트워크 환경에서의 성능 평가, 스테가노 채널별 대역폭·지연 특성 분석, 그리고 신뢰 모델에 머신러닝 기반 이상 탐지 기법을 도입해 악의적인 에이전트의 신뢰 조작을 방지하는 방안을 제시한다. 전반적으로 TrustMAS는 MAS 환경에 스테가노그래피 기반 은닉 라우팅을 도입한 최초의 시도이며, 기존 라우팅 프로토콜을 그대로 적용할 수 없는 특수한 요구사항(익명성, 스테가노 채널 다양성, 제한된 리소스)을 충족하도록 설계되었다.