Securing Wireless Sensor Networks against Large-scale Node Capture Attacks
Securing wireless sensor networks against node capture is a challenging task. All well-known random key predistribution systems, including the Eschenauer and Gligors pioneering scheme, its extensions, as well as threshold schemes, be come 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 reduc ing 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 anal ysis and a security proof for the system, and use extensive simulation to validate the analysis and to compare perfor mance 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 multi path 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 cap tured).
key management random key pre-distribution sensor network security resilience to node capture
Tuan Manh Vu Reihaneh Safavi-Naini Carey Williamson
University of Calgary Calgary, AB, Canada
国际会议
北京
英文
112-123
2010-04-13（万方平台首次上网日期，不代表论文的发表时间）