Efficient Algorithms for Batch Re-Keying Operations in Secure Multicast

Secure multicast has a variety of applications in ecommerce, e-banking, command and control, video-ondemand, and other internet-based services. In this paper, we present algorithms to improve on the number of rekeying messages (overhead) needed to add and delete sets of users to a secure multicast group. We present upper and lower bounds on the number of re-keying bits to add or delete groups of users from secure multicast groups. We also show how to amortize the cost of group re-keying over time to avoid long periods of system overhead that can potentially block the transmission of desired data at times when large numbers of users simultaneously join or leave multicast sessions.

• Type: Conference
• Year: 2006
• Where: HICSS
• Authors: Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough
• Keywords: Biometrics, HICSS 2006, Re-keying Bits, Secure Multicast, Secure Multicast Groups, System Sciences