Alternate document:   Details   Mechanized Proofs for a Recursive Authentication Protocol (97) Lawrence C. Paulson

See this document in CiteSeerX!

Mechanized Proofs of Security Protocols: Needham-Schroeder with Public Keys (1997)  (Make Corrections)  (19 citations)
Lawrence C. Paulson



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/ftp/p...PublicKeys.ps.gz
cl.cam.ac.uk/paper...PublicKeys.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/users/lcp/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The inductive approach to verifying security protocols, previously applied to shared-key encryption [8], is here applied to the public key version of the Needham-Schroeder protocol. As before, mechanized proofs are performed using Isabelle/HOL. Both the original, flawed version and Lowe's improved version are studied; the properties proved highlight the distinctions between the two versions. The results are compared with previous analyses of the same protocol. The analysis reported below... (Update)

Context of citations to this paper:   More

...cation problems of security protocols. Among them, trace semantics is at the basis of the veri cation methods proposed, e.g. in [18, 19, 3, 2]. In [19] Paulson models a protocol in presence of an intruder as an inductively de ned sets of traces, and uses Isabelle HOL to...

...problems of security protocols. Among them, trace semantics is at the basis of the verification methods proposed, e.g. in [33, 34, 6, 5]. In [34] Paulson models a protocol in presence of an intruder as an inductively defined set of traces, and uses Isabelle and HOL to...

Cited by:   More
Attack Generation for NIDS Testing Using Natural Deduction - Shai Rubin Somesh   (Correct)
An Improved Constraint-Based System for the Verification of.. - Corin, Etalle (2002)   (Correct)
Proof Theory, Transformations, and Logic Programming for.. - Delzanno, Etalle   (Correct)

Similar documents (at the sentence level):
32.9%:   The Inductive Approach to Verifying Cryptographic Protocols - Paulson (1998)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Analysis of Security Protocols - Durgin, MITCHELL (1999)   (Correct)
0.3:   Proving Properties of Security Protocols by Induction - Paulson (1997)   (Correct)
0.1:   A Hierarchy of Authentication Specifications - Lowe (1997)   (Correct)

Similar documents based on text:   More   All
0.3:   XQS/MD*Crypt as a Means of Education and Computation - Feuerhake (2002)   (Correct)
0.2:   Person Version [Year [[ DEC 3100 Sun 3/50 Sun 4/280 VAX 11/780 - Unix Bsd Baldwin   (Correct)
0.1:   Mechanizing Set Theory - Cardinal Arithmetic and the Axiom.. - Paulson, Grabczewski (2000)   (Correct)

Related documents from co-citation:   More   All
11:   Breaking and fixing the Needham-Schroeder public-key protocol using FDR - Lowe - 1996
10:   Proving properties of security protocols by induction - Paulson - 1997
9:   A Logic of Authentication - Burrows, Abadi et al. - 1990

BibTeX entry:   (Update)

L. Paulson. Mechanized Proofs of Security Protocols: Needham-Schroeder with Public Keys. Technical Report 413, University of Cambridge Computer Laboratory, 1997. http://citeseer.ist.psu.edu/paulson97mechanized.html   More

@techreport{ paulson97mechanized,
    author = "Lawrence C. Paulson",
    title = "Mechanized Proofs of Security Protocols: {Needham-Schroeder} with Public Keys",
    number = "413",
    year = "1997",
    url = "citeseer.ist.psu.edu/paulson97mechanized.html" }
Citations (may not include all citations):
2732   Communicating Sequential Processes (context) - Hoare - 1985
1529   A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978
322   Breaking and fixing the Needham-Schroeder public-key protoco.. - Lowe - 1996
302   A logic of authentication - Burrows, Abadi et al. - 1989
294   Isabelle: A Generic Theorem Prover (context) - Paulson - 1994
143   Proving properties of security protocols by induction - Paulson - 1996
55   Analyzing the Needham-Schroeder public-key protocol: A compa.. - Meadows - 1996
26   Prudent engineering practice for cryptographic protocols (context) - Abadi, Needham - 1996
10   Using CSP for protocol analysis: the Needham-Schroeder publi.. - Schneider - 1996
3   AS: A case study in using CSP to detect errors in security p.. (context) - Lowe - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cl.cam.ac.uk/users/lcp/papers/):   More
Inductive Analysis of the Internet Protocol TLS - Paulson (1997)   (Correct)
Inductive Analysis of the Internet Protocol TLS - Paulson (1997)   (Correct)
Tool Support for Logics of Programs - Paulson (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