An Efficient Group Key Agreement Protocol for Ad hoc Networks

Raghav Bhaskar, Daniel Augot, Valerie Issarny and Daniele Sacchetti

INRIA-Rocquencourt (projets CODES et ARLES)

IEEE Workshop on Trust, Security and Privacy in Ubiquitous Computing, 12-16 June 2005, Taormina, Italy.


A Group Key Agreement (GKA) protocol is a mechanism to establish a cryptographic key for a group of participants, based on each one's contribution, over a public network. The key, thus derived, can be used to establish a secure channel between the participants. When the group composition changes (or otherwise), one can employ supplementary GKA protocols to derive a new key. Thus, they are well-suited to the key establishment needs of dynamic peer-to-peer networks as in ad hoc networks. While many of the proposed GKA protocols are too expensive to be employed by the constrained devices often present in ad hoc networks, others lack a formal security analysis. In this paper, we present a simple, secure and efficient GKA protocol well suited to dynamic ad hoc networks. We also present results of our implementation of the protocol in a prototype application.