The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Plat-Based Key Pre-Distribution Scheme in Sensor Network

센서네트워크에서 평면 그리드 기반의 키 선 분배 기법

  • 맹영재 (인하대학교 정보통신대학원) ;
  • ;
  • 이경희 (수원대학교 전기공학과) ;
  • 양대헌 (인하대학교 정보통신대학원)
  • Published : 2008.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

The security of wireless sensor networks is a challenging research area where the resources constraints are a bottleneck for any successful security design. Due to their computational feasibility, symmetric key algorithms that require key pre-distribution are more desirable for use in these networks. In the pre-distribution scheme, keys or keying materials are assigned to each node prior deployment to guarantee a secure communication within the entire network. Though several works are introduced on this issue, yet the connectivity and resiliency are imperfectly handled. In this paper, we revisit the grid based key pre-distribution scheme aiming to improve the connectivity, introduce a higher resiliency level, simplify the logic of key establishment and maintain same level of used of resources usage. The core of our modification relies on introducing the novel plat-based polynomial assignment and key establishment mechanism. To demonstrate the advantageous properties of our scheme over the revisited one, details of consumed resources, resulting connectivity, security and comparisons with relevant works are introduced.

무선 센서 네트워크에서는 센서 노드의 제한된 자원이 보안 기법을 디자인 하는데 많은 영향을 미치기 때문에 적은 자원을 요구하는 보안 연구가 주로 이루어지고 있다. 대칭키 암호는 키 선 분배를 필요로 하지만 요구하는 연산 량이 적기 때문에 센서 네트워크를 위한 보안 연구로 주목받고 있다. 키 선 분배는 전체 네트워크의 통신채널 보안을 위해서 노드를 배치하기 전에 키 또는 키의 재료를 각 노드에 할당하는 것이다. 이와 관련하여 다양한 연구가 이루어 졌지만 연결성과 탄력성은 아직 풀어야할 과제로 남아있다. 따라서 이 논문에서는 무선 센서 네트워크의 연결성 향상과 높은 탄력성을 제공하면서도 적은 자원을 요구하는 그리드 기반의 키 선 분배 기법을 보인다. 제안하는 기법은 평면 기반의 그리드를 이용하여 다항식을 할당하고 키를 생성한다. 제안하는 기법과 다른 키 선 분배 기법들의 네트워크 연결성, 자원의 사용량, 보안성의 비교 분석을 통하여 제안하는 기법의 효율성을 분석하였다.

Keywords

References

  1. Culler, D., Estrin, D., Srivastava, M.B.: Overview of sensor networks, pp.41-49 IEEE Computer Society Press, Los Alamitos (2004)
  2. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks (2002)
  3. Newsome, J., Shi, E., Song, D.X., Perrig, A.: The sybil attack in sensor networks: analysis & defenses. In: IPSN, pp.259-268 (2004)
  4. Zhang, Q., Wang, P., Reeves, D.S., Ning, P.: Defending against sybil attacks in sensor networks. In: ICDCS Workshops, pp.185-191 (2005) https://doi.org/10.1109/ICDCSW.2005.57
  5. Parno, B., Perrig, A., Gligor, V.D.: Distributed detection of node replication attacks in sensor networks. In: IEEE Symposium on Security and Privacy, pp.49-63 (2005)
  6. Pietro, R.D., Law, Y.W., Etalle, S., Hartel, P.H., Havinga, P.: State of the art in security of wireless sensor networks. IEEE Computer 35, 1-10 (2002)
  7. Perrig, A., Stankovic, J., Wagner, D.: Security in wireless sensor networks. Commun. ACM 47, 53-57 (2004) https://doi.org/10.1145/990680.990707
  8. Tillet, J., Ziobro, J., Sharma, N.K.: Secure wireless sensor networks: Problems and solutions. Journal on Systemic, Cybernetics and Informatics 1, 1-11 (2004)
  9. Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In ACM CCS, pp.52-61 (2003)
  10. Blom, R.: An optimal class of symmetric key generation systems. In: Proc. of the EUROCRYPT 1984 workshop on Advances in cryptology: theory and application of cryptographic techniques, Paris, France, pp.335-338. Springer, Heidelberg (1985)
  11. Blundo, C., Santis, A.D., Herzberg, A., Kutten, S., Vaccaro, U., Yung, M.: Perfectly-secure key distribution for dynamic conferences. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol.740, pp.471.486. Springer, Heidelberg (1993)
  12. Du, W., Deng, J., Han, Y.S., Varshney, P.K., Katz, J., Khalili, A.: A pairwise key predistribution scheme for wireless sensor networks. ACM Trans. Inf. Syst. Secur. 8, pp.228-258 (2005) https://doi.org/10.1145/1065545.1065548
  13. Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: ACM CCS, pp.41-47 (2002)
  14. Chan, H., Perrig, A., Song, D.X.: Random key predistribution schemes for sensor networks. In: IEEE Symposium on Security and Privacy, p.197 (2003)
  15. Hwang, J., Kim, Y.: Revisiting random key pre-distribution schemes for wireless sensor networks. In: SASN, pp.43-52 (2004)
  16. Du,W., Deng, J., Han, Y.S., Chen, S., Varshney, P.K.: A key management scheme for wireless sensor networks using deployment knowledge. In: INFOCOM (2004)
  17. Ito, T., Ohta, H., Matsuda, N., Yoneda, T.: A key pre-distribution scheme for secure sensor networks using probability density function of node deployment. In: SASN, pp.69-75 (2005)
  18. Liu, D., Ning, P., Li, R.: Establishing pairwise keys in distributed sensor networks. ACM Trans. Inf. Syst. Secur. 8, pp.41-77 (2005) https://doi.org/10.1145/1053283.1053287
  19. Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: ACM CCS, pp.52-61 (2003)
  20. Mohaisen, A., Nyang, D.: Hierarchical grid-based pairwise key pre-distribution scheme for wireless sensor nets. In: EWSN, pp.83-98 (2006) https://doi.org/10.1007/11669463_9