GKMPAN: An efficient group rekeying scheme for secure multicast in ad-hoc networks

Journal of Computer Security

Volumn 14, Issue 4, 2006, Pages 301-325

  Zhu, Sencun ^a   Setia, Sanjeev ^b   Xu, Shouhuai ^c   Jajodia, Sushil ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b George Mason University   (United States)

^c University of Texas at San Antonio   (United States)

Author keywords

Ad hoc networks; Group key management; Key updating; Probabilistic key sharing; Stateless

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ERROR ANALYSIS; NETWORK PROTOCOLS; SECURITY SYSTEMS;

GROUP KEY DISTRIBUTION; REKEYING OPERATIONS; SENSOR NETWORK;

MULTICASTING;

EID: 33750258287     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-2006-14401     Document Type: Article

References (33)

1. S. Basagni, K. Herrin, E. Rosti and D. Bruschi, Secure pebblenets. in: Proc. of the 2nd ACM International Symposium on Mobile Ad hoc Networking and Computing. 2001, pp. 156-163.
2. R. Blom, An optimal class of symmetric key generation systems, in: Advances in Ciyptology - EUROCRYPT'84, LNCS 209, 1984, pp. 335-338.
3. D. Balenson, D. McGrew and A. Sherman, Key management for large dynamic groups: one-way function trees and amortized initialization, IETF Internet draft. August 2000 (work in progress).
4. C. Blundo, A. Santis, A. Herzberg, S. Kutten, U. Vaccaro and M. Yung, Perfectly-secure key distribution for dynamic conferences, in: Advances in Cryptology - CRYPTO'92, LNCS 740, 1993, pp. 471-186.
5. I. Chang, R. Engel, D. Kandlur, D. Pendarakis and D. Saha, Key management for secure Internet multicast using Boolean function minimization techniques, in: Proc. of IEEE Infocomm'99, 1999, pp. 689-698.
6. H. Chan, A. Perrig and D. Song. Random key predistribution schemes for sensor networks, in: Proc. of IEEE Symposium on Security and Privacy, Oakland, 2003.
7. W. Du, J. Deng, Y. Han and P. Varshney, A pairwise key pre-distribution scheme for wireless sensor networks, in: Proc. of 10th ACM Conference on Computer and Communications Security (CCS'03), Washington, DC, 2003.
8. L. Eschenauer and V. Gligor, A key-management scheme for distributed sensor networks, in: Proc. of the 9th ACM Conference on Computer and Communications Security CCS, Washington, DC, 2002.
9. O. Goldreich, S. Goldwasser and S. Micali, How to construct random functions, Journal of the ACM 33(4) (1986), 210-217.
10. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11, 1997.
11. T. Kaya, G. Lin, G. Noubir and A. Yilmaz, Secure multicast groups on ad hoc networks, in: Proc. of ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'03), 2003.
12. J. Kong, P. Zerfos, H. Luo, S. Lu and L. Zhang, Providing robust and ubiquitous security support for mobile ad-hoc networks, in: Proc. of the 9th Internation Conference on Network Protocols (ICNP'01), 2001.
13. H. Lim and C. Kim, Multicast tree construction and flooding in wireless ad hoc networks, in: Proc. of ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2000.
14. D. Liu and P. Ning, Establishing pairwise keys in distributed sensor networks, in: Proc. of the 10th ACM Conference on Computer and Communications Security (CCS'03). Washington, DC, 2003.
15. D. Liu, P. Ning and K. Sun, Efficient self-healing group key distribution with revocation capability, in: Proc. of the 10th ACM Conference on Computer and Communications Security (CCS'03), 2003.
16. L. Lazos and R. Poovendran, Energy-aware secure multicast communication in ad-hoc networks using geographic location information, in: Proc. of IEEE ICASSP'03. Hong Kong, China, 2003.
17. S. Lee, W. Su and M. Gerla, On-demand Multicast Routing Protocol in Muhihop Wireless Mobile Networks, ACM/Kluwer Mobile Networks and Applications, 2000.
18. D. Naor, M. Naor and J. Lotspiech, Revocation and tracing schemes for stateless receivers, in: Advances in Ciyptology - CRYPTO 2001, Santa Barbara, CA, 2001.
19. A. Perrig, R. Canetti, D. Song and J. Tygar, Efficient and secure source authentication for multicast, in: Proc. of Network and Distributed System Security Symposium (NDSS'01), 2001.
20. A. Perrig, R. Canetti, J. Tygar and D. Song, Efficient authentication and signing of multicast streams over lossy channels, in: Proc. of IEEE Symposium on Security and Privacy, Oakland, CA, 2000.
21. URL: http://rogue.cs.gmu.edu/sensor/.
22. A. Perrig, D. Song and D. Tygar, ELK, a new protocol for efficient large-group key distribution, in: Proc. of IEEE Symposium on Security and Privacy, Oakland, CA, 2001.
23. E. Royer and C. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proc. of ACM MobiCom'99, Seattle, WA, 1999.
24. J. Staddon, S. Miner, M. Franklin, D. Balfanz, M. Malkin and D. Dean, Self-healing key distribution with revocation, in: Proc. of IEEE Symposium on Security and Privacy, Oakland, CA, 2002.
25. S. Setia, S. Zhu and S. Jajodia, A comparative performance analysis of reliable group rekey transport protocols for secure multicast, in: Proc. of Performance 2002, Rome, Italy, 2002, pp. 21-41.
26. URL: http://www.tinyos.net/.
27. C. Wong, M. Gouda and S. Lam, Secure group communication using key graphs, in: Proc. of ACM Special Interest Group on Data Communication (SIGCOMM'98), 1998.
28. D. Wallner, E. Harder and R. Agee. Key management for multicast: issues and architecture, Internet Draft, draft-wallner-key-arch-01.txt, September 1998.
29. URL: http://www.xbow.com.
30. Y. Yang, X. Li, X. Zhang and S. Lam, Reliable group rekeying: design and performance analysis, in: Proc. of ACM Special Interest Group on Data Communication (SIGCOMM'01), San Diego, CA, USA, 2001.
31. L. Zhou and Z. Hass, Securing ad hoc networks, IEEE Network Magazine 13(6) (1999.)
32. S. Zhu, S. Setia and S. Jajodia, LEAP: efficient security mechanisms for large-scale distributed sensor networks, in: Proc. of the 10th ACM Conference on Computer and Communications Security (CCS'03), 2003.
33. S. Zhu, S. Xu, S. Setia and S. Jajodia, Establishing pair-wise keys for secure communication in ad hoc networks: a probabilistic approach, in: Proc. of IEEE ICNP'03, Atlanta, Georgia, 2003.