Common Contracts

1 similar Group Key Agreement Protocol contracts

Shared Secret Key Agreement to increase in bandwidth and computation
Group Key Agreement Protocol • November 3rd, 2023

Abstract— Without worrying about network or node failures, a group of people may agree on a secret key with the help of a group key agreement protocol (GKA). The standard encryption-based group key agreement protocol can be robust against an arbitrary number of node faults, but the size of the messages broadcast by each player is proportional to the number of players, making current constant- round GKA protocols either efficient but nonrobust or robust but inefficient. In contrast, nonrobust group key agreement may be reached with just constant-size messages being broadcast by all participants. Using O(T)-sized messages for any T, we offer a unique 2-round group key agreement mechanism that can survive the loss of up to T nodes. We demonstrate that under the assumption of random node failures, the novel protocol implies fully-robust group key agreement with logarithmically-sized messages and predicted round complexity close to 2. Small constant factor increases in bandwidth and compute