Temporal Logics of Knowledge and their Applications in Security

TitleTemporal Logics of Knowledge and their Applications in Security
Publication TypeJournal Article
Year of Publication2007
AuthorsC. Dixon, C. Fernandez-Gago, M. Fisher, and W. van der Hoek
JournalFirst Workshop in Information and Computer Security (ICS’06)
Volume186
Pagination27-42
PublisherElsevier
Place PublishedTimisoara, Romania
ISSN Number1571-0661
Keywordssecurity, temporal resolution
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.

DOI10.1016/j.entcs.2006.11.043"
Citation KeyDix07