|International Journal of Applied Information Systems|
|Foundation of Computer Science (FCS), NY, USA|
|Volume 1 - Number 3|
|Year of Publication: 2012|
|Authors: Kiran R Khandarkar, Rahul B. Mapari|
Kiran R Khandarkar, Rahul B. Mapari . Analysis of Group Key Management Scheme using One-way Function Tree. International Journal of Applied Information Systems. 1, 3 ( February 2012), 5-10. DOI=10.5120/ijais12-450125
Many real time network applications like teleconferences, online gaming, video-on-demand, Pay-per-view video streaming are based on group communications. These applications can be implemented by using secure multicast in which Group communication is secured by encrypting / decrypting data stream with a cryptographic key. Due to dynamic nature of group, the group key is needed to be changed dynamically to maintain backward secrecy and forward secrecy. In case of frequent join/leave operations, re-keying process becomes major issue. In this paper, a novel scheme for multicast group key establishment has been developed by using one-way function tree of degree three. The ternary OFT key tree is a particular type of ternary tree in which each interior node has maximum three children. Every leaf of the tree is associated with a group member, and the node secret of the root is the common group key. Group members can use this group key to communicate among themselves. This Scheme reduces overall runtime required for join/leave operations, lessens number of keys stored by group members, and requires minimum number of key-broadcasts to the group when new members are added or evicted. It also reduces computational cost of group manager in large dynamic multicast group.