A Threshold Revocation Scheme For Mobile Ad Hoc Networks

Document Type : Original Article

Authors

Military Technical College.

Abstract

Security is very important for the reliable operation of mobile Ad Hoc networks (MANETs). One of the critical security
issues in MANETs is the revocation of misbehaving nodes. In this paper, we introduce a Threshold Revocation Scheme for Mobile Ad Hoc Networks. In our proposed scheme, the master private key is split into n pieces according to a random polynomial. Meanwhile, the master private key could be recovered by combining any threshold t pieces based on Lagrange interpolation and hence this master private key is used to sign the revocation message. Because of the decentralized nature of our proposed scheme, it enables a group of legitimate nodes to perform fast revocation of a nearby misbehaving
node. Consequently, the proposed scheme improves the safety levels in MANETs. The advantages of the proposed scheme are justified through extensive simulations.

Keywords