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

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

Performance Comparison between Random CA Group Authentication and Home CA Authentication in Mobile Ad hoc Network

모바일 애드혹 네트워크에서 임의의 CA 그룹을 이용한 이동노드의 인증과 홈 CA를 이용한 인증방법의 성능 비교

  • Lee, Yong (Dept. of Electron. and Comm., ChungJu National University) ;
  • Lee, Goo-Yeon (Dept. of Computer Eng., Kangwon National University)
  • 이용 (충주대학교 전자통신공학) ;
  • 이구연 (강원대학교 컴퓨터학부)
  • Published : 2008.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

Security of self organized mobile ad hoc networks is an important issue because administration information in the networks is managed by the constituent nodes. Especially authentication mechanism is necessary for trust setup between newly joining nodes and the network. The authentication models and protocols which are based on the wireline infrastructure could not be practical for mobile ad hoc network. Although public key algorithm-based method is widely used for authentication, it is not easy to be applied to mobile ad hoc networks because they do not have infrastructure such as centralized CA which is needed for certificate verification. In this paper, we consider the public key based random CA group method proposed in [1] to provide efficient authentication scheme to mobile ad hoc networks and analyze the performance of the method, which is then compared to the home CA method. From the analysis results, we see that the random CA method where the function of CA is distributed to some mobile nodes and the authentication information is propagated to randomly chosen CAs shows higher reliability and lower cost than home CA method.

기존의 기반 구조에 의존하지 않고 이동 노드들에 의해 자가 구성되는 모바일 애드혹 네트워크는 네트워크 관리에 필요한 주요 정보들이 자치적으로 구성되는 노드들에 의해 관리되므로 보안이 중요한 이슈가 된다. 특히 이동 노드들의 인증 메커니즘은 네트워크 구성에 참여하는 노드들의 신뢰 구축에 필수적이다. 기존의 네트워크에서 사용되는 인증 모델은 모바일 애드혹 네트워크의 특성상 적용하기 어렵고 가장 널리 사용되는 방법의 하나인 공개키 알고리즘 기반 방법 역시 기반 구조를 갖지 않는 모바일 애드혹 네트워크에 그대로 적용되기 어렵다. 이 논문에서는 모바일 애드혹 네트워크에서 공개키 알고리즘에 기반한 이동 노드의 인증 알고리즘을 제공하기 위해 [1]에서 제안한 임의의 CA 그룹 알고리즘과 홈 CA 방법을 성능 비교한다. 그 결과 CA의 기능이 분산되고 인증 정보에 대한 접근이 효율적인 방법인 임의의 CA 그룹 방법이 모바일 애드혹 네트워크 내에서 인증 메커니즘을 제공하는 데 높은 신뢰도를 가지며 저비용을 소요하는 것을 보여준다. 이러한 결과는 이동 노드의 이동 속도나 네트워크 내의 CA의 수, 이동 노드들의 업/다운 시간 비율에 상관없이 나타나는 것을 알 수 있다.

Keywords

References

  1. Y. Lee and Z. Haas, "Authentication in Very Large Ad Hoc Networks using Randomized Groups," 16th Annual IEEE PIMRC 2005, Berlin, Germany, Sep. 2005
  2. N. Milanovic, M. Malek, A. Davidson and V. Milutinovic, "Routing and Security in Mobile Ad Hoc Networks," IEEE Computer Magazine, pp. 69-73, Feb. 2004
  3. S. Yi and R. Kravets, "Practical PKI for Ad Hoc Wireless Networks," Technical Report UIUCDCS-R-2002-2273/UILU-ENG-2002-1717 University of Illinois at Urbana-Champaign, May 2002
  4. L. Zhou and Z. J. Haas, "Securing Adhoc network," IEEE Network Magazine, pp.24-30, Nov/Dec 1999
  5. S. Yi and R. Kravets, "MOCA : Mobile Certificate Authority for Wireless Ad Hoc Networks," 2nd PKI 03, Gaithersburg, Maryland, April 2003
  6. J. Kong, P. Zerfos, H. Luo, S. Lu and L. Zhang. "Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks," IEEE 9th ICNP'01, 2001
  7. H. Luo, J. Kong, P. Zerfos, S. Lu and L. Zhang, "Self-securing Ad Hoc Wireless Networks" the Seventh IEEE ISCC'02, pp 567-574, 2002
  8. S. Capkun, L. Buttyan and J. P. Hubaux, "Self-Orgainized Public-Key Management for Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computings, Vol. 2, No. 1, pp.52-64 Jan.-Mar. 2003 https://doi.org/10.1109/TMC.2003.1195151
  9. S. Capkun, L. Buttyan and J.-P. Hubaus, "Mobility Helps Security in Ad Hoc Networks," MobiHoc'03, Annapolis, USA. June 2003
  10. M. C. Morogan and S. Muftic, "Certificate Management in Ad Hoc Networks," IEEE Workshop on Security and Assurance in Ad hoc Networks, Orlando, USA. Jan. 2003
  11. C. R. Davis and C. Crepeau, "A Certificate Revocation Scheme for Wireless Ad hoc Networks," 2003 ACM Workshop on SASN'03, Fairfax, VA, USA Oct 2003
  12. T. Camp, J. Boleng and V. Davies, "A Survey of Mobility Models for Ad Hoc Networks Research," WCMC, vol.2, no.5, pp. 483-502, 2002
  13. Z. J. Haas and Ben Liang, "Ad Hoc Location Management Using Quorum Systems," ACM/IEEE Transactions on Networking, Apr. 1999
  14. Z. J. Haas and B. Liang, "Ad Hoc Mobility Management with Randomized Database Groups," IEEE ICC'99, Vancouver, Canada, June 1999
  15. D. Balfanz, D.K Smetters, P. Stewart and H. C. Wong, "Talking to Strangers : Authentication in Ad-Hoc Wireless Networks," In Sysmposium on NDSS '02, San Diego, USA, Feb. 2002
  16. S. Bhargava, D. P. Agarawal, "Scalable Security Schemes for Ad Hoc Networks," IEEE Milcom 2002, Anaheim, USA, Oct. 2002