A new probabilistic rekeying method for secure multicast groups
No Thumbnail Available
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The Logical Key Hierarchy (LKH) is the most widely used protocol in multicast group rekeying. LKH maintains a balanced tree that provide uniform cost of O(log N) for compromise recovery, where N is group size. However, it does not distinguish the behavior of group members even though they may have different probabilities of join or leave. When members have diverse changing probabilities, the gap between LKH and the optimal rekeying algorithm will become bigger. The Probabilistic optimization of LKH (PLKH) scheme, optimized rekey cost by organizing LKH tree with user rekey characteristic. In this paper, we concentrate on further reducing the rekey cost by organizing LKH tree with respect to rekey probabilities of members using new join and leave operations. Simulation results show that our scheme performs 18 to 29% better than PLKH and 32 to 41% better than LKH. © 2010 Springer-Verlag.
Description
Keywords
Balanced trees, Group members, Group rekey, Group size, Key management, Logical key hierarchy, Multicast groups, Probabilistic optimization, Re-keying, Re-keying algorithms, Secure group communications, Secure multicasts, Simulation result, Cost reduction, Multicasting, Probability, Security of data, Optimization
Citation
International Journal of Information Security, 2010, 9, 4, pp. 275-286