A Semantic Model for Authentication Protocols

  • Authors:
  • Thomas Y. C. Woo;Simon S. Lam

  • Affiliations:
  • -;-

  • Venue:
  • SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
  • Year:
  • 1993

Quantified Score

Hi-index 0.02

Visualization

Abstract

We specify authentication protocols as formal objects with precise syntax and semantics, anddefine a semantic model that characterizes protocol executions. We have identified two basic types of correctness properties, namely, correspondence and secrecy, that underlie the correctness concerns of authentication protocols. We define assertions for specifying these properties, and a formal semantics for their satisfaction in the semantic model. The Otway-Rees protocol is used to illustrate the semantic model and the basic correctness properties.