How to transmit messages via WSN in a hostile environment

In this paper we present a scheme for secure message transmission in WSN in the presence of an adversary. We assume that the adversary can easily find some random nodes. However it is much harder for it to find all of them (or even a concrete subset) quickly. Security of the proposed scheme is based on this practical assumption. The protocol can be easily combined with various routing schemes as a security layer preserving all merits of the underlying protocol for the price of reasonable communicational and storage overhead.