An Effcient Symmetric Polynomial-based Key Establishment Protocol for Wireless Sensor Networks

An essential requirement for providing secure services in wireless sensornetworks is the ability to establish pairwise keys among sensors. Due toresource constraints on the sensors, the key establishment scheme should notcreate signicant overhead. To date, several key establishment schemes havebeen proposed. Some of these have appropriate connectivity and resistance against key exposure, but the resources needed in the sensors are substantial.Others are appropriate from the resource consumption perspective, but haveweak performance. This paper proposes a key establishment protocol based on symmetric polynomials. To improve performance, the protocol uses a newmodel to distribute polynomial shares to the sensors. A key feature of the proposed protocol is the tradeoff between performance, security and resource consumption. Analysis shows that our solution has good performance compared to other approaches.