Security-Performance Tradeoffs of Inheritance based Key Predistribution for Wireless Sensor Networks
| dc.creator | Kannan, Rajgopal | |
| dc.creator | Ray, Lydia | |
| dc.creator | Durresi, Arjan | |
| dc.creator | Iyengar, S. | |
| dc.date | 2004-05-10 | |
| dc.date | 2004-06-21 | |
| dc.date.accessioned | 2026-07-07T03:21:14Z | |
| dc.date.available | 2026-07-07T03:21:14Z | |
| dc.description | Key predistribution is a well-known technique for ensuring secure communication via encryption among sensors deployed in an ad-hoc manner to form a sensor network. In this paper, we propose a novel 2-Phase technique for key predistribution based on a combination of inherited and random key assignments from the given key pool to individual sensor nodes. We also develop an analytical framework for measuring security-performance tradeoffs of different key distribution schemes by providing metrics for measuring sensornet connectivity and resiliency to enemy attacks. In particular, we show analytically that the 2-Phase scheme provides better average connectivity and superior $q$-composite connectivity than the random scheme. We then prove that the invulnerability of a communication link under arbitrary number of node captures by an adversary is higher under the 2-Phase scheme. The probability of a communicating node pair having an exclusive key also scales better with network size under the 2-Phase scheme. We also show analytically that the vulnerability of an arbitrary communication link in the sensornet to single node capture is lower under 2-Phase assuming both network-wide as well as localized capture. Simulation results also show that the number of exclusive keys shared between any two nodes is higher while the number of $q$-composite links compromised when a given number of nodes are captured by the enemy is smaller under the 2-Phase scheme as compared to the random one. | |
| dc.description | 18 pages, ESAS'04 1st Euro Wkshp on Security in Ad-Hoc and Sensor Networks | |
| dc.identifier | https://arxiv.org/abs/cs/0405035 | |
| dc.identifier | http://arxiv.org/abs/cs/0405035 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/32118 | |
| dc.subject | Networking and Internet Architecture | |
| dc.subject | Cryptography and Security | |
| dc.subject | C.2.0; C.2.1; K.6.5 | |
| dc.title | Security-Performance Tradeoffs of Inheritance based Key Predistribution for Wireless Sensor Networks | |
| dc.type | text |