Download:
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
|