We give, for the first time, a precise mathematical analysis of the connectivity and security properties of sensor networks that make use of the random pre-distribution of keys. We also show how to set the parameters- pool and keyring size- in such a way that the network is not only connected with high probability via secure links, but also provably resilient, in the following sense: we formally show that any attacker that captures sensors at random with the aim of compromising a constant fraction of the secure links, must capture at least a constant fraction of the nodes of the network. In the context of wireless sensor networks where random pre-distribution of keys is employed, we are the first to provide a mathematically precise proof, with a clear indication of parameter choice, that two crucial properties - connectivity via secure links and resilience against malicious attacks- can be obtained simultaneously. Our theoretical results are complemented by extensive simulations that reinforce our main conclusions. ©2006 IEEE.
Sensor networks that are provably resilient / Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar. - STAMPA. - (2006), pp. 1-10. (Intervento presentato al convegno 2006 Securecomm and Workshops tenutosi a Baltimore, MD nel 28 August 2006 through 1 September 2006) [10.1109/seccomw.2006.359569].
Sensor networks that are provably resilient
MANCINI, Luigi Vincenzo;MEI, Alessandro;PANCONESI, Alessandro;
2006
Abstract
We give, for the first time, a precise mathematical analysis of the connectivity and security properties of sensor networks that make use of the random pre-distribution of keys. We also show how to set the parameters- pool and keyring size- in such a way that the network is not only connected with high probability via secure links, but also provably resilient, in the following sense: we formally show that any attacker that captures sensors at random with the aim of compromising a constant fraction of the secure links, must capture at least a constant fraction of the nodes of the network. In the context of wireless sensor networks where random pre-distribution of keys is employed, we are the first to provide a mathematically precise proof, with a clear indication of parameter choice, that two crucial properties - connectivity via secure links and resilience against malicious attacks- can be obtained simultaneously. Our theoretical results are complemented by extensive simulations that reinforce our main conclusions. ©2006 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
