Title :
Performance analysis of multicast key backbone for secure group communications
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Sun Yat-Sen Univ., Kaohsiung
fDate :
7/1/2006 12:00:00 AM
Abstract :
In this paper, we propose and analyze a multicast key backbone for secure group communications. When a group member joins or leaves the multicast group, the system has to update and distribute encryption keys to assure that only active members could receive the latest information. In previous tree-based multicast key management schemes, the depth of the key tree is unbounded and analytically deriving the exact value of the corresponding average update cost remains an open problem. In contrast, the depth of the proposed multicast key backbone is fixed. We show that the evolution of the multicast key backbone can be modeled as a continuous-time Markov chain or a regenerative process. We analytically derive the average update cost for a state transition. Furthermore, we use renewal theory to derive the exact value of the average update cost per time unit.
Keywords :
Markov processes; cryptography; multicast communication; telecommunication security; trees (mathematics); continuous-time Markov chain; encryption key; multicast key backbone; performance analysis; secure group communication; tree-based scheme; Computational efficiency; Costs; Cryptography; Measurement; Performance analysis; Queueing analysis; Random variables;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOM.2006.224418