How public key cryptography influences wireless sensor node lifetime

ABSTRACT

In this paper we try to estimate the real influence of public key cryptography (PKC) to the lifetime of a sensor node in wireless sensor networks. We investigate four types of nodes; MICA2DOT, MICA2, MICAz and TelosB. For all these nodes we estimate the power consumption for most common RSA and ECC operations, i.e., signature generation and verification as well as key exchange mechanisms. We also estimate the power consumed by the transmission of their results. Our results show that the application of strong cryptography is feasible. Even for the most constrained node performing the ECC-160 signature once every 10 minutes increases the duty cycle only by about 0.5 per cent, i.e., the influence to the lifetime is not significant. Nevertheless, the public key cryptography shall be used with care.

REFERENCES

• 1: ATMEL Corporation. ATmega128(L) - 8-bit AVR Microcontroller with 128K Bytes In-System Programmable Flash, 2006. Available at: http://www.atmel.com /dyn/resources/prod_documents/doc2467.pdf.
• 2: Moteiv Corporation. Tmote sky - ultra low power IEEE 802.15.4 compliant wireless sensor module, 2006. Available at: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf.
• 3: Panasonic Industrial Europe GmbH. CR2354 Lithium Battery datasheet. Available at: http://www.panasonic-industrial.com/2464.pdf.
• 4: Vipul Gupta , Matthew Millard , Stephen Fung , Yu Zhu , Nils Gura , Hans Eberle , Sheueling Chang Shantz, Sizzle: A Standards-Based End-to-End Security Architecture for the Embedded Internet (Best Paper), Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.247-256, March 08-12, 2005 [doi>10.1109/PERCOM.2005.41]
• 5: CrossBow Technology Inc. TelosB Mote Platform Datasheet. Available at: http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/TelosB_Datasheet.pdf.
• 6: CrossBow Technology Inc. MPR / MIB User's Manual, 2005. Available at: http://www.xbow.com/Support/Support_pdf_files/MPR-MIB_Series_Users_Manual.pdf.
• 7: Texas Instruments Inc. Single-Chip 2.4 GHz IEEE 802.15.4 Compliant and ZigBee(TM) Ready RF Transceiver. Available at: http://www-s.ti.com/sc/ds/cc2420.pdf.
• 8: Texas Instruments Inc. Single-Chip Very Low Power RF Transceiver. Available at: http://www-s.ti.com/sc/ds/cc1000.pdf.
• 9: Texas Instruments Inc. TPS61000 SINGLE- AND DUAL-CELL BOOST CONVERTER WITH START-UP INTO FULL LOAD, 2003. Available at: http://www-s.ti.com/sc/ds/tps61003.pdf.
• 10: Texas Instruments Inc. MSP430 Family of Ultra-lowpower 16-bit RISC Processors, 2005. Available at: http://www-s.ti.com/sc/ds/msp430f1611.pdf.
• 11: David J. Malan, Matt Welsh, and Michael D. Smith. A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography. In Proceedings of the First IEEE International Conference on Sensor and Ad Hoc Communications and Networks, Washington, DC, USA, 2004. IEEE Computer Society.
• 12: Arvinderpal S. Wander , Nils Gura , Hans Eberle , Vipul Gupta , Sheueling Chang Shantz, Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.324-328, March 08-12, 2005 [doi>10.1109/PERCOM.2005.18]
• 13: Ronald Watro , Derrick Kong , Sue-fen Cuti , Charles Gardiner , Charles Lynn , Peter Kruus, TinyPK: securing sensor networks with public key technology, Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, October 25-25, 2004, Washington DC, USA [doi>10.1145/1029102.1029113]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Complexity measures

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Performance, Security

Keywords:
RSA, complexity, cryptography, elliptic curve cryptography, performance, wireless sensor networks