Verified Interoperable Implementations of Security Protocols

  • Authors:
  • Karthikeyan Bhargavan;Cedric Fournet;Andrew D. Gordon;Stephen Tse

  • Affiliations:
  • Microsoft Research, USA;Microsoft Research, USA;Microsoft Research, USA;University of Pennsylvania, USA

  • Venue:
  • CSFW '06 Proceedings of the 19th IEEE workshop on Computer Security Foundations
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an architecture and tools for verifying implementations of security protocols. Our implementations can run with both concrete and symbolic implementations of cryptographic algorithms. The concrete implementation is for production and interoperability testing. The symbolic implementation is for debugging and formal verification. We develop our approach for protocols written in F#, a dialect of ML, and verify them by compilation to ProVerif, a resolution-based theorem prover for cryptographic protocols. We establish the correctness of this compilation scheme, and we illustrate our approach with protocols for Web Services security.