Skip to main content
SpringerLink
Log in

A new authentication model for ad hoc networks

  • Regular Contribution
  • Published:
International Journal of Information Security Aims and scope Submit manuscript

Abstract

A new trust model for authentication in ad hoc networks is proposed. The model differentiates between the identity-based and public-key-based trusts for issuing the validity certificates that bind public keys to real-world identifiers. It includes a model for combining these trusts and a technique for computing the public-key-based trust. In this composite trust model, without or with recommendation, a new algorithm for node authentication on the basis of arbitrary graphs of previously issued validity certificates is developed. It is called the validity propagation algorithm and is computationally feasible even for large networks. In general, the proposed method is applicable to any public-key infrastructure, distributed or hierarchical, with or without certification authorities.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Carreras I., Chlamtac I., Pellegrini F.D., Miorandi D.: BIONETS: bio-inspired networking for pervasive communication environments. IEEE Trans. Veh. Tech. 56(1), 218–229 (2007)

    Article  Google Scholar 

  2. Čapkun S., Buttyán L., Hubaux J.-P.: Self-organized public-key management for mobile ad hoc networks. IEEE Trans. Mobile Comput. 2(1), 52–64 (2003)

    Article  Google Scholar 

  3. Harrigan, M., Healy, P.: Efficiently drawing a significant spanning tree of a directed graph. In: Proceedings of 6th International Asia-Pacific Symposium on Visualization APVIS 2007, pp. 53–59 (2007)

  4. Jøsang A.: A logic for uncertain probabilities. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(3), 279–311 (2001)

    Google Scholar 

  5. Kanchi S., Vineyard D.: An optimal distributed algorithm for all-pairs shortest-path. Int. J. Inf. Theor. Appl. 11(2), 141–146 (2004)

    Google Scholar 

  6. Luo, H., Zerfos, P., Kong, J., Lu, S., Zhang, L.: Self-securing ad-hoc wireless networks. In: Proceedings of ISCC 2002, pp. 567–574 (2002)

  7. Maurer, U.: Modelling a public-key infrastructure. In: Proceedings of ESORICS ’96, Lecture Notes in Computer Science, Vol. 1146, pp. 325–350 (1996)

  8. Moskowitz, R., Nikander, P.: Host identity protocol (HIP) architecture. RFC 4423, IETF (May 2006)

  9. Rivest, R.L., Lampson, B.: SDSI—a simple distributed security infrastructure. Technical report, MIT (1996)

  10. Tarjan R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146–160 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  11. Zimmermann P.: The Official PGP User’s Guide. MIT Press, Cambridge (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Security Lab, Telecom Italia, Via G. Reiss Romoli 274, 10148, Turin, Italy

    Jovan Dj. Golić

Authors
  1. Jovan Dj. Golić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jovan Dj. Golić.

Additional information

This work has been supported by the European Commission within the framework of the BIONETS project ISTFET-SAC-FP6-027748, www.bionets.eu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Golić, J.D. A new authentication model for ad hoc networks. Int. J. Inf. Secur. 11, 333–347 (2012). https://doi.org/10.1007/s10207-012-0167-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10207-012-0167-4

Keywords

Search

Navigation