TY - GEN
T1 - Efficient communication-storage tradeoffs for multicast encryption
AU - Canetti, Ran
AU - Malkin, Tal
AU - Nissim, Kobbi
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.
PY - 1999
Y1 - 1999
N2 - We consider re-keying protocols for secure multicasting in a dynamic multicast group with a center. There is a variety of diffierent scenarios using multicast, presenting a wide range of efficiency requirements with respect to several parameters. We give an upper bound on the tradeoff between storage and communication parameters. In particular, we suggest an improvement of the schemes by Wallner et al. and Wong et al. [13,14] with sub-linear center storage, without a significant loss in other parameters. Correctly selecting the parameters of our scheme we can eficiently accommodate a wide range of scenarios. This is demonstrated by Applying the protocol to some known benchmark scenarios. We also show lower bounds on the tradeoff between communication and user storage, and show that our scheme is almost optimal with respect to these lower bounds.
AB - We consider re-keying protocols for secure multicasting in a dynamic multicast group with a center. There is a variety of diffierent scenarios using multicast, presenting a wide range of efficiency requirements with respect to several parameters. We give an upper bound on the tradeoff between storage and communication parameters. In particular, we suggest an improvement of the schemes by Wallner et al. and Wong et al. [13,14] with sub-linear center storage, without a significant loss in other parameters. Correctly selecting the parameters of our scheme we can eficiently accommodate a wide range of scenarios. This is demonstrated by Applying the protocol to some known benchmark scenarios. We also show lower bounds on the tradeoff between communication and user storage, and show that our scheme is almost optimal with respect to these lower bounds.
UR - http://www.scopus.com/inward/record.url?scp=84957623200&partnerID=8YFLogxK
U2 - 10.1007/3-540-48910-X_32
DO - 10.1007/3-540-48910-X_32
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84957623200
SN - 3540658890
SN - 9783540658894
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 459
EP - 474
BT - Advances in Cryptology – EUROCRYPT 1999 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
A2 - Stern, Jacques
PB - Springer Verlag
T2 - 7th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999
Y2 - 2 May 1999 through 6 May 1999
ER -