Process Algebraic Analysis of Cryptographic Protocols

Michele Boreale, Rocco De Nicola, Rosario Pugliese,
Dipartimento di Sistemi e Informatica, Universita' di Firenze

Recent approaches to the analysis of crypto-protocols build on concepts which are well-established in the field of process algebras, such as labelled transition systems (lts) and observational semantics. We outline some recent work in this direction that stems from using cryptographic versions of the pi-calculus -- most notably Abadi and Gordon's spi-calculus -- as protocol description languages. We show the impact of these approaches on a specific example, a simplified version of the Kerberos protocol.