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

Free registration required

Executive Summary

In this paper, the authors propose a security model to capture active attacks against Multi-Path Key Establishment (MPKE) in sensor networks. The model strengthens previous models to capture more attacks and achieve essential security goals for multipath key establishment. In this model, they can apply protocols for perfectly secure message transmission to solve the multi-path key establishment problem. They propose a simple new protocol for optimal one-round perfectly secure message transmission based on Reed-Solomon codes. Then they 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.

  • Format: PDF
  • Size: 232.5 KB