Deciding knowledge properties of security protocols

  • Authors:
  • R. Ramanujam;S. P. Suresh

  • Affiliations:
  • The Institute of Mathematical Sciences, Chennai, India;Chennai Mathematical Institute, Chennai, India

  • Venue:
  • TARK '05 Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logics for specifying properties of security protocols and reasoning about them have received increasing attention over the past few years. In this paper, we propose a propositional logic of knowledge, augmented with tense modalities, in which many important properties of security protocols can be naturally expressed. We also describe in some detail the protocol model, which helps provide a precise and general semantics for the logic. The main technical result is the decidability of the verification problem for the logic.