Skip to main content

Cluster-Based Certificate Chain for Mobile Ad Hoc Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3981))

Abstract

A recent trend of wireless technology is to set up the wireless connections among close-by mobile nodes. This class of network is called as Mobile Ad Hoc Network (MANET). In MANET, mobile nodes can temporarily form a network and they cooperatively offer several functions. Hence, it is hard to apply traditional security techniques such as public key certification based on PKI. In this paper, we propose a practical model of public key certificate chain for MANET. Our scheme does not rely on a central server, but rather we utilize the Cluster-Based Routing Protocol (CBRP) for MANET to issue certificates in a distributed fashion. In our scheme, the certificates are chained very effectively and the signed messages can be transferred over certificate chain. Our scheme works well in a setting where the network topology is dynamically changed. Also, our scheme is more efficient than the related localized scheme [15].

This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paul, S.: Privacy and Authentication Needs of PCS. IEEE Personal Communications, 11–15 (August 1995)

    Google Scholar 

  2. Jiang, M., Li, Y.C.J.: Cluster Based Routing Protocol (CBRP), Internet Draft, MANET Working Group, Tay, draft-ietf-manet-cbrp-spec-01.txt, 14 (August 1999)

    Google Scholar 

  3. Johnson, D.B., et al.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), Internet Draft, MANET Working Group, draft-ietf-manet-dsr-07.txt (February 2002)

    Google Scholar 

  4. Zhou, L., Haas, Z.: Securing Ad Hoc Networks. IEEE Network 13(6), 24–30 (1999)

    Article  Google Scholar 

  5. Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6(2), 46–55 (1999)

    Article  Google Scholar 

  6. Luo, H., Zerfos, P., Kong, J., Lu, S., Zhang, L.: Self-Securing Ad Hoc Wireless Networks. In: Proceedings, ISCC 2002, Seventh International Symposium on Computers and Communications, July 1-4, pp. 567–574 (2002)

    Google Scholar 

  7. Perkins, C.E., Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF Internet Draft, MANET Working Group, draft-ietf-manet-aodv-10.txt (January 2002)

    Google Scholar 

  8. Kong, J., Zerfos, P., Luo, H., Lu, S., Zhang, L.: Providing Robust and Ubiquitous Security Supports for Mobile Ad Hoc Networks. In: IEEE Proc. ICNP, November 2001, pp. 251–260 (2001)

    Google Scholar 

  9. Li, J., Jannotii, J., Douglas, S.J., De Coute, D., Karger, R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proc. of the 6th Annual ACM/IEEE Int. Conf. on the Mobile Computing and Networking (MOBICOM), Boston, MA, USA, pp. 120–130 (2000)

    Google Scholar 

  10. Peralman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks. In: Proceedings of the MobiHOC 2000, Boston, MA, pp. 3-10 (September 1999)

    Google Scholar 

  11. Capkun, S., Buttyan, L., Hubaux, J.P.: Self-Organized Public Key Management for Mobile Ad Hoc Networksc. IEEE Transactions of Mobile Computing, 2(1) (January-March 2003)

    Google Scholar 

  12. Ko, Y.B., Vaidya, N.H.: Location-Aided Routing(LAR) in Mobile Ad Hoc Networks. In: Proceedings of the Fourth International Conference on Mobile Computing and Networking (MobiCom 1998) (October 1998)

    Google Scholar 

  13. Hahn, G.B., Nyang, D.H., Song, J.S., Lee, J., Park, B.H.: Secure Cluster Based Routing Protocol Incorporating the Distributed PKI Mechanisms. In: The Proceedings of MELECON 2004, 12th IEEE Mediterranean Electrotechnical Conference, pp. 787–790 (May 2004)

    Google Scholar 

  14. Marti, S., Giuli, T., Lai, K., Baker, M.: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In: ACM MOBICOM (2000)

    Google Scholar 

  15. Li, R., Li, J., Kameda, H., Liu, P.: Localized Public Key Management for Mobile Ad Hoc Networks. In: Global Telecommunications Conference, vol. 2, pp. 1284–1289. IEEE, Los Alamitos (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hahn, G., Kwon, T., Kim, S., Song, J. (2006). Cluster-Based Certificate Chain for Mobile Ad Hoc Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588_80

Download citation

  • DOI: https://doi.org/10.1007/11751588_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34072-0

  • Online ISBN: 978-3-540-34074-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics