DocumentCode :
3452586
Title :
Random key predistribution schemes for sensor networks
Author :
Chan, Haowen ; Perrig, Adrian ; Song, Dawn
Author_Institution :
Carnegie Mellon Univ., PA, USA
fYear :
2003
fDate :
11-14 May 2003
Firstpage :
197
Lastpage :
213
Abstract :
Key establishment in sensor networks is a challenging problem because asymmetric key cryptosystems are unsuitable for use in resource constrained sensor nodes, and also because the nodes could be physically compromised by an adversary. We present three new mechanisms for key establishment using the framework of pre-distributing a random set of keys to each node. First, in the q-composite keys scheme, we trade off the unlikeliness of a large-scale network attack in order to significantly strengthen random key predistribution´s strength against smaller-scale attacks. Second, in the multipath-reinforcement scheme, we show how to strengthen the security between any two nodes by leveraging the security of other links. Finally, we present the random-pairwise keys scheme, which perfectly preserves the secrecy of the rest of the network when any node is captured, and also enables node-to-node authentication and quorum-based revocation.
Keywords :
authorisation; computer network management; cryptography; data privacy; distributed sensors; key establishment; multipath-reinforcement scheme; node-to-node authentication; q-composite keys scheme; quorum-based revocation; random key predistribution schemes; random-pairwise keys scheme; secrecy; sensor networks; smaller-scale attacks; Authentication; Buildings; Cryptography; Fires; Large-scale systems; Monitoring; Power generation economics; Protocols; Safety; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Security and Privacy, 2003. Proceedings. 2003 Symposium on
ISSN :
1081-6011
Print_ISBN :
0-7695-1940-7
Type :
conf
DOI :
10.1109/SECPRI.2003.1199337
Filename :
1199337
Link To Document :
بازگشت