Paper 2009/413

Three Improved Algorithms for Multi-path Key Establishment in Sensor Networks Using Protocols for Secure Message Transmission

Jiang Wu and Douglas R. Stinson

Abstract

In this paper, we propose a security model to capture active attacks against multi-path key establishment (MPKE) in sensor networks. Our model strengthens previous models to capture more attacks and achieve essential security goals for multi-path key establishment. In this model, we can apply protocols for perfectly secure message transmission to solve the multi-path key establishment problem. We propose a simple new protocol for optimal one-round perfectly secure message transmission based on Reed-Solomon codes. Then we use this protocol to obtain two new multi-path key establishment schemes that can be applied provided that fewer than one third of the paths are controlled by the adversary. Finally, we describe another MPKE scheme that tolerates a higher fraction (less than 1/2) of paths controlled by the adversary. This scheme is based on a new protocol for a weakened version of message transmission, which is very simple and efficient. Our multi-path key establishment schemes achieve improved security and lower communication complexity, as compared to previous schemes.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Unknown where it was published
Keywords
key establishment
Contact author(s)
dstinson @ uwaterloo ca
History
2009-09-01: received
Short URL
https://ia.cr/2009/413
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/413,
      author = {Jiang Wu and Douglas R.  Stinson},
      title = {Three Improved Algorithms for Multi-path Key Establishment in Sensor Networks Using Protocols for Secure Message Transmission},
      howpublished = {Cryptology ePrint Archive, Paper 2009/413},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/413}},
      url = {https://eprint.iacr.org/2009/413}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.