[논문 리뷰] Security-Performance Tradeoffs of Inheritance based Key Predistribution for Wireless Sensor Networks

Rajgopal Kannan, Lydia Ray외 2명|ArXiv.org|2004. 05. 10.

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

한 줄 요약

이 논문은 무선 센서 네트워크를 위한 2단계 키 예약 기반 기반의 키 분배 기법을 제안하며, 무작위 및 상속 키 할당을 조합하여 보안-성능 트레이드오프를 향상시킨다. 이는 분석적으로 2단계 기반 기법이 무작위 키 분배 기법보다 평균 연결도가 높고, q-복합 연결도가 뛰어나며, 노드 탈취 시 링크 취약도가 낮음을 입증한다. 시뮬레이션 결과는 링크 손상 비율 감소와 더불어 독점 키 공유 증가를 확인한다.

ABSTRACT

Key predistribution is a well-known technique for ensuring secure communication via encryption among sensors deployed in an ad-hoc manner to form a sensor network. In this paper, we propose a novel 2-Phase technique for key predistribution based on a combination of inherited and random key assignments from the given key pool to individual sensor nodes. We also develop an analytical framework for measuring security-performance tradeoffs of different key distribution schemes by providing metrics for measuring sensornet connectivity and resiliency to enemy attacks. In particular, we show analytically that the 2-Phase scheme provides better average connectivity and superior $q$-composite connectivity than the random scheme. We then prove that the invulnerability of a communication link under arbitrary number of node captures by an adversary is higher under the 2-Phase scheme. The probability of a communicating node pair having an exclusive key also scales better with network size under the 2-Phase scheme. We also show analytically that the vulnerability of an arbitrary communication link in the sensornet to single node capture is lower under 2-Phase assuming both network-wide as well as localized capture. Simulation results also show that the number of exclusive keys shared between any two nodes is higher while the number of $q$-composite links compromised when a given number of nodes are captured by the enemy is smaller under the 2-Phase scheme as compared to the random one.

연구 동기 및 목표

• 적대적 환경에 배치된 대규모, 자원 제약이 있는 무선 센서 네트워크를 보안하는 데 도전 과제를 해결한다.
• 노드 탈취에 취약하고 연결도가 낮은 순수 무작위 키 예약 기반 기법의 한계를 극복한다.
• 키 예약 기반 기법의 보안-성능 트레이드오프를 정량화하기 위한 분석 프레임워크를 개발한다.
• 네트워크 연결도와 노드 손상에 대한 저항력을 모두 향상시키는 2단계 키 예약 메커니즘을 설계한다.
• 보안 및 성능를 위한 새로운 정량적 지표를 사용하여 2단계 기반 기법과 무작위 키 예약 기반 기법을 평가하고 비교한다.

제안 방법

• 계층적 클러스터 구조에서 부모 노드로부터 상속된 키와 무작위로 할당된 키의 조합을 통해 센서 노드가 키를 수신하는 2단계 키 예약 기반 기법을 제안한다.
• 노드 간의 공유 키를 간선으로 나타내는 논리적 그래프 모델을 도입하고, 이를 통해 네트워크 연결도와 q-복합 연결도를 분석한다.
• 노드 탈취 상황에서 보안을 평가하기 위해 링크 취약도, 내성도, 독점 키 확률과 같은 지표를 정의하고 분석한다.
• 단일 및 다중 노드 탈취 상황에서 링크 손상 확률에 대한 분석적 표현을 유도하고, 2단계 기반 기법과 무작위 기반 기법을 비교한다.
• 공유 키를 공유하는 노드 수를 기반으로 키의 유효성(자격)에 따라 정렬하고, 보안 통신을 위해 독점 키를 우선순위로 배정하는 메커니즘을 구현한다.
• 키 풀 크기가 8000~10000이고, 노드당 키 공간이 40~150인 1000노드 네트워크에서 시뮬레이션을 수행하여 분석 결과를 검증한다.

실험 결과

연구 질문

• RQ1 2단계 키 예약 기반 기법은 평균 네트워크 연결도와 q-복합 연결도 측면에서 무작위 키 예약 기반 기법과 어떻게 비교되는가?
• RQ2 임의의 수의 노드 탈취 상황에서 통신 링크가 유지되는 확률은 얼마이며, 이는 2단계 기반 기법과 무작위 기반 기법 간에 어떻게 다를까?
• RQ3 2단계 기반 기법 하에서 네트워크 크기가 증가함에 따라 노드 쌍 간에 공유하는 독점 키의 수는 어떻게 변화하는가? 무작위 분포와 비교하여 설명하라.
• RQ4 전체 네트워크 및 국소화된 탈취 모델 모두에서 단일 노드 탈취 시 통신 링크의 취약도는 어떻게 되는가?
• RQ5 각 기법에서 탈취된 노드의 수가 증가함에 따라 손상된 q-복합 링크의 수는 어떻게 변화하는가?

주요 결과

• 2단계 기반 기법은 무작위 키 예약 기반 기법보다 유의미하게 높은 평균 q-복합 차수를 달성하며, q가 증가할수록 그 차이가 더 두드러진다.
• 2단계 기반 기법 하에서 노드당 키 수가 증가할수록 노드 쌍이 적어도 하나의 독점 키를 공유할 확률이 급격히 증가한다.
• 단일 및 다중 노드 탈취 상황 모두에서 2단계 기반 기법은 무작위 분포 대비 평균적으로 손상된 통신 링크의 수가 적다.
• 2단계 기반 기법 하에서 통신 링크의 취약도 지표 VC는 무작위 키 예약 기반 기법보다 낮으며, 네트워크 크가 증가할수록 그 이점이 커진다.
• 2단계 기반 기법은 탈취된 노드가 통신하는 노드 쌍과 키를 공유할 가능성이 낮아지므로, 임의의 노드 탈취 상황에서 통신 링크의 내성도가 더 높다.
• 시뮬레이션 결과는 주어진 수의 노드가 탈취되었을 때 2단계 기반 기법이 손상된 q-복합 링크의 수를 줄이고, 노드 쌍당 독점 키의 수를 증가시킴을 확인한다.