On the Security Cost of Interval Multicast

10.6633/IJNS.201005.10(3).05

Wei-Feng Chen；Ye Sun；Anthony S. Pyzdrowski

Interval multicast ； performance evaluation ； security cost

International Journal of Network Security

10卷3期（2010 / 05 / 01）

204 - 212

英文

Interval multicast was defined as to send a message to a subset of a group, rather than all of the members in the group, which is important in battle fields and other applications. A Key-Tree based approach was proposed by Gouda et. al. to achieve interval-multicast security, i.e., to securely multicast the message to the subgroup. The cost of the proposed approach is defined as the number of different keys needed to encrypt the message so that only the members within the subgroup can decrypt. In this paper, we propose another approach based on the Subset Difference scheme to achieve interval-multicast security. We formally prove that, given any subgroup, the cost of the Subset-Difference (SD) based approach is no higher than the one of the Key-Tree based approach. Our experimental studies demonstrate that in most cases, the cost of the SD-based approach is much smaller. We further describe two new algorithms to implement the SD-based approach, which are much more efficient than the original algorithm. Both of the correctness and the efficiency of the new algorithms are validated by experiments.