Zero-Knowledge Hierarchical Authentication in MANETs

Pino CABALLERO-GIL
Candelaria HERNANDEZ-GOYA

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E89-D    No.3    pp.1288-1289
Publication Date: 2006/03/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.3.1288
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Application Information Security
Keyword: 
wireless networks,  authentication,  algorithms,  

Full Text: PDF(56.7KB)>>
Buy this Article



Summary: 
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.


open access publishing via