Cluster-Based Certificate Chain for Mobile Ad Hoc Networks (original) (raw)

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).

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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

1. Department of Computer Science, Yonsei University, Seoul, Korea
   GeneBeck Hahn & JooSeok Song
2. Department of Software Engineering, Sejong University, Seoul, Korea
   Taekyoung Kwon
3. Electronics and Telecommunications Research Institute, Daejeon, Korea
   SinKyu Kim

Authors

1. GeneBeck Hahn
2. Taekyoung Kwon
3. SinKyu Kim
4. JooSeok Song

Editor information

Editors and Affiliations

1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
   Marina L. Gavrilova
2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
   Osvaldo Gervasi
3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
   Vipin Kumar
4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
   C. J. Kenneth Tan
5. Clayton School of IT, Monash University, 3800, Clayton, Australia
   David Taniar
6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
   Antonio Laganá
7. School of Computing, Soongsil University, Seoul, Korea
   Youngsong Mun
8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
   Hyunseung Choo

Rights 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

• .RIS
• .ENW
• .BIB
• 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)Springer Nature Proceedings Computer Science

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us