An Efficient and Scalable Distributed Key Management Scheme Using Ternary Tree for Secure Communication in Dynamic Groups

摘要

The problem of controlling unauthorized access to group communication requires secure distribution and maintenance of group key. In this paper, we present, implement and analyze an efficient distributed key management scheme using ternary tree for establishing secure communication in large and dynamically updating groups. The computational overhead of proposed protocol is reduced drastically since it requires only one key to transmit and only one encryption at member join. Similarly, at member leave, it requires only one key to transmit and O(log_3n) encryptions. The storage and communication costs are also minimized. The proposed protocol is implemented on ternary tree based architecture and results are compared with other reference protocols. From performance analysis it is cleared that our protocol provides much better results in comparison with related protocols.