DocumentCode
2058842
Title
Key management for simultaneous join/leave in secure multicast
Author
Noubir, G. ; Zhu, F. ; Chan, A.H.
Author_Institution
Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA
fYear
2002
fDate
2002
Firstpage
325
Abstract
In this paper, we address the problem of key update for secure group communication. We focus on the case where multiple requests for join or leave are received within short intervals of time. We have shown that there exists an optimal tree structure that minimizes the communication complexity of the key update. We introduce and compare several algorithms for simultaneous key update, efficient tree construction, and tree adaptation to variable requests load.
Keywords
communication complexity; cryptography; multicast communication; telecommunication security; tree data structures; communication complexity; key management; key update; multiple requests; optimal tree structure; secure group communication; secure multicast communication; simultaneous join/leave; tree adaptation; tree construction; Complexity theory; Computer science; Cryptography; Educational institutions; Multicast algorithms; Multicast communication; Satellites; Scalability; Tree data structures; Unicast;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023597
Filename
1023597
Link To Document