배치 지식 없이도 가능한 키 분배 체계

초록

본 논문은 사전 배치 지식이나 그룹 기반 배치 모델 없이도 무선 센서 네트워크에서 효율적인 키 분배를 구현하는 새로운 방식을 제안한다. 노드가 배치된 후 물리적 위치에 따라 그룹을 형성하고, 각 그룹이 서로 겹치지 않는 키 풀에서 키를 샘플링하도록 설계함으로써 연결성, 저장 요구량, 그리고 노드 탈취에 대한 복원력을 기존 기본 스킴 및 사전 지식 기반 스킴보다 향상시킨다.

상세 분석

이 논문은 무선 센서 네트워크(WSN)에서 가장 기본적인 키 사전분배 방식인 Eschenauer‑Gligor(EG) 스킴의 한계를 극복하고자 한다. EG 스킴은 모든 노드가 동일한 키 풀에서 일정 수의 키를 무작위로 선택하도록 설계돼, 노드 수가 증가하면 저장 비용과 연결 확률 사이에 트레이드오프가 발생한다. 기존 연구들은 사전 배치 지식을 활용해 노드를 지리적 그룹으로 미리 나누고, 각 그룹에 전용 키 풀을 할당함으로써 연결성 및 복원력을 개선했지만, 실제 현장에서는 노드가 정확히 어느 위치에 배치될지 예측하기 어렵다.

본 논문은 이러한 전제조건을 제거하고, 배치 후 동적 그룹 형성이라는 새로운 패러다임을 도입한다. 구체적으로, 센서가 현장에 배치된 뒤 일정 시간 동안 이웃 탐지를 수행해 물리적 근접성을 기반으로 클러스터(그룹)를 형성한다. 각 클러스터는 사전에 정의된 서로 독립적인 키 풀을 할당받으며, 노드들은 자신이 속한 클러스터의 키 풀에서 키를 샘플링한다. 이때 키 풀은 서로 겹치지 않으므로, 하나의 노드가 탈취당해도 해당 노드와 동일 클러스터에 속한 노드들 사이의 보안 링크만 위험에 노출된다.

핵심 기술적 기여는 다음과 같다.

1. 그룹 형성 알고리즘: 거리 기반 임계값과 제한된 라우팅 정보를 활용해 빠르게 클러스터를 결정한다. 알고리즘은 O(N) 복잡도를 유지해 대규모 WSN에서도 실시간으로 실행 가능하다.
2. 키 풀 설계: 전체 키 풀을 K개의 서브 풀로 나누고, 각 서브 풀의 크기를 클러스터 규모에 맞게 동적으로 조정한다. 이를 통해 저장 요구량을 최소화하면서도 높은 키 공유 확률을 확보한다.
3. 보안 분석: 노드 탈취 시 손실되는 보안 링크 수를 수학적으로 모델링하고, 기존 EG 스킴 및 사전 지식 기반 스킴과 비교해 평균 손실률이 30%~50% 감소함을 증명한다. 또한, 키 재생성 과정이 LEAP+보다 빠르게 종료되도록 설계돼, 네트워크 초기화 단계에서의 시간 지연을 크게 줄인다.

성능 평가에서는 시뮬레이션을 통해 네트워크 규모를 5005000 노드까지 확장했을 때, **연결성(Connectivity)**은 95% 이상, 키 저장량은 노드당 3040개의 키로 기존 EG 스킴 대비 20% 절감, **복원력(Resilience)**은 동일 탈취 비율에서 평균 2배 이상의 보안 링크를 유지함을 확인했다. 특히, 사전 배치 지식이 전혀 없는 상황에서도 사전 지식 기반 스킴과 동등하거나 더 나은 성능을 보인 점이 주목할 만하다.

이러한 설계는 실제 배치 환경이 불확실하거나, 이동성이 높은 센서(예: 드론, 차량 탑재 센서)에도 적용 가능하도록 확장성을 제공한다. 또한, 키 풀을 완전히 독립적으로 유지함으로써 키 재사용에 따른 교차 오염 위험을 원천 차단한다는 점에서 보안 측면의 강점을 갖는다.