Temporal Logics of Knowledge and their Applications in Security

  • Authors:
  • Clare Dixon;Mari-Carmen Fernández Gago;Michael Fisher;Wiebe van der Hoek

  • Affiliations:
  • Department of Computer Science The University of Liverpool, Liverpool L69 7ZF, UK;Departamento de Lenguajes y Ciencias de la Computación, University Of Malaga, 29071 Málaga, Spain;Department of Computer Science The University of Liverpool, Liverpool L69 7ZF, UK;Department of Computer Science The University of Liverpool, Liverpool L69 7ZF, UK

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Temporal logics of knowledge are useful for reasoning about situations where the knowledge of an agent or component is important, and where change in this knowledge may occur over time. Here we investigate the application of temporal logics of knowledge to the specification and verification of security protocols. We show how typical assumptions relating to authentication protocols can be specified. We consider verification methods for these logics, in particular, focusing on proofs using clausal resolution. Finally we present experiences from using a resolution based theorem prover applied to security protocols specified in temporal logics of knowledge.