On resilience and connectivity of secure wireless sensor networks under node capture attacks

11/02/2019
by   Jun Zhao, et al.
0

Despite much research on probabilistic key predistribution schemes for wireless sensor networks over the past decade, few formal analyses exist that define schemes' resilience to node-capture attacks precisely and under realistic conditions. In this paper, we analyze the resilience of the q-composite key predistribution scheme, which mitigates the node capture vulnerability of the Eschenauer-Gligor scheme in the neighbor discovery phase. We derive scheme parameters to have a desired level of resiliency, and obtain optimal parameters that defend against different adversaries as much as possible. We also show that this scheme can be easily enhanced to achieve the same "perfect resilience" property as in the random pairwise key predistribution for attacks launched after neighbor discovery. Despite considerable attention to this scheme, much prior work explicitly or implicitly uses an incorrect computation for the probability of link compromise under node-capture attacks and ignores real-world transmission constraints of sensor nodes. Moreover, we derive the critical network parameters to ensure connectivity in both the absence and presence of node-capture attacks. We also investigate node replication attacks by analyzing the adversary's optimal strategy.

READ FULL TEXT

page 5

page 8

page 9

page 10

page 11

page 12

page 13

page 14

research
11/02/2019

Probabilistic key predistribution in mobile networks resilient to node-capture attacks

We present a comprehensive analysis on connectivity and resilience of se...
research
06/21/2023

Quantifying Node-based Core Resilience

Core decomposition is an efficient building block for various graph anal...
research
07/18/2019

Towards k-connectivity in Heterogeneous Sensor Networks under Pairwise Key Predistribution

We study the secure and reliable connectivity of wireless sensor network...
research
11/02/2019

Secure Connectivity of Wireless Sensor Networks Under Key Predistribution with on/off Channels

Security is an important issue in wireless sensor networks (WSNs), which...
research
11/02/2019

Topological properties of secure wireless sensor networks under the q-composite key predistribution scheme with unreliable links

Security is an important issue in wireless sensor networks (WSNs), which...
research
04/23/2019

Discharged Payment Channels: Quantifying the Lightning Network's Resilience to Topology-Based Attacks

The Lightning Network is the most widely used payment channel network (P...

Please sign up or login with your details

Forgot password? Click here to reset