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
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;
Conference_Titel :
Networks, 2006. ICON '06. 14th IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
0-7803-9746-0
DOI :
10.1109/ICON.2006.302644