Rethinking Self-organized Public-key Management for Mobile Ad-Hoc Networks

Candelaria Hernández-Goya, Pino Caballero Gil, Amparo Fúster-Sabater

Abstract

In this paper, the self-organized public-key management scheme proposed for MANETs is considered in order to guarantee that all nodes play identical roles in the network. Our approach involves that the responsibility for creating, storing, distributing and revoking nodes’ public-keys is on the nodes themselves. In particular, the methods here described and evaluated are aimed at improving the process of building the local certificate repositories associated to each node in the self-organised model. In order to do it, we face the problem by combining known authentication elements such as the web-of-trust concept, together with common ideas of routing protocols, such as the MultiPoint Relay technique used in the Optimized Link State Routing protocol. Our proposal leads to a significant improvement in the efficiency of the whole model and implies a good trade-off among security, overhead and flexibility. Results of experiments show an important reduction in resource consumption while undertaking the certificate verification process associated to the authentication.

References

  1. Zhou, L., Haas, Z.: Securing ad hoc networks. IEEE Networks, 13 (1999) 24-30
  2. Narasimha, M., Tsudik, G., Yi, J.: On the utility of distributed cryptography in P2P and MANETs: The case of membership control. In: Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP'03), IEEE (2003) 336-345
  3. Luo, H., Lu, S.: Ubiquitous and robust authentication services for ad hoc wireless networks. Technical Report TR-200030, Dept. of Computer Science, UCLA (2000)
  4. Kong, J., Zerfos, P., Luo, H., Lu, S., Zhang, L.: Providing robust and ubiquitous security support for mobile ad-hoc networks. In: International Conference on Network Protocols (ICNP). (2001) 251-260
  5. Haerri, J., Filali, F., Bonne, C.: Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns. In: Med-Hoc-Net 2006, 5th IFIP Mediterranean Ad-Hoc Networking Workshop, Lipari, Italy (2006)
  6. Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 7899: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, New York, NY, USA, ACM (1999) 151- 162
  7. Capkun, S., Buttyan, L., Hubaux, J.P.: Self-organized public key management for mobile ad hoc networks. Mobile Computting and Communication Review, 6 (2002)
  8. Capkun, S., Buttyan, L., Hubaux, J.P.: Small worlds in security systems: an analysis of the PGP certificate graph. In: Proceedings of The ACM New Security Paradigms Workshop 2002, Norfolk, Virginia Beach, USA (2002) 8
  9. Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing. (2000)
Download


Paper Citation


in Harvard Style

Hernández-Goya C., Caballero Gil P. and Fúster-Sabater A. (2009). Rethinking Self-organized Public-key Management for Mobile Ad-Hoc Networks . In Proceedings of the 7th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2009) ISBN 978-989-8111-91-3, pages 103-110. DOI: 10.5220/0002175401030110


in Bibtex Style

@conference{wosis09,
author={Candelaria Hernández-Goya and Pino Caballero Gil and Amparo Fúster-Sabater},
title={Rethinking Self-organized Public-key Management for Mobile Ad-Hoc Networks},
booktitle={Proceedings of the 7th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2009)},
year={2009},
pages={103-110},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002175401030110},
isbn={978-989-8111-91-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Workshop on Security in Information Systems - Volume 1: WOSIS, (ICEIS 2009)
TI - Rethinking Self-organized Public-key Management for Mobile Ad-Hoc Networks
SN - 978-989-8111-91-3
AU - Hernández-Goya C.
AU - Caballero Gil P.
AU - Fúster-Sabater A.
PY - 2009
SP - 103
EP - 110
DO - 10.5220/0002175401030110