The Practice of Cryptographic Protocol Verification

✍ Scribed by Michael Rusinowitch

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 119 KB
• Volume: 55
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(04)00241-5

✦ Synopsis

We present CASRUL, a compiler for cryptographic protocols specifications. Its purpose is to verify the executability of protocols and to translate them into rewrite rules that can be used by several kinds of automatic or semi-automatic tools for finding design flaws. We also present a related complexity results concerning the protocol insecurity problem for a finite number of sessions. We show the problem is in NP without assuming bounds on messages and with non-atomic encryption keys. We also explain that in order to build an attack with a fixed number of sessions the intruder needs only to forge messages of linear size, provided that they are represented as dags.