Title
Key bundles and parcels: secure communication in many groups
Abstract
We consider a system where each user is in one or more elementary groups. In this system, arbitrary groups of users can be specified using the operations of union, intersection, and complement over the elementary groups in the system. Each elementary group in the system is provided with a security key that is known only to the users in the elementary group and to the system server. Thus, for any user u to sccurely multicast a data item d to every user in an arbitrary group G, u first forwards d to the system server which encrypts it using the keys of the elementary groups that comprise G before multicasting the encrypted d to every user in G. Every elementary group is also provided with a key tree to ensure that the cost of changing the key of the elementary group, when a user leaves the group, is small. In [E. Jung, A.X. Liu, M.G. Gouda, Key bundles and parcels: secure communication in many groups, in: LNCS 2816, Group Communications and Charges, 2003], we introduced two methods for packing the key trees of elementary groups into key bundles and into key parcels. We also showed that packing into key bundles has the advantage of reducing the number of encryptions needed to multicast a data item to the complement of an elementary group, while packing into key parcels has the advantage of reducing the total number of keys in the system. In this paper, we present more details of key bundles and parcels: the algorithms that construct key bundles and parcels, and more simulation results comparing key bundles and parcels. We also discuss how to reconfigure key bundles and parcels when the user joins or leaves different elementary groups and how to balance the load among multiple servers.
Year
DOI
Venue
2006
10.1016/j.comnet.2005.07.013
Networked Group Communication
Keywords
Field
DocType
Security,Network security,Group communication,Multicast,Key tree
Elementary group,Key tree,Computer science,Group algebra,Encryption,Theoretical computer science,Multicast,Secure communication,Distributed computing
Journal
Volume
Issue
ISSN
50
11
Computer Networks
Citations 
PageRank 
References 
4
0.44
19
Authors
3
Name
Order
Citations
PageRank
Eunjin Jung112513.06
Alex X. Liu22727174.92
Mohamed G. Gouda31982317.23