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)
Raghav.Bhaskar@inria.fr
Daniel.Augot@inria.fr
Valerie.Issarny@inria.fr
Daniele.Sacchetti@inria.fr
IEEE Workshop on Trust, Security and Privacy in Ubiquitous Computing, 12-16
June 2005, Taormina, Italy.
Abstract
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.