LEP: A lightweight key management scheme based on ebs and polynomial for wireless sensor networks

Key management is at the heart of securing wireless sensor networks. Exclusion Basis Systems (EBS) is a combinatorial framework for group key management. It is secure and efficient for dynamic key management; however it could not resist collusion attack. A novel scheme combining EBS with broadcasting polynomial, LEP was proposed to solve this problem. Compromised nodes can be evicted by rekeying. LEP employs EBS to refresh keys when there is no collusion attack, otherwise broadcasting polynomial is used to rekey the network. Our scheme is secure when there are no more than compromised nodes in the network. Performance analysis shows that LEP scheme is efficient in both communication cost and storage overhead with desirable scalability.