[논문 리뷰] A Distributed Protocol for Detection of Packet Dropping Attack in Mobile Ad Hoc Networks

Jaydip Sen, M Girish Chandra외 3명|arXiv (Cornell University)|2011. 11. 02.

Mobile Ad Hoc Networks참고 문헌 5인용 수 6

한 줄 요약

이 논문은 이동형 애드혹 네트워크(MANETs)에서 일시적인 분할과 비잔티노스 실패에 대비한 강건성을 확보하기 위해 부가적인 라우팅 정보를 활용하여 패킷 드롭 공격을 탐지하기 위한 완전히 분산되고 협업 기반의 프로토콜을 제안한다. 이 방식은 중앙집중식 또는 선출된 노드에 의존하지 않으며, 엔드 투 엔드 패킷 모니터링과 이웃 노드 간의 상호 검증을 통해 악성 노드를 탐지하고 격리한다. 시뮬레이션 결과는 높은 탐지 정확도와 동적 조건 하에서도 뛰어난 내성성을 입증한다.

ABSTRACT

In multi-hop mobile ad hoc networks (MANETs),mobile nodes cooperate with each other without using any infrastructure such as access points or base stations. Security remains a major challenge for these networks due to their features of open medium, dynamically changing topologies, reliance on cooperative algorithms, absence of centralized monitoring points, and lack of clear lines of defense. Among the various attacks to which MANETs are vulnerable, malicious packet dropping attack is very common where a malicious node can partially degrade or completely disrupt communication in the network by consistently dropping packets. In this paper, a mechanism for detection of packet dropping attack is presented based on cooperative participation of the nodes in a MANET. The redundancy of routing information in an ad hoc network is utilized to make the scheme robust so that it works effectively even in presence of transient network partitioning and Byzantine failure of nodes. The proposed scheme is fully cooperative and thus more secure as the vulnerabilities of any election algorithm used for choosing a subset of nodes for cooperation are absent. Simulation results show the effectiveness of the protocol.

연구 동기 및 목표

• 기반 시설이 없는 이동형 애드혹 네트워크(MANETs)에서 발생하는 패킷 드롭 공격이라는 중요한 보안 과제를 해결하기 위해.
• 일시적인 네트워크 분할과 비잔티노스 노드 실패에 대비한 탐지 메커니즘을 설계하기 위해.
• 선출 기반의 조율 방식에 기인한 취약성을 제거하기 위해 모든 노드 간에 완전히 협업하고 분산된 탐지 방식을 사용하기 위해.
• 라우팅 정보의 부가성과 엔드 투 엔드 패킷 검증을 통해 높은 탐지 정확도와 강건성을 확보하기 위해.

제안 방법

• 각 노드는 자신이 전달하는 패킷을 모니터링하고 엔드 투 엔드 확인 메커니즘을 사용하여 전달 여부를 검증한다.
• 노드들은 주기적으로 라우팅 정보를 교환하고, 이러한 부가성을 활용해 패킷 전달 상태를 상호 검증한다.
• 노드들이 협업적으로 불일치를 식별함으로써 패킷 드롭을 탐지하는 분산 탐지 알고리즘을 적용한다.
• 중앙 집중식 모니터링이나 조정자 선출을 피함으로써 단일 장애 지점이나 공격의 위험을 제거한다.
• 노드들은 암호 기법을 사용하여 패킷 전달 보고서를 자신의 신원에 바인딩함으로써 위조 공격을 방지한다.
• 일부 노드가 손상되거나 악성 행위를 하더라도(비잔티노스 실패)도 효과적으로 기능하도록 설계되어 있다.

실험 결과

연구 질문

• RQ1 중앙 집중식 모니터링이나 선출된 조정자에 의존하지 않고 MANET에서 패킷 드롭 공격을 어떻게 탐지할 수 있는가?
• RQ2 일시적인 네트워크 분할 상황에서 탐지의 강건성을 확보하기 위해 어떤 메커니즘이 필요한가?
• RQ3 라우팅 정보의 부가성을 어떻게 활용하여 악성 노드를 탐지하고 격리할 수 있는가?
• RQ4 완전히 분산되고 협업 기반의 프로토콜에서 어떤 수준의 탐지 정확도와 내성성을 달성할 수 있는가?
• RQ5 비잔티노스 노드 행동 상황에서 프로토콜은 어떻게 보안성과 무결성을 유지하는가?

주요 결과

• 제안된 프로토콜은 동적 MANET 환경에서 패킷 드롭 공격에 대해 높은 탐지 정확도를 달성한다.
• 부가적인 라우팅 데이터의 사용 덕분에 일시적인 네트워크 분할 동안에도 프로토콜의 효과성이 유지된다.
• 선출되거나 중앙집중식 노드가 없기 때문에 조율 프로토콜과 연관된 취약성이 제거된다.
• 시뮬레이션 결과는 프로토콜이 비잔티노스 실패에 대비한 내성성과 다양한 네트워크 조건 하에서도 일관된 성능을 보임을 확인한다.
• 협업적이고 분산된 특성 덕분에 보안성이 향상되고, 잘못된 경고나 탐지되지 않은 공격의 위험도 감소한다.