Authenticated and Communication Efficient Group Key Agreement for Clustered Ad Hoc Networks

Provably secure hybrid key agreement protocols in cluster-based wireless ad hoc networks

“…In keeping with the dynamic nature of mobile ad hoc networks, these protocols facilitate efficient handling of elements leaving and joining clusters. Our proposed protocols are designed without using computation-intensive pairings and are highly efficient as compared to the existing cluster-based hybrid key agreement protocols [2,20,25,26,36,39]. In contrast of invoking the DB protocol from scratch among all the nodes in the system (which may be infeasible in ad hoc environments), we obtain efficiency gain in terms of both communication and computation for most of the nodes in our proposed cluster-based protocols (which are more amenable to wireless ad hoc networks).…”

“…The pairing-based key agreement protocols proposed in [25,36] employ Joux's [22] tripartite protocol. While [36] uses a ternary tree structure with leaf nodes as users, [25] uses the concept of binary cluster trees with each cluster having 3 (or 2) nodes where internal nodes in the tree are also users. Protocols in [25] are more efficient than protocol in [36].…”

“…Both the protocols of [26,39] employ some existed group key agreement protocols and are unauthenticated with no security analysis against active adversary. There are a few proposals for key agreement protocols [2,25,36] in wireless ad hoc networks using pairing which are not computationally very efficient. The pairing-based key agreement protocols proposed in [25,36] employ Joux's [22] tripartite protocol.…”

“…There are a few proposals for key agreement protocols [2,25,36] in wireless ad hoc networks using pairing which are not computationally very efficient. The pairing-based key agreement protocols proposed in [25,36] employ Joux's [22] tripartite protocol. While [36] uses a ternary tree structure with leaf nodes as users, [25] uses the concept of binary cluster trees with each cluster having 3 (or 2) nodes where internal nodes in the tree are also users.…”

A Survey on Wireless Sensor Networks Security with the Integration of Clustering and Keying Techniques

“…CBKAP proto-cols are more efficient than pairwise key establishment schemes for WSNs because devices do not waste energy every time they wish to communicate with another de-vice by establishing a new shared secret key. The majority of cluster-based key agreement schemes [1], [2], [3], assume a specific hierarchical structure of the clusters or some tree-structure and then apply a general key agreement protocol. The CBKAP protocol is first applied locally in every cluster and then, the clusters' keys are used from the same or another key agreement mechanism to form the final group key [16].…”