ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An Efficient Distributed Group Key Management Algorithm

Rahul, S and Hansdah, RC (2004) An Efficient Distributed Group Key Management Algorithm. In: Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004, 7-9 July, California, 230 -237.


Download (814kB)


A key agreement protocol is an important part of a secure group communication system (SGCS) which provides secure message passing services to its members. Among the various distributed key agreement protocols proposed in the literature, the tree-based group Diffie-Hellman (TGDH) protocol is the most efficient in terms of the number of keys that need to be maintained at each member and distribution of DH exponentiation operations among group members. In TGDH, on a group change, the group members need to perform between one and $O(log_2\hspace{5 mm}n)$ exponentiation operations serially. Also, the messages that are passed during group key agreement must be authenticated using digital signatures. In this paper, we propose a key agreement protocol which minimizes the number of exponentiation operations at each member. The member join operation requires only three members to perform one or two exponentiation operations each while the member leave operation requires only two or five group members to perform one or two exponentiation operations each. This is achieved at the cost of $O(log_2\hspace{5 mm}n)$ causal messages per member leave operation.

Item Type: Conference Paper
Additional Information: ©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: HS Usha
Date Deposited: 13 Dec 2005
Last Modified: 19 Sep 2010 04:22
URI: http://eprints.iisc.ac.in/id/eprint/4461

Actions (login required)

View Item View Item