A semantic analysis of key management protocols for wireless sensor networks

Gorrieri and Martinelli’s timed Generalized Non-Deducibility on Compositions (tGNDC) schema is a well-known general framework for the formal verification of security protocols in a concurrent scenario. We generalise the tGNDC schema to verify wireless network security protocols. Our generalisation r...

Full description

Saved in:

Bibliographic Details
Published in:	Science of computer programming Vol. 81; pp. 53 - 78
Main Authors:	Macedonio, Damiano, Merro, Massimo
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 15.02.2014
Subjects:	Key management protocol Process calculus Security analysis Wireless sensor network Wireless sensor network Key management protocol Security analysis Process calculus
ISSN:	0167-6423, 1872-7964
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Gorrieri and Martinelli’s timed Generalized Non-Deducibility on Compositions (tGNDC) schema is a well-known general framework for the formal verification of security protocols in a concurrent scenario. We generalise the tGNDC 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 tGNDC framework to perform a security analysis of three well-known key management protocols for wireless sensor networks: μTESLA, LEAP+ and LiSP. ► We generalise Gorrieri and Martinelli’s tGNDC security framework. ► Our generalisation relies on a simple timed broadcasting process calculus. ► Our generalisation relies on a standard simulation theory. ► We apply our generalisation to verify real-world wireless networks key management protocols.
ISSN:	0167-6423 1872-7964
DOI:	10.1016/j.scico.2013.01.005