MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Gkmpan: An efficient group rekeying scheme for secure multicast in ad-hoc networks (2004) [10 citations — 4 self]

Download:
Download as a PDF
by Sencun Zhu, Sanjeev Setia, Shouhuai Xu, Sushil Jajodia
in Proc. of Mobiquitos’04. IEEE
http://mason.gmu.edu/~szhu1/gkmpan.pdf
Add To MetaCart

Abstract:

We present GKMPAN, an efficient and scalable group rekeying protocol for secure multicast in ad hoc networks. Our protocol exploits the property of ad hoc networks that each member of a group is both a host and a router, and distributes the group key to member nodes via a secure hop-byhop propagation scheme. A probabilistic scheme based on pre-deployed symmetric keys is used for implementing secure channels between members for group key distribution. GKMPAN also includes a novel distributed scheme for efficiently updating the pre-deployed keys. GKMPAN has three attractive properties. First, it is significantly more efficient than group rekeying schemes that were adapted from those proposed for wired networks. Second, GKMPAN has the property of partial statelessness; that is, a node can decode the current group key even if it has missed a certain number of previous group rekeying operations. This makes it very attractive for ad hoc networks where nodes may lose packets due to transmission link errors or temporary network partitions. Third, in GKMPAN the key server does not need any information about the topology of the ad hoc network or the geographic location of the members of the group. We study the security and performance of GKMPAN through detailed analysis and simulation. 1.

Citations

480 How to construct random functions – Goldreich, Goldwasser, et al. - 1986
409 Z.: Securing Ad Hoc Networks – Zhou, Haas - 1999
268 Secure group communications using key graphs – Wong, Gouda, et al. - 1998
236 A key-management scheme for distributed sensor networks – Eschenauer, Gligor - 2002
233 Random key predistribution schemes for sensor networks – Chan, Perrig, et al. - 2003
194 Multicast operation of the ad hoc on-demand distance vector routing protocol – Royer, Perkins - 1999
177 Key management for multicast: Issues and architectures,” RFC 2627 – Wallner, Harder, et al. - 1999
163 A pairwise key pre-distribution scheme for wireless sensor networks – Du, Deng, et al.
157 Establishing pairwise keys in distributed sensor networks – Liu, Ning
147 L.X.: Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks – Kong, Zerfos, et al. - 2001
131 Efficient authentication and signing of multicast streams over lossy channels – Perrig, Canetti, et al. - 2000
118 LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks – Zhu, Setia, et al. - 2003
106 An optimal class of symmetric key generation systems – Blom - 1987
96 PerfectlySecure Key Distribution for Dynamic Conferences – Blundo, Santis, et al. - 1998
95 Revocation and Tracing Schemes for Stateless Receivers – Naor, Naor, et al. - 2001
76 On-demand multicast routing protocol in multihop wireless mobile networks – Lee, Gerla, et al. - 2002
75 Multicast tree construction and flooding in wireless ad hoc networks – Lim, Kim - 2000
72 Key Management for Large Dynamic Groups: One-Way Function Trees – Balenson, McGrew, et al.
70 Secure pebblenets – Basagni, Herrin, et al. - 2001
55 Key management for secure Internet multicast using boolean function minimization techniques – Chang, Engel, et al. - 1999
52 Establishing Pairwise Keys For Secure Communication in Ad Hoc Networks: A Probabilistic Approach – Zhu, Xu, et al.
24 Self-healing Key Distribution with Revocation – Staddon - 2002
23 a new protocol for efficient large-group key distribution – Elk - 2001
19 Efficient self-healing group key distribution with revocation capability – Liu, Ning, et al. - 2003
13 Energy-Aware Secure Multicast Communication in Ad-hoc Networks Using Geographic Location Information – Lazos, Poovendran
10 A Comparative Performance Analysis of Reliable Group Rekey Transport Protocols for Secure Multicast – Setia, Zhu, et al. - 2002
10 Reliable Group Rekeying: Design and Performance Analysis – Yang - 2001
8 Secure multicast groups on Ad Hoc networks – Kaya, Lin, et al. - 2003
4 Efficient and secuire source authentication for multicast – Perrig, Canetti, et al. - 2001