This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Multicast Key Distribution Using HOWP-Based Dynamic Group Access Structures
Aug. 2013 (vol. 62 no. 8)
pp. 1656-1672
Jing Liu, Sun Yat-Sen University, Guangzhou
Qiong Huang, South China Agricultural University, Guangzhou
Bo Yang, Shaanxi Normal University, Xi'an
Yang Zhang, Sun Yat-Sen University, Guangzhou
When assigning personal keys, stateful multicast key distribution (MKD) protocols usually rely on some type of dynamic group access structure which helps achieve a better tradeoff among storage, communication, and computation overheads. However, there exist some stateful MKD protocols whose personal key assignments are based on two static group access structures called Dual Hash Chain (DHC) and Binary Hash Tree (BHT). We introduce two new types of group access structures called Dual Homomorphic One-way Function Chain (D-HOFC) and Top-Down Homomorphic One-way Function Tree (TD-HOFT). Both can be regarded as dynamic counterparts of DHC and BHT, respectively. Our research motivation is to investigate what benefits these two new dynamic structures will bring for MKD protocols compared with their static counterparts. Using D-HOFC, we propose a time-based MKD protocol that counters the rejoining member attack on a DHC-based protocol, and a stateful user-based MKD protocol that has a lower computational overhead for Group Controller (GC) than the DHC-based protocol. Using TD-HOFT, we design a stateful user-based MKD protocol that outperforms the original EKT protocol. Performance comparisons and experiment results show that our protocols based on dynamic structures have their own advantages compared with those based on the corresponding static counterparts.
Index Terms:
Protocols,Cryptography,Receivers,Heuristic algorithms,Educational institutions,Computational efficiency,homomorphic one-way permutation (HOWP),Multicast key distribution,group access structure
Citation:
Jing Liu, Qiong Huang, Bo Yang, Yang Zhang, "Efficient Multicast Key Distribution Using HOWP-Based Dynamic Group Access Structures," IEEE Transactions on Computers, vol. 62, no. 8, pp. 1656-1672, Aug. 2013, doi:10.1109/TC.2012.245
Usage of this product signifies your acceptance of the Terms of Use.