• DocumentCode
    3414606
  • Title

    Logic-Based Formal Analysis of Cryptographic Protocols

  • Author

    Muhammad, Shahabuddin ; Furqan, Zeeshan ; Guha, Ratan K.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Central Florida Univ., Orlando, FL
  • Volume
    2
  • fYear
    2006
  • fDate
    Sept. 2006
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We develop informal principals and formal rules to verify security properties in cryptographic protocols. These principals are based on the notions of message origination, message freshness, ideal cryptography, message count, etcetera. Our focus is the authentication and the secrecy properties. We offer a different perspective for analysis in which participants try to achieve guarantees from their own run of the protocol by investigating the set of messages they send and receive instead of by looking at several attack strategies of an illegitimate participant. We provide a computational model and present formal semantics of our proposed logical framework according to which our formulas are sound.
  • Keywords
    cryptographic protocols; formal verification; message authentication; authentication; computational model; cryptographic protocols; formal rules; formal semantics; informal principals; logic-based formal analysis; message count; message freshness; message origination; secrecy properties; Algebra; Authentication; Computational modeling; Computer science; Computer security; Cryptographic protocols; Cryptography; Data security;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networks, 2006. ICON '06. 14th IEEE International Conference on
  • Conference_Location
    Singapore
  • ISSN
    1556-6463
  • Print_ISBN
    0-7803-9746-0
  • Type

    conf

  • DOI
    10.1109/ICON.2006.302644
  • Filename
    4087715