RPoK: A Strongly Resilient Polynomial-Based Random Key Pre-Distribution Scheme for Multiphase Wireless Sensor Networks

In this paper, the authors propose a strongly Resilient POlynomial-based random Key pre-distribution scheme for multiphase wireless sensor networks (RPoK): a private sub-key is not directly stored in each sensor node by applying the polynomial-based scheme to the RoK scheme. Such a polynomial is linearly transformed using forward and backward keys in order to achieve the forward and backward security of polynomials. As a result, their scheme achieves a large reduction of the ratio of compromised links by enhancing the security of the previous RoK scheme. The results obtained analytically and by simulations show that their scheme can dramatically improve the ratio of compromised links compared with the RoK scheme.