Implementing Spi Calculus Using Nominal Techniques

  • Authors:
  • Temesghen Kahsai;Marino Miculan

  • Affiliations:
  • Department of Computer Science, Swansea University, UK;DiMI, University of Udine, Italy

  • Venue:
  • CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this work is to obtain an interactive proof environment based on Isabelle/HOL for reasoning formally about cryptographic protocols, expressed as processes of the spi calculus (a 驴-calculus with cryptographic primitives). To this end, we formalise syntax, semantics, and hedged bisimulation, an environment-sensitive bisimulation which can be used for proving security properties of protocols. In order to deal smoothly with binding operators and reason up-to 驴-equivalence of bound names, we adopt the new Nominal datatypepackage. This simplifies both the encoding, and the formal proofs, which turn out to correspond closely to "manual proofs".