DOI QR코드

DOI QR Code

A Robust Pair-wise Key Agreement Scheme based on Multi-hop Clustering Sensor Network Environments

멀티홉 클러스터 센서 네트워크 환경 기반에서 견고한 키 교환

  • 한승진 (경인여자대학 e-비즈니스과)
  • Received : 2010.11.05
  • Accepted : 2010.02.10
  • Published : 2011.03.31

Abstract

In this paper, we proposed a scheme that it safely exchanges encrypted keys without Trust Third Party (TTP) and Pre-distributing keys in multi-hop clustering sensor networks. Existing research assume that it exists a TTP or already it was pre-distributed a encrypted key between nodes. However, existing methods are not sufficient for USN environment without infrastructure. Some existing studies using a random number Diffie-Hellman algorithm to solve the problem. but the method was vulnerable to Replay and Man-in-the-middle attack from the malicious nodes. Therefore, authentication problem between nodes is solved by adding a ��TESLA. In this paper, we propose a modified Diffie-Hellman algorithm that it is safe, lightweight, and robust pair-wise agreement algorithm by adding One Time Password (OTP) with timestamp. Lastly, authentication, confidentiality, integrity, non-impersonation, backward secrecy, and forward secrecy to verify that it is safe.

본 논문에서는 신뢰하는 제 3기관(혹은 장치)(TTP)이 없고 사전에 키가 분배되지 않는 멀티 홉 클러스터 센서 네트워크 환경에서 안전하게 암호화된 키를 교환하는 알고리즘을 제안한다. 기존의 연구는 TTP가 존재하거나 노드간 키가 이미 분배되었다는 가정하에서 진행되었다. 그러나, 기존의 방법들은 기반 구조가 없는 USN 환경에서는 가능하지 않다. 기존 연구 중 일부는 난수를 이용한 Diffie-Hellman 알고리즘을 이용하여 문제를 해결하고자 하였으나 재생 공격과 중간자 공격에 취약한 것으로 나타났다. 기존의 Diffie-Hellman 알고리즘에서 취약한 문제로 드러난 노드 간 인증 문제는 ��TESLA를 사용한 수정된 Diffie-Hellman 알고리즘으로 해결한다. 본 논문에서는 수정된 Diffie-Hellman 알고리즘에 타임 스탬프를 사용한 일회용 패스워드(OTP)를 추가하여 안전하면서, 가볍고, 강인한 키 교환 알고리즘을 제안한다. 마지막으로 인증, 기밀성, 무결성, 부인방지, 후방향 안전성 및 전방향 안전성에 대해서 안전하다는 것을 검증한다.

Keywords

References

  1. Seungjin Han, J.H. Choi, "A Robust Pair-wise Key Agreement Scheme without Trusted Third Party and Pre-distributing Keys for MANET Environments," Journal of The Korea Society of Computer and Information, KSCI, vol. 13, no. 5, Sep., 2008.
  2. J. S. Lee, et. al., "Energy Efficient Cluster Management Scheme for Ubiquitous Sensor Networks," International Conference on Computational Sciences and Its Applications, ICCSA 2008, pp. 73-83, 2008.
  3. S.H Seo, T.N Cho, and S.H Lee, "OTP-EKE: A Key Exchange Protocol based on One-Time-Password," Journal of The Korean Institute of Information Scientists and Engineersm : System and Theory , vol. 29, no. 5, KIISE, June, 2002.
  4. C. C. Chang, K. C. Lin and J. S. Lee, "DH-Based Communication Method for Cluster-Based Ad Hoc Networks," 2nd International Conference on Mobile Technology, Applications and Systems, 15-17, Nov., 2005.
  5. Wenbo Mao, Modern Cryptography : Theory and Practice, Prentice Hall, July, 2003.
  6. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishment pair-wise keys for secure communication in ad hoc networks: a probabilistic approach," In Proceedings of the 11th International Conference on Network Protocols, pp. 326-335, 2003.
  7. Seungjin Han, "A Pair-wise Key Agreement Scheme for Cluster-Based Sensor Networks," Journal of Kyungin Women's College, vol. 16, pp301-312, Kyungin Women's College, Jan., 2009.
  8. W. Diffie and M. Hellman, "New Directions on Cryptography," IEEE Transactions on Information Theory, IT-22(6): pp. 644-654, Nov., 1976.
  9. M. Healy, T. Newe, and E. Lewis, "Security for Wireless Sensor Networks: A Review," SAS 2009 - IEEE Sensors Applications Symposium, New Orleans, LA, USA, Feb., 17-19, 2009.
  10. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc., 33rd Hawaii Int'l. Conf. Sys. Sci., Jan., 2000.
  11. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Communication, vol. 1, no. 4, Oct., 2002.
  12. O. Younix and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks : A Hybrid, Energy-Efficient Approach," IEEE INFOCOM, Mar., 2004.
  13. J.S Kim, Energy Efficient and Secure Cluster-based Routing Protocol in Wireless Sensor Networks, Ph.D. Dissertation, Inha Univ., Feb., 2010.
  14. A. Hajami, K. Oudidi, and M. Elkoutbi, "A Distributed Key Management Scheme based on Multi hop Clustering Algorithm for MANETs," International Journal of Computer Science and Network Security, vol. 10, no. 2, pp.39-49, Feb., 2010.

Cited by

  1. 임베디드 센서를 위한 시계열 예측 기반 실시간 오류 검출 기법 vol.16, pp.12, 2011, https://doi.org/10.9708/jksci.2011.16.12.011