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 predistribution of keys. We also show how to set the parameters---pool and key ring 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 adversary 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 predistribution 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. We also show in a mathematically rigorous way that the network enjoys another strong security property. The adversary cannot partition the network into two linear size components, compromising all the links between them, unless it captures linearly many nodes. This implies that the network is also fault tolerant with respect to node failures. Our theoretical results are complemented by extensive simulations that reinforce our main conclusions.
Redoubtable Sensor Networks / DI PIETRO, R; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, J.. - In: ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY. - ISSN 1094-9224. - STAMPA. - 11 (3)(2008), pp. 101-120. [10.1145/1341731.1341734]
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
|Titolo:||Redoubtable Sensor Networks|
|Data di pubblicazione:||2008|
|Citazione:||Redoubtable Sensor Networks / DI PIETRO, R; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, J.. - In: ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY. - ISSN 1094-9224. - STAMPA. - 11 (3)(2008), pp. 101-120. [10.1145/1341731.1341734]|
|Appartiene alla tipologia:||01a Articolo in rivista|