Authenticated and communication efficient group key agreement for clustered ad hoc networks

  • Authors:
  • Hongsong Shi;Mingxing He;Zhiguang Qin

  • Affiliations:
  • School of Mathematics & Computer Engineering, Xihua University, ChengDu, China;School of Mathematics & Computer Engineering, Xihua University, ChengDu, China;School of Computer Science & Engineering, University of Electronic Science and Technology of China, ChengDu, China

  • Venue:
  • CANS'06 Proceedings of the 5th international conference on Cryptology and Network Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Common group key agreement protocols are not applicable in ad hoc networks because the dynamic and multi-hop nature. Clustering is a method by which nodes are hierarchically organized based on their relative proximity to one another. Driven by this insight, a hierarchical key agreement protocol is proposed to weaken the 1-hop assumption in common group key agreement protocols. We employ Joux's tripartite protocol and a generalized Diffie-Hellman protocol as the basic building block for group key agreement. The protocol can handle efficiently the dynamic events in ad hoc networks. Moreover, in order to authenticate the messages, a provable ID-based signature scheme is presented. The analysis results indicate that the proposed protocol is secure in withstanding many common attacks and is extremely efficient and feasible to ad hoc networks with large size.