Name
Abstract | ||
|---|---|---|
Securing wireless sensor networks against node capture is a challenging task. All well-known random key pre-distribution systems, including the Eschenauer and Gligor's pioneering scheme, its extensions, as well as threshold schemes, become insecure when a large number of nodes are captured. We propose a general technique, called virtual key ring, that can effectively strengthen the resilience of random key pre-distribution systems against node capture attacks by reducing the pre-loaded keying material while maintaining secure connectivity of the network. The technique is general and applicable to many key pre-distribution systems. We however focus on the original EG scheme and propose a virtual key ring system based on this pioneering scheme. We provide detailed mathematical analysis and a security proof for the system, and use extensive simulation to validate the analysis and to compare performance of the new system with the original EG scheme. We also present simulation results for the strengthened resilience when the virtual key ring scheme is combined with the multipath key reinforcement and q-composite techniques, showing that the system resilience is substantially improved against large-scale node capture attack (e.g., 40% of nodes captured). |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1755688.1755703 | ASIACCS |
Keywords | Field | DocType |
virtual key ring system,multipath key reinforcement,key pre-distribution system,pioneering scheme,wireless sensor network,random key pre-distribution system,threshold scheme,virtual key ring scheme,virtual key ring,original eg scheme,well-known random key pre-distribution,large-scale node capture attack,mathematical analysis,key management | Multipath propagation,Sensor network security,Psychological resilience,Key management,Key distribution in wireless sensor networks,Computer science,Computer security,Keying,Computer network,Wireless sensor network,Distributed computing | Conference |
Citations | PageRank | References |
8 | 0.47 | 14 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tuan Manh Vu | 1 | 17 | 1.39 |
| Reihaneh Safavi-Naini | 2 | 2378 | 257.74 |
| C. Williamson | 3 | 2998 | 417.38 |