Typing correspondence assertions for communication protocols

✍ Scribed by Andrew D Gordon; Alan Jeffrey

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 329 KB
• Volume: 300
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(02)00333-x

✦ Synopsis

Woo and Lam propose correspondence assertions for specifying authenticity properties of security protocols. Prior work on checking correspondence assertions depends on model-checking and is limited to ÿnite-state systems. We propose a dependent type and e ect system for checking correspondence assertions. Since it is based on type-checking, our method is not limited to ÿnite-state systems. This paper presents our system in the simple and general setting of the -calculus. We show how to type-check correctness properties of example communication protocols based on secure channels. In a related paper, we extend our system to the more complex and speciÿc setting of checking cryptographic protocols based on encrypted messages sent over insecure channels.