On the Inefficiency of the Resources Optimal Key Pre-Distribution Scheme for Wireless Sensor Network

In this paper we re-evaluate the resources requirements of the "resources optimal key pre-distribution (RKPD) scheme in wireless sensor networks". Our evaluation shows that RKPD has excessive requirements in terms of memory, computation, and communication. Thees requirements are problematic for that they make RKPD less beneficial by violating the purpose that it was designed for. Furthermore, because RKPD is a hybrid scheme that uses two well-known schemes in literature, we show that RKPD inherently have two security flows that challenge its chances of being deployment in real wireless sensor network. Detailed analysis, comparisons and examples are provided to evidence our arguments and conclusions. Key words: Key pre-distribution, sensor networks, resources re-evaluation, security analysis.