C3PO: A Tool for Automatic Sound Cryptographic Protocol Analysis

  • Authors:
  • Anthony H. Dekker

  • Affiliations:
  • -

  • Venue:
  • CSFW '00 Proceedings of the 13th IEEE workshop on Computer Security Foundations
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an improved logic for analyzing authentication properties of cryptographic protocols, based on the SVO logic of Syverson and van Oorschot. Such logics are useful in electronic commerce, among other areas. We have constructed this logic in order to simplify automation, and we describe an implementation using the Isabelle theorem-proving system, and a GUI tool based on this implementation. Opening a list of propositions intended to be true and clicking one button typically operates the tool. Since the rules form a clean framework, the logic is easily extensible. We also present in detail a proof of soundness, using Kripke possible-worlds semantics.