Design of Modified CGA for Address Auto-configuration and Digital Signature in Hierarchical Mobile Ad-Hoc Network

  • Hyewon K. Lee
  • Youngsong Mun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


The CGA (Cryptographically Generated Address) is designed to prevent address spoofing and stealing and to provide digital signature to users without certification authority or any other security infrastructures, but fake key generation and address collision appear in flat-tiered network. To solve these critical problems, CGA defines security parameter (SEC), which is set to high value when high security is required and vice versa. Although CGA with high SEC makes attackers be difficult to find fake key and to try address stealing, it brings an alarming increase in processing time to generate CGA. On the contrary, the probability to find a fake key is high if low SEC is applied to CGA. We propose modified CGA (MCGA), which is proper to mobile ad-hoc network. The proposed MCGA has shorter processing time than CGA and offers digital signature with no additional overheads. We have settled fake key and address collision problems by employing hierarchical network structure. The MCGA is applicable to as well public networks as ad-hoc networks. In this paper, we design mathematical model to analysis processing time for MCGA and CGA firstly and evaluate processing time via simulations, where processing time for MCGA is reduced down 3.3 times and 68,000 times, compared to CGA with SEC 0 and SEC 1, respectively. Further, we have proved that CGA is inappropriate for both ad-hoc networks and public networks when SEC is 3 or bigger than 3.


Short Processing Time Correspondent Node Public Network IPv6 Address Duplicate Address Detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile ad Hoc Network. In: Twenty-First Annual Join Conference of the IEEE Computer and Communications Societies. INFOCOM, IEEE, Los Alamitos (2002)Google Scholar
  2. 2.
    Lee, H., Mun, Y.: Node Configuration Protocol Based on Hierarchical Network Architecture for Mobile Ad-Hoc Networks. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 3–12. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Zhou, H., Ni, L., Mutka, M.: Prophet Address Allocation for Large Scale MANET. In: Twenty Second Annual Join Conference of the IEEE Computer and Communications Societies. INFOCOM, vol. 2, IEEE, Los Alamitos (2003)Google Scholar
  4. 4.
    Aura, T.: Cryptographically Generated Address, RFC 3972, IETF (2005)Google Scholar
  5. 5.
    Vaidya, N.: Duplicate Address Detection in Mobile Ad Hoc Networks. In: MobiHoc 2002 (2002)Google Scholar
  6. 6.
    Misra, A., Das, S., McAuley, A., Das, S.: Autoconfiguration, Registration, and Mobility Management for Pervasive Computing. IEEE Personal Communication (August 2001)Google Scholar
  7. 7.
    Eastlake, D., Jones, P.: US Secure Hash Algorithm, RFC 3174, IETF (2001)Google Scholar
  8. 8.
    Rivest, R.: The MD5 Message-Digest Algorithm, RFC 1321, IETF (1992)Google Scholar
  9. 9.
    Moore, N.: Optimistic Duplicate Address Duplication for IPv6, work in progress, IETF (2004)Google Scholar
  10. 10.
    The birth problem, Solution Week 46
  11. 11.
    Kulik, J., Heinzelman, W., Balakrishnann, H.: Negotiation-Based Protocols for Disseminationg Information in Wireless Sensor Networks (2002)Google Scholar
  12. 12.
    Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirement- Part 11: IEEE Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANS/IEEE Std 802.11, Edition (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hyewon K. Lee
    • 1
  • Youngsong Mun
    • 2
  1. 1.Dept. of Computer EngineeringDaejin UniversityPocheonKorea
  2. 2.School of ComputingSoongsil UniversitySeoulKorea

Personalised recommendations