The energy cost of cryptographic key establishment in wireless sensor networks

ABSTRACT

Wireless sensor nodes generally face serious limitations in terms of computational power, energy supply, and network bandwidth. Therefore, the implementation of effective and secure techniques for setting up a shared secret key between sensor nodes is a challenging task. In this paper we analyze and compare the energy cost of two different protocols for authenticated key establishment. The first protocol employs a lightweight variant of the Kerberos key transport mechanism with 128-bit AES encryption. The second protocol is based on ECMQV, an authenticated version of the elliptic curve Diffie-Hellman key exchange, and uses a 256-bit prime field GF(p) as underlying algebraic structure. We evaluate the energy cost of both protocols on a Rockwell WINS node equipped with a 133 MHz Strong ARM processor and a 100 kbit/s radio module. The evaluation considers both the processor's energy consumption for calculating cryptographic primitives and the energy cost of radio communication for different transmit power levels. Our simulation results show that the ECMQV key exchange consumes up to twice as much energy as Kerberos-like key transport.

REFERENCES

• 1: D. W. Carman, P. S. Kruus, and B. J. Matt. Constraints and Approaches for Distributed Sensor Network Security. Technical Report #00-010, Network Associates Inc., 2000.
• 2: H. Chan and A. Perrig. PIKE: Peer intermediaries for key establishment in sensor networks. In Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM 2005), vol. 1, pp. 524--535. IEEE, 2005.
• 3: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 4: J. Großschädl, A. Szekely, and S. Tillich. The energy cost of cryptographic key establishment in wireless sensor networks. Cryptology ePrint Archive, Report 2007/003. Available for download at http://eprint.iacr.org, 2007.
• 5: Darrel Hankerson , Alfred J. Menezes , Scott Vanstone, Guide to Elliptic Curve Cryptography, Springer-Verlag New York, Inc., Secaucus, NJ, 2003
• 6: A. Hodjat and I. Verbauwhede. The energy cost of secrets in ad-hoc networks. In Proceedings of the 5th Workshop on Wireless Communications and Networking. IEEE, 2002.
• 7: J. Kohl , C. Neuman, The Kerberos Network Authentication Service (V5), RFC Editor, 1993
• 8: Laurie Law , Alfred Menezes , Minghua Qu , Jerry Solinas , Scott Vanstone, An Efficient Protocol for Authenticated Key Agreement, Designs, Codes and Cryptography, v.28 n.2, p.119-134, March 2003 [doi>10.1023/A:1022595222606]
• 9: Adrian Perrig , Robert Szewczyk , Victor Wen , David Culler , J. D. Tygar, SPINS: security protocols for sensor netowrks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.189-199, July 2001, Rome, Italy [doi>10.1145/381677.381696]
• 10: V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2):40--50, Mar. 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems

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

  E. Data
  E.3 DATA ENCRYPTION
  E.4 CODING AND INFORMATION THEORY
      Subjects: Formal models of communication

General Terms:
Algorithms, Security

Keywords:
cryptography, energy evaluation, key establishment, security protocols, wireless networking