A global authentication scheme for mobile ad-hoc networks

  • Authors:
  • P. Caballero-Gil;C. Caballero-Gil

  • Affiliations:
  • Dept. Statistics, Operations Research and Computing, University of La Laguna, La Laguna, Tenerife, Spain;Dept. Informatics and Systems, University of Las Palmas de Gran Canaria, Las Palmas de Gran Canaria, Gran Canaria, Spain

  • Venue:
  • IWSEC'07 Proceedings of the Security 2nd international conference on Advances in information and computer security
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes a new global authentication system for Mobile Ad-hoc Networks. The component algorithms are designed in a self-organizing way so that most needs of this sort of networks are covered. In particular, characteristics such as adaptation to the varying topology of the network, open availability of broadcast transmissions, and strong access control have received special attention when defining the new scheme. The described protocol is based on the cryptographic paradigm of Zero-Knowledge Proofs. In this paper the design is thought for the Hamiltonian Cycle Problem, but it might be easily adapted to other NP-complete graph problems.