모바일 애드혹 네트워크를 위한 다중 경로 인증 프로토콜

초록

본 논문은 이동형 애드혹 네트워크(MANET)에서 노드 간 안전하고 효율적인 키 교환을 위해 다중 경로 인증 프로토콜을 제안한다. 다중 경로를 활용해 인증 메시지의 전송 신뢰성을 높이고, 공격에 대한 복원력을 강화한다. 시뮬레이션 결과, 제안된 프로토콜이 기존 방식에 비해 인증 지연과 패킷 손실률을 크게 감소시킴을 확인하였다.

상세 분석

MANET은 중앙 관리자가 없고 토폴로지가 빈번히 변하는 특성 때문에 전통적인 PKI 기반 인증 체계가 적용되기 어렵다. 이러한 환경에서 키 교환은 라우팅 프로토콜과 밀접하게 연계되며, 라우팅 과정에서 발생할 수 있는 위조, 재전송, 중간자 공격에 취약하다. 논문은 이러한 문제점을 해결하기 위해 “다중 경로 인증(Multi‑Path Certification, MPC)”이라는 개념을 도입한다. 핵심 아이디어는 하나의 인증 요청을 여러 독립적인 경로를 통해 동시에 전파하고, 각 경로에서 수신된 인증 응답을 종합하여 최종 인증 결과를 도출하는 것이다.

첫 번째 단계에서는 인증 요청을 생성한 노드가 주변 이웃에게 인증 요청 패킷을 브로드캐스트한다. 이때 패킷에는 요청자의 공개키, 요청 식별자, 타임스탬프, 그리고 경로 탐색을 위한 TTL(Time‑to‑Live) 값이 포함된다. 인접 노드들은 TTL 값을 감소시키며 재전송하고, 각 중간 노드는 자신이 알고 있는 신뢰 가능한 인증서(예: 이전에 교환된 인증서 또는 사전 배포된 인증서)를 첨부한다. 이렇게 하면 동일한 요청이 네트워크 전역에 걸쳐 다수의 경로를 통해 퍼지되며, 각 경로는 서로 다른 중간 노드 집합을 거치게 된다.

두 번째 단계에서는 목적지 노드(또는 인증을 제공할 수 있는 노드)가 수신한 여러 인증 응답을 검증한다. 응답에는 응답자의 서명, 응답 시간, 그리고 경로 정보가 포함되며, 검증자는 다음과 같은 기준을 적용한다. (1) 서명의 유효성 검증 – 공개키 기반 디지털 서명을 확인한다. (2) 경로 다양성 검증 – 동일한 응답이 동일 경로를 통해 중복 전송되지 않았는지 확인한다. (3) 신뢰 점수 집계 – 각 응답자의 신뢰도(과거 인증 성공률, 행동 이력 등)를 가중치로 사용해 종합 점수를 산출한다. 다중 경로에서 얻은 응답이 충분히 높은 신뢰 점수를 초과하면 최종 인증이 성공한 것으로 판단한다.

이 프로토콜은 두 가지 주요 보안 이점을 제공한다. 첫째, 단일 경로가 차단되거나 변조되더라도 다른 경로를 통해 인증 정보를 복구할 수 있어 서비스 거부(DoS) 공격에 대한 복원력이 향상된다. 둘째, 공격자가 특정 노드의 인증서를 위조하려면 다중 경로에 걸쳐 일관된 위조 정보를 삽입해야 하므로 공격 비용이 기하급수적으로 증가한다. 또한, 타임스탬프와 TTL을 활용해 재전송 공격을 제한하고, 경로 다양성 검증을 통해 “위장된 중간자” 공격을 탐지한다.

성능 측면에서는 다중 경로 전파가 추가적인 네트워크 오버헤드를 발생시키지만, 논문은 시뮬레이션을 통해 평균 인증 지연이 기존 단일 경로 방식 대비 15~20% 감소하고, 패킷 손실률은 30% 이상 감소함을 입증한다. 이는 다중 경로가 병렬 전송을 가능하게 하여 전송 지연을 상쇄하고, 손실된 경로가 있더라도 다른 경로가 보완하기 때문이다. 또한, 인증 성공률이 95% 이상으로 유지되며, 악의적인 노드 비율이 20%까지 증가해도 시스템 전체의 인증 정확도는 크게 저하되지 않는다.

프로토콜 구현 시 고려해야 할 실질적인 요소로는 (1) 경로 탐색을 위한 TTL 값 설정 – 너무 작으면 경로 다양성이 부족하고, 너무 크면 불필요한 트래픽이 발생한다. (2) 신뢰 점수 계산 모델 – 노드 행동 이력을 어떻게 수집하고 업데이트할지에 대한 정책이 필요하다. (3) 키 관리와 인증서 갱신 메커니즘 – MANET 특성상 노드가 자주 이동하고 전원이 꺼졌다 켜지므로, 인증서의 유효 기간과 재발급 절차를 경량화해야 한다.

결론적으로, 다중 경로 인증 프로토콜은 MANET 환경에서 기존 단일 경로 기반 키 교환이 갖는 취약점을 효과적으로 보완한다. 향후 연구에서는 프로토콜을 실제 무선 하드웨어에 적용해 에너지 소비 분석을 수행하고, 블록체인 기반 분산 원장과 결합해 인증서 무결성을 더욱 강화하는 방안을 모색할 수 있다.