• DocumentCode
    3193846
  • Title

    Using temporal logics of knowledge in the formal verification of security protocols

  • Author

    Dixon, Clare ; Gago, Mari-Carmen Fernández ; Fisher, Michael ; Van der Hoek, Wiebe

  • Author_Institution
    Dept. of Comput. Sci., Liverpool Univ., UK
  • fYear
    2004
  • fDate
    1-3 July 2004
  • Firstpage
    148
  • Lastpage
    151
  • 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 use temporal logics of knowledge to reason about security protocols. We show how to specify part of the Needham-Schroeder protocol using temporal logics of knowledge and prove various properties using a clausal resolution calculus for this logic.
  • Keywords
    formal verification; knowledge verification; multi-agent systems; protocols; security of data; temporal logic; temporal reasoning; Needham-Schroeder protocol; agent knowledge; clausal resolution calculus; component knowledge; formal verification; security protocols; temporal logics; Authentication; Calculus; Computer science; Computer security; Cryptographic protocols; Formal verification; Information security; Logic; Niobium; Public key;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2004. TIME 2004. Proceedings. 11th International Symposium on
  • ISSN
    1550-1311
  • Print_ISBN
    0-7695-2155-X
  • Type

    conf

  • DOI
    10.1109/TIME.2004.1314432
  • Filename
    1314432