Forward-Secure Key Evolution in Wireless Sensor Networks

  • Marek Klonowski
  • Mirosław Kutyłowski
  • Michał Ren
  • Katarzyna Rybarczyk
Conference paper

DOI: 10.1007/978-3-540-76969-9_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4856)
Cite this paper as:
Klonowski M., Kutyłowski M., Ren M., Rybarczyk K. (2007) Forward-Secure Key Evolution in Wireless Sensor Networks. In: Bao F., Ling S., Okamoto T., Wang H., Xing C. (eds) Cryptology and Network Security. CANS 2007. Lecture Notes in Computer Science, vol 4856. Springer, Berlin, Heidelberg

Abstract

We consider a key distribution scheme for securing node-to-node communication in sensor networks. While most schemes in use are based on random predistribution, we consider a system of dynamic pairwise keys based on design due to Ren, Tanmoy and Zhou. We design and analyze a variation of this scheme, in which capturing a node does not lead to security threats for the past communication.

Instead of bit-flipping, we use a cryptographic one-way function. While this immediately guarantees forward-security, it is not clear whether the pseudorandom transformation of the keys does not lead to subtle security risks due to a specific distribution of reachable keys, such as existence of small attractor subspaces. (This problem does not occur for the design of Ren, Tanmoy and Zhou.) We show, in a rigorous, mathematical way, that this is not the case: after a small number of steps probability distribution of keys leaves no room for potential attacks.

Keywords

communication in sensor networks key management key distribution forward security directed random graphs 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Marek Klonowski
    • 1
  • Mirosław Kutyłowski
    • 1
  • Michał Ren
    • 2
  • Katarzyna Rybarczyk
    • 2
  1. 1.Wrocław University of Technology 
  2. 2.Adam Mickiewicz University, PoznańPoland

Personalised recommendations