AN Optimized LKH Scheme Based on One-Way Hash Function for Secure Group Communications

In this paper, an optimized LKH scheme based on one-way hash function for secure group communications is proposed. The proposed scheme uses the one-way hash function to compute all the keys in the key tree. And it marks the key tree using node coordinates so that the coordinates of nodes on path of the member node location can be easily obtained and the keys required updating can be easily known when a member joins or leaves. It is suitable for the large-scale dynamic secure multicast group. The computation amount, key distribution amount and other performances of this scheme are analyzed in this paper. Compared with the traditional LKH scheme, it greatly reduces key storage amount, key distribution amount, key computation and communication amount of group manager required by a join/leave request. And compared with other improved schemes, it greatly reduces key storage amount of group manager.