SAT-Based Verification of Security Protocols Via Translation to Networks of Automata

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we show a novel method for modelling behaviours of security protocols using networks of communicating automata in order to verify them with SAT-based bounded model checking. These automata correspond to executions of the participants as well as to their knowledge about letters. Given a bounded number of sessions, we can verify both correctness or incorrectness of a security protocol proving either reachability or unreachability of an undesired state. We exemplify all our notions on the Needham Schroeder Public Key Authentication Protocol (NSPK) and show experimental results for checking authentication using the verification tool VerICS.

The authors acknowledge partial support from the Ministry of Science and Information Society Technologies under the grant number 3 T11C 01128.