International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The Energy Cost of Cryptographic Key Establishment in Wireless Sensor Networks

Authors:
Johann Großschädl
Alexander Szekely
Stefan Tillich
Download:
URL: http://eprint.iacr.org/2007/003
Search ePrint
Search Google
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 ``light-weight'' variant of the Kerberos key distribution scheme 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 StrongARM 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 the Kerberos key distribution. However, in large-scale networks, ECMQV is more energy-efficient than Kerberos.
BibTeX
@misc{eprint-2007-13285,
  title={The Energy Cost of Cryptographic Key Establishment in Wireless Sensor Networks},
  booktitle={IACR Eprint archive},
  keywords={implementation / Wireless networking, security protocols, cryptography, key establishment, energy evaluation},
  url={http://eprint.iacr.org/2007/003},
  note={ Johann.Groszschaedl@iaik.tugraz.at 13516 received 1 Jan 2007, last revised 3 Jan 2007},
  author={Johann Großschädl and Alexander Szekely and Stefan Tillich},
  year=2007
}