Asynchronous group key distribution on top of the cc2420 security mechanisms for sensor networks

ABSTRACT

A sensor network is a network consisting of small, inexpensive, low-powered sensor nodes that communicate to complete a common task. Sensor nodes are characterized by having limited communication and computation capabilities, energy, and storage. They often are deployed in hostile environments creating a demand for encryption and authentication of the messages sent between them. Due to severe resource constraints on the sensor nodes, efficient key distribution schemes and secure communication protocols with low overhead are desired. In this paper we present an asynchronous group key distribution scheme with no time synchronization requirements. The scheme decreases the number of key updates by providing them on an as needed basis according to the amount of network traffic. We evaluate the CC2420 radio security mechanism and show how to use it as a basis to implement secure group communication using our proposed group key distribution scheme.

REFERENCES

• 1: Datasheet for chipcon (ti) cc2420 2.4 ghz ieee 802.15.4/zigbee rf transceiver. http://ti.com.
• 2: Ieee std. 802.15.4 - 2003: Wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (lr-wpans).
• 3: The sensobyg project. http://sensobyg.dk/english.
• 4: Skipjack and kea specifications. In Federal Information Processing Standards 185. National Institute of Standards and Technology, 1998.
• 5: J. Daemen and V. Rijmen. Aes proposal: Rijndael. 1999.
• 6: Omprakash Gnawali , Ki-Young Jang , Jeongyeup Paek , Marcos Vieira , Ramesh Govindan , Ben Greenstein , August Joki , Deborah Estrin , Eddie Kohler, The Tenet architecture for tiered sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182823]
• 7: M. Healy, T. Newe, and E. Lewis. Analysis of hardware encryption versus software encryption on wireless sensor network motes. pages 3--15, 2008.
• 8: Y. Jiang, C. Lin, M. Shi, and X. Shen. Self-healing group key distribution with time-limited node revocation for wireless sensor networks. Ad Hoc Networks, 5(1):14--23, 2007.
• 9: W.-S. Juang. Efficient user authentication and key agreement in wireless sensor networks. In WISA, pages 15--29, 2006.
• 10: Chris Karlof , Naveen Sastry , David Wagner, TinySec: a link layer security architecture for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031515]
• 11: Cynthia Kuo , Mark Luk , Rohit Negi , Adrian Perrig, Message-in-a-bottle: user-friendly and secure key deployment for sensor nodes, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia [doi>10.1145/1322263.1322286]
• 12: Yee Wei Law , Jeroen Doumen , Pieter Hartel, Survey and benchmark of block ciphers for wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.2 n.1, p.65-93, February 2006 [doi>10.1145/1138127.1138130]
• 13: P. Levis, D. Gay, V. Handziski, J.-H. Hauer, B. Greenstein, M. Turon, J. Hui, K. Klues, C. Sharp, R. Szewczyk, J. Polastre, P. Buonadonna, L. Nachman, G. Tolle, D. Culler, and A. Wolisz. T2: A second generation os for embedded sensor networks. Technical report, 2005.
• 14: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 15: Mark Luk , Ghita Mezzour , Adrian Perrig , Virgil Gligor, MiniSec: a secure sensor network communication architecture, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236421]
• 16: Taejoon Park , Kang G. Shin, LiSP: A lightweight security protocol for wireless sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.3, p.634-660, August 2004 [doi>10.1145/1015047.1015056]
• 17: Adrian Perrig , Robert Szewczyk , J. D. Tygar , Victor Wen , David E. Culler, SPINS: security protocols for sensor networks, Wireless Networks, v.8 n.5, p.521-534, September 2002 [doi>10.1023/A:1016598314198]
• 18: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 19: Bartosz Przydatek , Dawn Song , Adrian Perrig, SIA: secure information aggregation in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958521]
• 20: R. L. Rivest. The rc5 encryption algorithm. In Fast Software Encryption, pages 86--96. Springer Berlin / Heidelberg, 1995.
• 21: P. Rogaway and D. Wagner. A critique of ccm. Comment to NIST, 2003.
• 22: Naveen Sastry , David Wagner, Security considerations for IEEE 802.15.4 networks, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023654]
• 23: M. Shehab, E. Bertino, and A. Ghafoor. Efficient hierarchical key generation and key diffusion for sensor networks. Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005. 2005 Second Annual IEEE Communications Society Conference on, pages 76--84, Sept., 2005.
• 24: M. Shehab, E. Bertino, and A. Ghafoor. Efficient hierarchical key generation and key diffusion for sensor networks. Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005. 2005 Second Annual IEEE Communications Society Conference on, pages 76--84, Sept., 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Performance, Security

Keywords:
cc2420 security, group key distribution, sensor network security