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.Category / Keywords: cryptographic protocols / Group Key Agreement, Fault Tolerance, Robustness,Wide-Area Networks, Heterogeneous Players Date: received 23 Jun 2008 Contact author: jihyek at ics uci edu Available formats: PDF | BibTeX Citation Version: 20080624:094952 (All versions of this report) Discussion forum: Show discussion | Start new discussion