[논문 리뷰] KPsec: Secure End-to-End Communications for Multi-Hop Wireless Networks

M. Gharib, Ali Owfi외 1명|arXiv (Cornell University)|2019. 11. 12.

Security in Wireless Sensor Networks참고 문헌 30인용 수 4

한 줄 요약

KPsec는 다중 홉 무선 네트워크에서 쌍방 통신을 위한 안전하고 고성능 프로토콜을 제안한다. 초기 키 교환 단계를 다수의 분리된 경로를 통해 수행하여 쌍방 키를 설정하고, 이후 트래픽은 중간 복호화 없이 최단 물리적 경로를 따라 이동한다. 이로 인해 기존 최신 기술 대비 5–15% 높은 대역폭, 최대 75% 낮은 지연, 10배 이상 낮은 에너지 소비를 달성하였으며, 수동 및 능동 공격에 모두 강건하다.

ABSTRACT

The security of cyber-physical systems, from self-driving cars to medical devices, depends on their underlying multi-hop wireless networks. Yet, the lack of trusted central infrastructures and limited nodes' resources make securing these networks challenging. Recent works on key pre-distribution schemes, where nodes communicate over encrypted overlay paths, provide an appealing solution because of their distributed, computationally light-weight nature. Alas, these schemes share a glaring security vulnerability: the two ends of every overlay link can decrypt---and potentially modify and alter---the message. Plus, the longer overlay paths impose traffic overhead and increase latency. We present a novel routing mechanism, KPsec, to address these issues. KPsec deploys multiple disjoint paths and an initial key-exchange phase to secure end-to-end communications. After the initial key-exchange phase, traffic in KPsec follows the shortest paths and, in contrast to key pre-distribution schemes, intermediate nodes cannot decrypt it. We measure the security and performance of KPsec as well as three state-of-the-art key pre-distribution schemes using a real 10-node testbed and large-scale simulations. Our experiments show that, in addition to its security benefits, KPsec results in $5-15\%$ improvement in network throughput, up to $75\%$ reduction in latency, and an order of magnitude reduction in energy consumption.

연구 동기 및 목표

• 기존 키 사전배포 기법에서 중간 노드가 메시지를 복호화하고 수정할 수 있는 심각한 보안 결함(각 홉 키 노출)을 해결하기 위해.
• 키 사전배포 기법에서 장거리 오버레이 경로로 인해 발생하는 성능 저하(지연 증가 및 네트워크 오버헤드 증가)를 줄이기 위해.
• 신뢰할 수 있는 제3자나 인프라에 의존하지 않고도 엔드 투 엔드 보안을 보장할 수 있도록 하여, VANET 및 WSN과 같은 탈중앙화된 사이버-물리계통에 적합하게 하기 위해.
• 수동 도청 및 능동 공격(특히 선택적 노드 캡처 및 조작 공격)에 대한 강건성을 향상시키기 위해.
• 높은 보안 강건성을 확보하면서도 초기화 오버헤드를 낮추기 위해 필요한 분리된 경로의 수를 최소화하기 위해.

제안 방법

• KPsec는 소스와 목적지 간에 확률적 비대칭 키 사전배포(PAKP)를 사용하여 다수의 분리된 오버레이 경로를 통해 초기 키 교환 단계를 신규로 구현한다.
• 키 교환 이후 모든 후속 트래픽은 기존 기법에서 사용하는 장거리 오버레이 경로 대신 최단 물리적 경로를 따라 이동한다.
• 중간 노드는 암호화된 패킷만 전달하고 엔드 투 엔드 메시지를 복호화할 수 없으며, 이로 인해 각 홉 복호화(D-E) 노출가 제거된다.
• 초기화 단계에서 공개키 암호화 기법을 활용하여 수동 도청이 키 비밀성 또는 계산 난이도를 손상시키지 못하도록 보장한다.
• 다수의 분리된 경로를 사용하여 공동 공격에 대한 강건성을 향상시키며, 여러 개의 손상된 노드가 공유 키를 재구성하려는 시도를 방지한다.
• 오버레이 이웃 노드의 지리적 분산 특성 덕분에 조작 공격이 효과를 발휘하지 못하도록 보완한다.

실험 결과

연구 질문

• RQ1 키 사전배포 기법이 다중 홉 무선 네트워크에서 중간 복호화를 제거하면서도 엔드 투 엔드 보안을 유지할 수 있는가?
• RQ2 장거리 오버레이 경로 대신 최단 물리적 경로를 사용할 경우, 대역폭, 지연, 에너지 소비 측면에서 네트워크 성능이 상당히 향상되는가?
• RQ3 KPsec의 수동 및 능동 공격에 대한 강건성은 최신 대비 대칭 키 사전배포 기법과 비교해 어떻게 되는가?
• RQ4 KPsec가 공동 공격에 대해 높은 강건성을 확보하기 위해 필요한 최소한의 분리된 경로 수는 얼마이며, 다른 다중 경로 기법과 비교해 어떻게 되는가?
• RQ5 KPsec는 대칭 키 사전배포 방법에 비해 보안 정보 泄露를 얼마나 줄이는가?

주요 결과

• KPsec는 경로 스트레치 감소와 최적화된 라우팅 덕분에 최신 기술 대비 5–15% 높은 네트워크 대역폭을 달성한다.
• 엔드 투 엔드 지연은 최단 물리적 경로를 따라 트래픽이 이동함에 따라 최대 75% 감소한다.
• 더 적은 홉 수와 짧은 경로로 인해 전송 에너지가 최소화되어 에너지 소비가 10배 이상 감소한다.
• KPsec는 공동 공격에 대해 거의 완벽한 강건성을 확보하기 위해 단 3개의 분리된 경로만 필요하며, 증강된 UKP의 경우 5개, 증강된 SST의 경우 8개가 필요하다.
• 초기화 단계에서 공개 키만 교환되기 때문에 KPsec는 수동 도청 공격에 면역이며, 부분 키 노출로 인한 키 길이 감소를 방지할 수 있다.
• 대칭 기법과 달리 KPsec는 보안 정보 泄露를 겪지 않으며, 손상된 노드가 노출하는 것은 공개 키와 각 노드의 한 개인 키뿐이며, 전체 키 풀은 유출되지 않는다.