Towards Efficient Automated Verification of Security Protocols
Abstract
We present a compiler of cryptographic protocols, Casrul. Its purpose is to verify protocols and to translate them into rewrite rules that can be used by several kinds of automatic or semi-automatic tools for finding flaws, or proving properties. This compiler is entirely automatic, and the efficiency of the generated rules is guaranteed because of the use of a lazy model of an Intruder behavior. This efficiency is illustrated on several examples.