Towards an Automatic Analysis of Security Protocols in First-Order Logic

  • Authors:
  • Christoph Weidenbach

  • Affiliations:
  • -

  • Venue:
  • CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Neuman-Stubblebine key exchange protocol is formalized in first-order logic and analyzed by the automated theorem prover Spass. In addition to the analysis, we develop the necessary theoretical background providing new (un)decidability results for monadic firstorder fragments involved in the analysis. The approach is applicable to a variety of security protocols and we identify possible extensions leading to future directions of research.