[논문 리뷰] An Identity Based Key Management Scheme in Wireless Sensor Networks

Ashok Kumar Das, Debasis Giri|arXiv (Cornell University)|2011. 03. 24.

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

한 줄 요약

이 논문은 무선 센서 네트워크(WSN)를 위한 신원 기반 키 예비분배 기법(IBPRF)을 제안한다. 이 기법은 의사결정함수(PRF)를 사용하여 안전하고 저비용의 쌍방향 키 설정을 가능하게 한다. 이 기법은 노드 탈취에 대한 완벽한 내성, 최소한의 통신 오버헤드, 강력한 네트워크 연결성을 확보하며, 기존의 EG, q-복합체, 다항식풀 기반 기법들보다 정적 및 이동성 있는 센서 네트워크에서 보안성과 효율성의 균형을 더 잘 충족시킨다.

ABSTRACT

Pairwise key establishment is one of the fundamental security services in sensor networks which enables sensor nodes in a sensor network to communicate securely with each other using cryptographic techniques. It is not feasible to apply traditional public key management techniques in resource-constrained sensor nodes, and also because the sensor nodes are vulnerable to physical capture. In this paper, we introduce a new scheme called the identity based key pre-distribution using a pseudo random function (IBPRF), which has better trade-off between communication overhead, network connectivity and resilience against node capture compared to the other key pre-distribution schemes. Our scheme can be easily adapted in mobile sensor networks. This scheme supports the addition of new sensor nodes after the initial deployment and also works for any deployment topology. In addition, we propose an improved version of our scheme to support large sensor networks.

연구 동기 및 목표

• 자원이 제한되고 동적인, 이동성이 있는 무선 센서 네트워크(WSNs)에서의 안전한 키 관리 문제를 해결한다.
• 기존의 대칭 키 예비분배 기법들과 비교해 통신 오버헤드, 노드 탈취에 대한 내성, 네트워크 연결성 측면에서 기존의 공개키 기반 시스템과의 한계를 극복한다.
• 동적 노드 추가를 지원하고, 임의의 배치 토폴로지에서 작동하며, 일부 노드가 물리적으로 탈취되더라도 보안을 유지할 수 있도록 설계한다.
• EG, q-복합체, 다항식풀 기반 기법들에 비해 통신 비용, 연결성, 내성성 간의 균형을 향상시킨다.

제안 방법

• 노드의 신원을 기반으로 쌍방향 키를 유도하기 위해 의사결정함수(PRF)를 사용하여 사전 공유 키 링이 필요 없도록 한다.
• 각 센서 노드에 고유한 신원을 할당하고, PRF를 사용하여 이웃 노드의 신원을 기반으로 공유 키를 계산한다.
• 노드가 이웃 노드에게 공유 키 존재를 알리는 단일 짧은 메시지를 보내는 방식으로 키 설정을 수행하며, 이에 따라 이웃 노드는 로컬에서 PRF 계산을 수행한다.
• 신규 노드를 배포 후에 추가할 수 있도록 허용하는 동적 네트워크 관리 기능을 지원한다.
• 대규모 센서 네트워크에서 효율적으로 확장 가능한 IBPRF의 개선된 버전을 설계한다.
• 노드 신원과 키 자료가 유출된 경우에도 키 유도가 계산적으로 불가능하도록 하여 노드 탈취에 대한 완벽한 보안을 확보한다.

실험 결과

연구 질문

• RQ1 노드 탈취에 대한 완벽한 내성과 함께 통신 오버헤드를 최소화하는 키 예비분배 기법을 설계할 수 있는가?
• RQ2 제안된 IBPRF 기법은 EG, q-복합체, 다항식풀 기반 기법들과 비교해 네트워크 연결성과 내성성 측면에서 어떻게 다른가?
• RQ3 이 기법은 배포 후 신규 센서 노드 추가와 같은 동적 네트워크 운영을 지원할 수 있는가?
• RQ4 노드 신원 기반 PRF 사용이 랜덤 키 링 기반 기법들에 비해 효율성과 보안성 측면에서 어떻게 향상되는가?
• RQ5 이 기법은 대규모 센서 네트워크에서의 확장성은 어떻게 되며, 이를 어떻게 향상시킬 수 있는가?

주요 결과

• IBPRF 기법은 노드 탈취에 대한 완벽한 보안을 달성한다. 즉, 일부 노드가 손상되더라도 손상되지 않은 노드 간의 공유 키를 악성 공격자가 추론할 수 없다.
• 통신 오버헤드가 크게 감소한다. 키 설정 당 단일 짧은 메시지만 필요하며, EG 및 q-복합체 기법들에서 요구하는 다수의 암호화된 메시지보다 훨씬 낮다.
• IBPRF의 네트워크 연결성은 동일한 키 저장 용량(200개 키)에서 다항식풀 기반 기법보다 뛰어나며, 특히 노드 손상에 대한 내성성이 요구될 경우 더욱 두드러진다.
• IBPRF에서 두 노드 간에 공통 키를 설정할 확률은 네트워크 크기와 키 링 크기에 따라 달라지며, 내성성 조건 하에서도 높은 연결성을 유지하는 데서 다항식풀 기법보다 뛰어나다.
• 개선된 IBPRF 버전은 대규모 센서 네트워크에서 효과적으로 작동하며, 낮은 오버헤드와 강력한 보안성을 유지한다.
• 키 유도가 고정된 물리적 위치나 사전에 알려진 토폴로지 정보에 의존하지 않기 때문에, 이 기법은 이동성 있는 센서 네트워크에도 적합하다.