Table of Contents
ISRN Sensor Networks
Volume 2014 (2014), Article ID 891467, 20 pages
Research Article

On Formal and Automatic Security Verification of WSN Transport Protocols

1Laboratory of Cryptography and Systems Security (CrySyS), Budapest University of Technology and Economics, Budapest 1117, Hungary
2MTA-BME Information Systems Research Group, Magyar tudósok körútja 2, Budapest 1117, Hungary
3Computer Science Department, College of Management Academic Studies, 7 Yitzhak Rabin Boulevard, 75190 Rishon LeZion, Israel

Received 21 October 2013; Accepted 17 December 2013; Published 4 March 2014

Academic Editors: J. Li, S. Srinivasan, and Y. Yu

Copyright © 2014 Vinh Thong Ta et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We address the problem of formal and automated security verification of transport protocols for wireless sensor networks (WSN) that may perform cryptographic operations. The verification of this class of protocols is difficult because they typically consist of complex behavioral characteristics, such as real-time, probabilistic, and cryptographic operations. To solve this problem, we propose a probabilistic timed calculus for cryptographic protocols and demonstrate how to use this formal language for proving security or vulnerability of protocols. The main advantage of the proposed language is that it supports an expressive syntax and semantics, allowing for studying real-time, probabilistic, and cryptographic issues at the same time. Hence, it can be used to verify systems that involve these three properties in a convenient way. In addition, we propose an automatic verification method, based on the well-known PAT process analysis toolkit, for this class of protocols. For demonstration purposes, we apply the proposed manual and automatic proof methods for verifying the security of DTSN and SDTP, which are two of the recently proposed WSN transport protocols.