[논문 리뷰] TRAIL: Topology Authentication in RPL

Heiner Perrey, Martin Landsmann외 3명|arXiv (Cornell University)|2013. 12. 03.

Security in Wireless Sensor Networks참고 문헌 12인용 수 45

한 줄 요약

TRAIL은 복잡한 암호화에 의존하지 않고 신뢰 기반 도메인 기반 경로 무결성 검증을 통해 악성 노드를 탐지하고 격리하는 경량의 RPL을 위한 위상 기반 인증 체계이다. 실제 실험에서 수렴 시간이 약 20퍼센트 이내로 증가하는 등 확장성 있고 저비용의 보안을 달성하며, 순위 기반 위상 공격을 효과적으로 방지한다.

ABSTRACT

The IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) was recently introduced as the new routing standard for the Internet of Things. Although RPL defines basic security modes, it remains vulnerable to topological attacks which facilitate blackholing, interception, and resource exhaustion. We are concerned with analyzing the corresponding threats and protecting future RPL deployments from such attacks. Our contributions are twofold. First, we analyze the state of the art, in particular the protective scheme VeRA and present two new rank order attacks as well as extensions to mitigate them. Second, we derive and evaluate TRAIL, a generic scheme for topology authentication in RPL. TRAIL solely relies on the basic assumptions of RPL that (1) the root node serves as a trust anchor and (2) each node interconnects to the root as part of a hierarchy. Using proper reachability tests, TRAIL scalably and reliably identifies any topological attacker without strong cryptographic efforts.

연구 동기 및 목표

• 순위 및 버전 번호 위조를 통한 블랙홀 공격, 가로채기, 자원 고갈 공격 등의 위협으로부터 RPL의 취약성을 해결하기 위해.
• 이전의 RPL 보안 체계인 VeRA의 한계를 분석하고 순위 순서 위조 및 재생 공격에 저항할 수 있도록 개선점을 제안하기 위해.
• 최소한의 암호화 작업과 루트 노드 기반 신뢰 기반 자리를 기반으로 하는 일반적이고 경량의 위상 인증 메커니즘을 설계하고 평가하기 위해.
• RIOT 운영 체제를 사용한 대규모 테스트베드에서 TRAIL의 성능과 확장성을 검증하여 실제 IoT 환경에서의 구현 가능성을 입증하기 위해.

제안 방법

• TRAIL은 루트 노드(신뢰 기반 기반점)가 비밀번호 기반 증명 메시지를 보내어 경로의 무결성을 검증함으로써 도메인 기반 경로 탐지 검증을 수행한다.
• 각 노드는 부모로부터 온 비밀번호 값을 누적하고 전달하여, 루트 노드가 증명 체인의 일관성을 검사함으로써 경로의 진위성을 검증할 수 있도록 한다.
• 경로의 순위와 부모 관계가 루트로 향하는 일관되고 순환하지 않는 경로를 형성하는지 검증함으로써 위상 이상을 탐지하고, 검증에 실패한 노드는 거부한다.
• TRAIL은 종단 간 암호화나 복잡한 키 교환을 사용하지 않으며, 대신 경량의 주기적 경로 탐지 검증을 통해 위조된 노드를 탐지하고 격리한다.
• 프로토콜은 RIOT OS에 구현되었으며, 메시지 오버헤드와 수렴 시간을 측정하기 위해 공격자 유도가 가능한 25노드 테스트베드에서 평가되었다.

실험 결과

연구 질문

• RQ1 TRAIL은 복잡한 암호화에 의존하지 않고 RPL에서 위상 공격자를 어떻게 탐지하고 격리하는가?
• RQ2 메시지 오버헤드와 수렴 지연 측면에서 TRAIL의 성능과 확장성의 상호 보완적 특성은 어떠한가?
• RQ3 TRAIL은 순위 순서 위조 및 재생 공격에 대해 VeRA와 비교해 어떻게 저항하는가?
• RQ4 TRAIL은 자원이 제한된 실제 IoT 네트워크 환경에서 라우팅 성능에 미치는 영향을 최소화하면서 효율적으로 구현 가능한가?

주요 결과

• TRAIL은 평균적으로 노드당 추가로 두 개의 메시지만 발생하며, 약 250개 노드 이내의 네트워크에서는 6LoWPAN MTU 제한 내에서 메시지 크기가 유지된다.
• 네트워크 깊이에 비례하여 평균 메시지 크기가 증가하여, 팬아웃이 5인 1365개 노드 네트워크에서는 최대 1023바이트에 도달한다.
• 대부분의 경우 수렴 시간에 20퍼센트 이내의 오버헤드만 발생하며, 메시지 손실 및 재전송으로 인한 일시적 피크가 발생할 수 있다.
• 악성 노드가 잘못된 루트 순위를 선언하는 상황에서도 TRAIL은 공격자를 성공적으로 격리하고, 오직 정상적인 노드들만을 이용해 정확한 DODAG를 재구성한다.
• TRAIL은 VeRA를 약화시키는 순위 순서 위조 및 재생 공격을 효과적으로 완화하며, 더 높은 내성성을 입증한다.