Verification of cryptographic protocols: tagging enforces termination

  • Authors:
  • Bruno Blanchet;Andreas Podelski

  • Affiliations:
  • Département d'Informatique, École Normale Supérieure, Paris, France and Max-Planck-Institut für Informatik, Saarbrücken, Germany;Max-Planck-Institut für Informatik, Saarbrücken, Germany

  • Venue:
  • Theoretical Computer Science - Foundations of software science and computation structures
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate a resolution-based verification method for secrecy and authentication properties of cryptographic protocols. In experiments, we could enforce its termination by tagging, a syntactic transformation of messages that leaves attack-free executions invariant. In this paper, we generalize the experimental evidence: we prove that the verification method always terminates for tagged protocols.