ECGK: an Efficient Clustering Scheme for Group Key Management in MANETs

Kaouther Drira (1) , Hamida Seba (1) , Hamamache Kheddouci (1)

1 LIESP - Laboratoire d'Informatique pour l'Entreprise et les Systèmes de Production

Mobile Ad hoc NETworks (or MANETs) are flexible networks that are expected to support emerging group applications such as spontaneous collaborative activities and rescue operations. In order to provide secrecy to these applications, a common encryption key has to be established between group members of the application. This task is critical in MANETs because these networks have no fixed infrastructure, frequent node and link failures and a dynamic topology. The proposed approaches to cope with these characteristics aim to avoid centralized solutions and organize the network into clusters. However, the clustering criteria used in the literature are not always adequate for key management and security. In, this paper, we propose, a group key management framework based on a trust oriented clustering scheme. We show that trust is a relevant clustering criterion for group key management in MANETs. Trust information enforce authentication and is disseminated by the mobility of nodes. Furthermore, it helps to evict malicious nodes from the multicast session even if they are authorized members of the group. Simulation results show that our solution is efficient and typically adapted to mobility of nodes.

Domaines: Cryptographie et sécurité [cs.CR]; Réseaux et télécommunications [cs.NI]; Algorithme et structure de données [cs.DS]

Kaouther Drira, Hamida Seba, Hamamache Kheddouci. ECGK: an Efficient Clustering Scheme for Group Key Management in MANETs. Computer Communications, 2010, 33 (9), pp.1094-1107. ⟨10.1016/j.comcom.2010.02.007⟩. ⟨hal-00454255⟩