Zero-Knowledge Hierarchical Authentication in MANETs*Research partly supported by the Spanish Ministry of Education and Science and the European FEDER Fund under Project SEG2004-04352-C04-03.

  • Authors:
  • Pino Caballero-Gil;Candelaria HernÁndez-Goya

  • Affiliations:
  • The authors are with the Department of Statistics, Operations Research and Computation, the University of La Laguna, 38271 Tenerife, Spain. E-mail: pcaballe@ull.es;The authors are with the Department of Statistics, Operations Research and Computation, the University of La Laguna, 38271 Tenerife, Spain. E-mail: pcaballe@ull.es

  • Venue:
  • IEICE - Transactions on Information and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work addresses the critical problem of authentication in mobile ad hoc networks. It includes a new approach based on the Zero-Knowledge cryptographic paradigm where two different security levels are defined. The first level is characterized by the use of an NP-complete graph problem to describe an Access Control Protocol, while the highest level corresponds to a Group Authentication Protocol based on a hard-on-average graph problem. The main goal of the proposal is to balance security strength and network performance. Therefore, both protocols are scalable and decentralized, and their requirements of communication, storage and computation are limited.