On batch rekeying based on membership dynamics model of multicast

In secure multicast, users of a group share a common group key. A key server sends the group key to authorized new users as well as performs group rekeying for group users whenever the key changes. In this paper, we analyze the request-response delay of batch rekeying based on a member dynamics model of multicast. The result shows that the delay is relevant to the parameter of the exponential distribution and batch interval We then investigate the relationship between the number of user requests and the rekey interval and the actual time. The result shows that the the number of users' requests is the negative exponential function of actual time. We also present a new batch rekey scheme with steady rekey traffic.

[1]  Mohamed G. Gouda,et al.  Secure group communications using key graphs , 2000, TNET.

[2]  Sushil Jajodia,et al.  Kronos: a scalable group re-keying approach for secure multicast , 2000, Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000.

[3]  Xiaozhou Li,et al.  Batch rekeying for secure group communications , 2001, WWW '01.

[4]  Eric J. Harder,et al.  Key Management for Multicast: Issues and Architectures , 1999, RFC.

[5]  Kevin C. Almeroth,et al.  Collecting and modeling the join/leave behavior of multicast group members in the MBone , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.