John C. Mitchell, Mark Mitchell, Ulrich Stern  Home/Search
Context Related
| cs.ubc.ca/spider/ajh/courses...MMS97.ps stanford.edu/uli/secur/murphi.ps.Z stanford.edu/PAPERS/MMS97.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.ubc.ca/spider/ajh/c...readings (more) From: stanford.edu/papers Homepages: J.Mitchell |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
Verifying Confidentiality and Authentication in - Kerberos Frederick Butler (Correct)
A Formal Analysis of Some Properties of Kerberos 5 Using MSR - Frederick Butlery Iliano (Correct)
Reconciling Two Views of Cryptography - The Computational Soundness (Correct)
Similar documents (at the sentence level): More
17.1%: Algorithmic Techniques in Verification by Explicit State Enumeration - Stern (1997) (Correct)
12.0%: Finite-State Analysis of SSL 3.0 - Mitchell, al. (1998) (Correct)
8.3%: The Following Paper Was Originally Published in the - San Antonio Texas (Correct)
Active bibliography (related documents): More All
0.2: Reliable Probabilistic Verification Using Hash Compaction - Wolper, Stern, Leroy, Dill (Correct)
0.2: The Murphi Verification System - Dill (1996) (Correct)
0.1: Improved Probabilistic Verification by Hash Compaction - Stern, Dill (1995) (Correct)
Similar documents based on text: More All
0.3: Automatic Verification of the SCI Cache Coherence Protocol - Stern, Dill (1995) (Correct)
0.2: Parallelizing the Murφ Verifier - Stern, Dill (1997) (Correct)
0.2: Analysis of a Fair Exchange Protocol - Shmatikov, Mitchell (1999) (Correct)
Related documents from co-citation: More All
61: Breaking and fixing the Needham-Schroeder public-key protocol using FDR - Lowe - 1996
44: IEEE Transactions on Information Theory (context) - Dolev, Yao et al. - 1983
37: Modelling and verifying key exchange protocols using CSP and FDR - Roscoe - 1995
BibTeX entry: (Update)
J. Mitchell, M. Mitchell, and U. Stern. Automated analysis of cryptographic protocols using MurOE. In Proceedings of the 1997 IEEE Symposium on Security and Privacy, pages 141--151. IEEE Computer Society Press, May 1997. http://citeseer.ist.psu.edu/mitchell97automated.html More
@inproceedings{ mitchellautomated,
author = "J. C. Mitchell and M. Mitchell and U. Stern",
title = "Automated Analysis of Cryptographic Protocols Using Mur$\phi$",
pages = "141--153",
url = "citeseer.ist.psu.edu/mitchell97automated.html" }
Citations (may not include all citations):450 Using encryption for authentication in large networks of com.. (context) - Needham, Schroeder - 1978
326 Non-malleable cryptography - Dolev, Dwork et al. - 1991
322 Breaking and fixing the Needham-Schroeder public-key protoco.. - Lowe - 1996
173 Protocol verification as a hardware design aid - Dill, Drexler et al. - 1992
136 The Kerberos network authentication service - Kohl, Neuman - 1993
121 Three systems for cryptographic protocol analysis (context) - Kemmerer, Meadows et al. - 1994
101 Better verification through symmetry - Ip, Dill - 1993
99 Modelling and verifying key-exchange protocols using CSP and.. - Roscoe - 1995
98 Security properties and CSP - Schneider - 1996
55 Analyzing the Needham-Schroeder public-key protocol: a compa.. - Meadows - 1996
53 Verifying systems with replicated components in Mur - Ip, Dill - 1996
40 Key distribution protocol for digital mobile communication s.. (context) - Tatebayashi, Matsuzaki et al. - 1990
35 Automatic verification of the SCI cache coherence protocol - Stern, Dill - 1995
31 Formal specification of abstract memory models (context) - Dill, Park et al. - 1993
31 The evolution of the Kerberos authentication service - Kohl, Neuman et al. - 1994
20 Parallelizing the Mur' verifier (context) - Stern, Dill
14 A new scheme for Memory-efficient probabilistic verification - Stern, Dill - 1996
11 State reduction using reversible rules - Ip, Dill - 1996
9 System design methodology of UltraSPARC TM (context) - Yang, Gao et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ubc.ca/spider/ajh/courses/cpsc513/readings.html): More
Model Checking Large Software Specifications - Anderson (1996) (Correct)
Breaking and Fixing the Needham-Schroeder Public-Key Protocol.. - Lowe (1996) (Correct)
On Shostak's Decision Procedure for Combinations of Theories - Cyrluk, Lincoln, Shankar (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC