이동 애드혹 망을 위한 시공간 방식의 보안 라우팅 프로토콜

Secure Routing with Time-Space Cryptography for Mobile Ad-Hoc Networks

  • 발행 : 2007.01.31

초록

본 논문에서는 이동 애드혹 망을 위해 시공간 방식에 근거한 보안 라우팅 프로토콜의 설계와 성능을 기술한다. 제안된 시공간 방식은 시간영역에서는 출발지와 목적지 간에 키 배포를 수행하고, 또한 공간영역에서는 경로 상에서의 침입 탐지를 수행하기 때문에 붙여진 이름이다. 데이터 인증을 위해 효율성이 높은 대칭키 방식을 사용하고, 비밀 키는 출발지에서 목적지로 시간차를 이용하여 배포되어 진다. 또한, 단방향의 해쉬체인을 공간측면에서 홉단위로 형성함으로써, 침입자나 포섭된 노드가 라우팅 정보를 조작하는 것을 방지한다 제안된 라우팅 프로토콜의 성능을 평가하기 위해 ns-2 시뮬레이션을 통하여 같은 조건하에서 기존의 AODV와 비교한 결과, 우리가 제안한 프로토콜이 보안 기능을 제공하면서도 동시에 지연시간과 처리율 측면에서 기존의 AODV와 유사한 성능을 보여주고 있다.

This paper describes the design and performance of a secure routing protocol with time-space cryptography for mobile ad-hoc networks. The proposed time-space scheme works in the time domain for key distribution between source and destination as well as in the space domain for intrusion detection along the route between them. For data authentication, it relies on the symmetric key cryptography due to high efficiency and a secret key is distributed using a time difference from the source to the destination. Also, a one-way hash chain is formed on a hop-by-hop basis to prevent a compromised node or an intruder from manipulating the routing information. In order to evaluate the performance of our routing protocol, we compare it with the existing AODV protocol by simulation under the same conditions. The proposed protocol has been validated using the ns-2 network simulator with wireless and mobility extensions.

키워드

참고문헌

  1. 권혜연,신재욱,이병복,최지혁,남상우,임선배, '이동 Ad hoc 네트워크 기술 동향', 전자통신동향분석, 제18권 제2호, 2003
  2. L. Zhou and Z.J. Haas. 'Securing Ad Hoc Networks', IEEE Network Magazine, November 1999
  3. M.G. Zapata and N. Asokan, 'Securing ad hoc Routing Protocols', Wise'02, Atlanta, Georgia, USA, September 28, 2002
  4. D.B. Johnson, D.A. Maltz, Y. Hu, and J.G. Jetcheva, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks', IETF Internet Draft, draft-ietf-manet-dsr-07.txt, Work in progress, February 2002
  5. Y. Hu, D.B. Johnson, and A. Perrig, 'SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks', Proceedings of the 4th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2002), pp. 3-13, IEEE Calicoon, NY, June 2002
  6. C.E. Perkins, E.M. Belding-Royer, and S. Das. 'Ad Hoc On Demand Distance Vector (AODV) Routing', IETF RFC 3561, July 2003
  7. M.G. Zapata. 'Secure Ad hoc On-Demand Distance Vector (SAODV) Routing', IETF Internet Draft, draft-guerrero-manet-saodv-00.txt, August 2001
  8. P. Cheng and R. Glenn, 'Test Cases for HMAC-MD5 and MAC-SHA-1', IETF RFC 2202, September 1997
  9. D. Eastlake and P. Jones, 'US Secure Hash Algorithm 1 (SHA1)', IETF RFC 3174, September 2001