Automated Analysis of Cryptographic Protocols Using Murphi (1997)
| Citations: | 245 - 23 self |
BibTeX
@INPROCEEDINGS{Mitchell97automatedanalysis,
author = {John C. Mitchell and Mark Mitchell and Ulrich Stern},
title = {Automated Analysis of Cryptographic Protocols Using Murphi},
booktitle = {},
year = {1997},
pages = {141--151},
publisher = {IEEE Computer Society Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A methodology is presented for using a generalpurpose state enumeration tool, Murphi, to analyze cryptographic and security-related protocols. We illustrate the feasibility of the approach by analyzing the Needham-Schroeder protocol, finding a known bug in a few seconds of computation time, and analyzing variants of Kerberos and the faulty TMN protocol used in another comparative study. The efficiency of Murphi allows us to examine multiple runs of relatively short protocols, giving us the ability to detect replay attacks, or errors resulting from confusion between independent execution of a protocol by independent parties.
