Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Secure routing security algorithm S-ZRP used Zone Routing Protocol in MANET

MANET환경에서 Zone Routing Protocol을 이용한 안전한 경로설정 보안 알고리즘 S-ZRP

  • Seo Dae-Youl (Dept. of Electronics and Communications Engineering, Kwangwoon University) ;
  • Kim Jin-Chul (Dept. of Electronics and Communications Engineering, Kwangwoon University) ;
  • Kim Kyoung-Mok (Dept. of Electronics and Communications Engineering, Kwangwoon University) ;
  • Oh Young-Hwan (Dept. of Electronics and Communications Engineering, Kwangwoon University)
  • 서대열 (광운대학교 전자통신공학과) ;
  • 김진철 (광운대학교 전자통신공학과) ;
  • 김경목 (광운대학교 전자통신공학과) ;
  • 오영환 (광운대학교 전자통신공학과)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

An mobile ad hoc network(MANET) is a collection of wireless computers (nodes), communicating among themselves over multi-hop paths, without the help of any infrastructure such as base stations or access points. Prior research in MANET has generally studied the routing problem in a non-adversarial setting, assuming a trusted environment. In this paper, we design and evaluate the Secure Zone Routing Protocol(T-ZRP), a secure ad hoc network routing protocol is based on the design of the hash chain. In order to support use with nodes of limited CPU processing capability, and to guard against Denial-of-Service attacks in which an attacker attempts to cause other nodes to consume excess network bandwidth or processing time, we use efficient one-way hash functions and don't use asymmetric cryptographic operations in the protocol. Proposed algorithm can safely send to data through authentication mechanism and integrity about routing establishment.

MANET(Mobile Ad-Hoc Network)은 고정된 기반이 없이 노드간의 자율적이고 독립적인 네트워크를 구성한다. 이러한 네트워크에서 경로설정은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체간 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안전한 환경이 조성되어 경로설정을 유지하는데 많은 어려움이 있다. 이를 효과적으로 하기 위하여 ZRP(Zone Routing Protocol) 경로설정 프로토콜이 제안 되었다. 그러나 ZRP는 보안에 관한 요소를 포함하고 있지 않기 때문에, 경로설정을 할 때 DoS(Denial of Service)공격에 취약하며, 또한 키 분배에 관한 메커니즘을 가지고 있지 않기 때문에 경로가 설정되었다고 해도 실제 데이터 전송 시 제 3자에 의하여 공격당하기 쉽다. 이를 보안하기 위해서 ZRP가 경로를 설정할 때 안전하게 경로를 설정할 수 있는 S-ZRP(Secure Zone Routing Protocol) 알고리즘을 제안하였다. 제안한 알고리즘은 경로설정 패킷에 대한 무결성 보장 및 근원지 인증 메커니즘을 통해서 보다 안전하게 전송할 수 있다.

Keywords

References

  1. Elizabeth M. Royer, Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks', IEEE Personal Communications, April, 1999, pp, 46-55 https://doi.org/10.1109/98.760423
  2. 김경자，장태무, '애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법,' 정보처리학회논문지 C，제3권，293-300쪽，2004년 6월 https://doi.org/10.3745/KIPSTC.2004.11C.3.293
  3. 권오성，정의헌，김준년, 'MANET에 대해 QoS를 지원하는 ZRP의 성능연구'， 한국통신학회 논문지 제28권 3A호 200-214쪽，2003년 2월
  4. Don Coppersmith, Markus Jakobsson, 'Almost Optimal Hash Sequence Traversal,' Scientific Literature Digital Library, Dec. 2000
  5. Don Coppersmith, Markus Jakobsson, 'Almost Optimal Hash Sequence Traversal', Scientific Literature Digital Library, 2002
  6. Z. J. Haas and M. R. Realrnan, 'The Zone Routing Protocol. for Ad Hoc Networks,'Internet Draft draft-zone-routing-protocol.-01.txt, Aug., 1998
  7. Z. J. Haas and M. R. Realrnan, 'The Bodercast Resol.ution ProtocoI(BRP) for Ad Hoc Networks,' Internet Draft draft-zone-brp-protocol-02.txt, July., 2002
  8. Z. J. Haas and M. R. Realrnan, 'The Intrazone Routing Protocol. (IARP) for Ad Hoc Networks,' Internet Draft draft-zone-iarp-protocol.-02, txt, July., 2002
  9. Peh Chern Liang, Tan Tong Joo, Teo Meng Wee, 'Ad Hoc Wireless Networks-A Study on Zone Routing Protocol', School of Computing, National Univercity of Singapore, 2004
  10. Jan Schaumann, 'Analysis of the Zone Routing Protocol.', http://www.netmeister.org/misc/zrp, 2002
  11. Yih-Chum Hu, Adrian Perrig, David B. Johnson, 'Secure Efficient Distance Vector Routing for mobile wireless ad hoc networks,' Fourth IEEE ？Workshop on Mobile Computing Systems and Applications, Dec. 2003
  12. Charles E. Perkins, Pravin Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers' ,The ACM SIGCOMM Conference on Communications Architectures, Oct. 2002 https://doi.org/10.1145/190314.190336
  13. Tao Wan, Evanglos Kranakis, P.C. van Oorschot, ' Securing the Destination Sequenced Distance Vector Routing Protocol (S-DSDV)', IEEE Wireless Communications, Vol. 4, Aug. 2004
  14. Yih-Chum Hu, Adrian Perrig, David B. Johnson, 'Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks,' The 8th ACM International Conference on Mobile Computing and Networking, Dec. 2002
  15. Chai-Keong Toh, Georgia Elizabeth M. Royer, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communications, Vol. 6, Issue 2, April 1999, pp. 46-55 https://doi.org/10.1109/98.760423