Title: Multi-group key agreement protocol using secret sharing scheme

Authors: Rolla Subrahmanyam; N. Rukma Rekha; Y.V. Subba Rao

Addresses: School of Computer and Information Sciences, University of Hyderabad, Hyderabad – 500046, India ' School of Computer and Information Sciences, University of Hyderabad, Hyderabad – 500046, India ' School of Computer and Information Sciences, University of Hyderabad, Hyderabad – 500046, India

Abstract: The group key agreement protocol allows a group of participants to agree on a one time session key and use it to protect future group oriented communication across an insecure network. In literature, secret sharing schemes, bilinear pairings, and polynomials were commonly used to distribute group key related information to the group participants. However, all these schemes work only for a single group but not for multiple groups. Hence, we propose a multi-group key agreement protocol based on a secret sharing scheme in this paper. This scheme is relevant in scenarios where groups are the most elementary entities for communication as opposed to individuals. Any threshold t or more participants could reconstruct the secret in every group. If there are t - 1 or fewer participants in any group, the secret cannot be obtained in those particular groups. The correctness of the scheme and security analysis are discussed.

Keywords: secret sharing scheme; SSS; verifiable secret sharing; key agreement protocol; KAP; group key agreement protocol; GKAP; Diffie-Hellman; DH; group Diffie-Hellman; GDH; key exchange; KE.

DOI: 10.1504/IJSN.2023.134119

International Journal of Security and Networks, 2023 Vol.18 No.3, pp.143 - 152

Received: 25 Jan 2023
Accepted: 04 Apr 2023
Published online: 11 Oct 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article