Abstract

Abstract — The establishment of shared cryptographic keys between communicating neighbor nodes in sensor networks is a challenging problem due to the unsuitability of asymmetric key cryptography for these resource-constrained platforms. A range of symmetric-key distribution protocols exist, but these protocols do not scale effectively to large sensor networks. For a given level of security, each protocol incurs a linearly increasing overhead in either communication cost per node or memory per node. We describe Peer Intermediaries for Key Establishment (PIKE), a class of key-establishment protocols that involves using one or more sensor nodes as a trusted intermediary to facilitate key establishment. We show that, unlike existing key-establishment protocols, both the communication and memory overheads of PIKE protocols scale sub-linearly (O ( √ n)) with the number of nodes in the network yet achieving higher security against node compromise than other protocols. I.

Citations

1248	GPSR: greedy perimeter stateless routing for wireless networks - Karp, Kung - 2000
625	Securing ad hoc networks - Zhou, Haas - 1999
581	Kerberos: An authentication service for open network systems - Steiner, Neuman, et al. - 1988
575	Spins: Security protocols for sensor networks - Perrig, Szewczyk, et al. - 2001
448	A key-management scheme for distributed sensor networks - Eschenauer, Gligor - 2002
436	Random key predistribution schemes for sensor networks - Chan, Perrig, et al. - 2003
410	The resurrecting duckling: Security issues for ad-hoc wireless networks - STAJANO, R - 1999
375	Capacity of Ad Hoc wireless networks - Li, Blake, et al. - 2001
321	Secure routing in wireless sensor networks: Attacks and countermeasures - Karlof, Wagner - 2003
303	Establishing pairwise keys in distributed sensor networks - Liu, Ning, et al. - 2000
297	A pairwise key predistribution scheme for wireless sensor networks - Du, Deng, et al. - 2005
267	Ght: a geographic hash table for datacentric storage - Ratnasamy, Karp, et al. - 2002
248	Geographic routing without location information - Rao, Ratnasamy, et al. - 2003
228	Sc.Capkun.: The quest for security in Mobile Ad hoc Networks - Hubaux
220	Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks - Zhu, Setia, et al.
151	Perfectly-secure key distribution for dynamic conferences - Blundo, Santis, et al. - 1992
143	Constraints and approaches for distributed sensor network security - Carman, Kruus, et al. - 2000
90	Secure Pebblenets - Basagni, Herrin, et al. - 2001
84	GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information - Newsome, Song - 2003
59	Secret-key agreement without public-key cryptography - Leighton, Micali - 1993
32	A Practical Implementation of Elliptic Curve Cryptosystems over GF (p) on a 16-bit Microcomputer - Hasegawa, Nakajima, et al. - 1998
32	Key Establishment Protocols for Secure Mobile Communications: A Selective Survey - Boyd, Mathuria
30	Non-public key distribution - Blom - 1982
25	Fully-fledged two-way public key authentication and key agreement for low-cost terminals - Beller, Yacobi - 1993
18	Verbauwhede,“The energy cost of secrets in ad-hoc networks - Hodjat, I
15	On key distribution and authentication in mobile radio networks - Park, Kurosawa, et al. - 1993
9	An high-speed ECC-based wireless authentication protocol on an ARM microprocessor - Aydos, Yanik, et al. - 2000
5	Adaptive random key distribution schemes for wireless sensor networks - Huang - 2003
5	Key distribution protocol for digital mobile communication systems - Newman - 1989
1	Key management in distributed sensor networking - Carman, Matt, et al. - 2000