정적 무선 센서 네트워크를 위한 강한 연결성을 가진 계층적 그리드 기반의 키 선분배 기법 = Strongly-Connected Hierarchical Grid-Based Pairwise Key Predistribution Scheme for Static Wireless Sensor Networks

국문 초록 (Abstract)

무선 센서 네트워크(Wireless Sensor Network, WSN)는 작고 값이 싸지만 매우 제한된 자원을 가진 많은 수의 센서로 구성된다. 이러한 자원의 부족으로 인하여 공개키 암호화방식은 WSN에 사용하기 적합하지 않으며, 비밀키 암호화방식을 적용사키기 위하여는 키 관리와 선분배 기법이 필요하다. 많은 키 선분배 기법이 제안되었지만 대부분의 이러한 기법은 실제 WSN의 환경을 충분히 고려하지 않고 있다. 이 논문에서는 적당한 통신량과 연결을 고려한 WSN을 위하여 계층적 그리드(Grid)를 기반으로 하는 보안 프레임워크를 제안한다. 프레임워크의 보안성을 검증하기 위하여 간단한 키 개체 분배 기법을 적용하였으며, WSN에서 가능한 보안 위협에 대하여 분석하였다.

다국어 초록 (Multilingual Abstract)

Wireless Sensor Network(WSN) consists of huge number of sensor nodes which are small and inexpensive with very limited resources. The public key cryptography is undesirable to be used in WSN because of the limitations of the resources. A key management and predistribution techniques are required to apply the symmetric key cryptography in such a big network. Many key predistribution techniques and approaches have been proposed, but most of them didn't consider the real WSN assumptions. In this paper, we propose a security framework that is based on a hierarchical grid for WSN considering the proper assumptions of the communication traffic and required connectivity. We apply simple keying material distribution scheme to measure the value of our framework. Finally, we provide security analysis for possible security threats in WSN.

참고문헌 (Reference)

1 Akyildiz, I.F, "Wireless Sensor Networks" 38 (38): 393-422, 2002

2 Newsome, J, "The Sybil Attack in Sensor Networks: Analysis and Defense" 2004

3 Perrig, A, "SPINS: security protocols for sensor networks" 189-199, 2001

4 Hwang, J. M, "Revisiting random key pre-distribution schemes for wireless sensor networks, Workshop on Security of ad hoc and Sensor Networks archive" 43-52, 2004

5 Chan, H, "Random key predistribution schemes for sensor networks" 197-213, 2003

6 Blundo, C, "Perfectly secure key distribution for dynamic conferences(In Advances in Cryptology - CRYPTO '92, LNCS 740)" 471-486, 1993

7 Diffie, W, "New directions in cryptography" 644-654, 1976

8 Huang, D., "Location-aware Key Management Scheme for Wireless Sensor Networks" 29-42, 2004

9 Camtepe, S. A., "Key Distribution Mechanisms for Wireless Sensor Networks" 2005

10 Liu, D, "Establishing Pairwise keys in distributed sensor networks" 52-61, 2003

11 Parno, B, "Distributed Detection of Node Replication Attacks in Sensor Networks" 2005

12 McCune, J, "Detection of Denial-of-Message Attacks on Sensor Network Broadcasts" 2005

13 Wood, A, "Denial of Service in Sensor Networks" 35 (35): 54-62, 2002

14 Blom, R, "An optimal class of symmetric key generation systems" LNCS, Springer- Verlag, 209 335-338, 1985

15 Du, W, "A pairwise key pre-distribution scheme for wireless sensor networks" 42-51, 2003

16 Rivest, R. L, "A method for obtaining digital signatures and public-key cryptosystems" 21 (21): 120-126, 1978

17 Eschenauer,L, "A key management scheme for distributed sensor networks" 41-47, 2002

18 Schmidt, JS, "A Security Architecture for Mobile Wireless Sensor Networks, Security in Ad-hoc and Sensor Networks"

19 Li, J, "A Scalable Location Service for Geographic Ad Hoc Routing" 120-130, 2000