Analysis of security protocols as open systems

✍ Scribed by Fabio Martinelli

• Book ID: 104325617
• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 417 KB
• Volume: 290
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(02)00596-0

✦ Synopsis

We propose a methodology for the formal analysis of security protocols. This originates from the observation that the veriÿcation of security protocols can be conveniently treated as the veriÿcation of open systems, i.e. systems which may have unspeciÿed components. These might be used to represent a hostile environment wherein the protocol runs and whose behavior cannot be predicted a priori. We deÿne a language for the description of security protocols, namely Crypto-CCS, and a logical language for expressing their properties. We provide an e ective veriÿcation method for security protocols which is based on a suitable extension of partial model checking. Indeed, we obtain a decidability result for the secrecy analysis of protocols with a ÿnite number of sessions, bounded message size and new nonce generation.