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 :
بازگشت