Paper 2008/282

Survival in the Wild: Robust Group Key Agreement in Wide-Area Networks

Jihye Kim and Gene Tsudik


Group key agreement (GKA) allows a set of players to establish a shared secret and thus bootstrap secure group communication. GKA is very useful in many types of peer group scenarios and applications. Since all GKA protocols involve multiple rounds, robustness to player failures is important and desirable. A robust group key agreement (RGKA) protocol runs to completion even if some players fail during protocol execution. Previous work yielded constant-round RGKA protocols suitable for the LAN setting, assuming players are homogeneous, failure probability is uniform and player failures are independent. However, in a more general widearea network (WAN) environment, heterogeneous hardware/software and communication facilities can cause wide variations in failure probability among players. Moreover, congestion and communication equipment failures can result in correlated failures among subsets of GKA players. In this paper, we construct the first RGKA protocol that supports players with different failure probabilities, spread across any LAN/WAN combination, while also allowing for correlated failures among subgroups of players. The proposed protocol is efficient (2 rounds) and provably secure. We evaluate its robustness and performance both analytically and via simulations.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Group Key AgreementFault ToleranceRobustnessWide-Area NetworksHeterogeneous Players
Contact author(s)
jihyek @ ics uci edu
2008-06-24: received
Short URL
Creative Commons Attribution


      author = {Jihye Kim and Gene Tsudik},
      title = {Survival in the Wild: Robust Group Key Agreement in Wide-Area Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2008/282},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.