A Semantic Analysis of Key Management Protocols for Wireless Sensor Networks

Gorrieri and Martinelli's timed Generalized Non-Deducibility on Compositions () schema is a well-known general framework for the formal verification of security protocols in a concurrent scenario. We generalise the schema to verify wireless network security protocols. Our generalisation relies on a simple timed broadcasting process calculus whose operational semantics is given in terms of a labelled transition system which is used to derive a standard simulation theory. We apply our framework to perform a security analysis of three well-known key management protocols for wireless sensor networks: , LEAP+ and LiSP.