See this document in CiteSeerX!

Representing the MSR Cryptoprotocol Specification Language in an Extension of Rewriting Logic with Dependent Types (2005)  (Make Corrections)  (1 citation)
Iliano Cervesato, Mark-Oliver Stehr



  Home/Search   Context   Related

 
View or download:
stanford.edu/~iliano/paper...hocs05.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~iliano/papers/ (more)
(Enter author homepages)

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

Abstract: This paper presents a shallow and efficient embedding of the security protocol specification language MSR into an extension of rewriting logic with dependent types. The latter is an instance of the open calculus of constructions which integrates key concepts from equational logic, rewriting logic, and type theory. MSR is based on a form of first-order multiset rewriting extended with existential name generation and a flexible type infrastructure centered on dependent types with subsorting. The... (Update)

Cited by:   More
Formal Analysis of Kerberos 5 - Frederick Butler Iliano   (Correct)

Active bibliography (related documents):   More   All
1.2:   Representing the MSR Cryptoprotocol Specification Language in .. - Cervesato, al. (2004)   (Correct)
0.5:   A Comparison between Strand Spaces and Multiset.. - Cervesato, Durgin.. (2002)   (Correct)
0.5:   Universally Composable Symbolic Analysis of Cryptographic.. - Canetti, Herzog (2005)   (Correct)

Similar documents based on text:
5.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
2:   A formal analysis of some properties of Kerberos 5 using MSR - Butler, Cervesato et al. - 2002
2:   The Kerberos Network Authentication Service (context) - Neuman, Yu et al. - 2004
2:   Summary archived at http://www3 (context) - group, IETF- - 2005

BibTeX entry:   (Update)

I. Cervesato, M.-O. Stehr, Representing the MSR Cryptoprotocol Specification Language in an Extension of Rewriting Logic with Dependent Types, in: N. Mart- Oliet (Ed.), Fifth International Workshop on Rewriting Logic and its Applications --- WRLA'04, Elsevier ENTCS 117, Barcelona, Spain, 2004, pp. 183--207. http://citeseer.ist.psu.edu/cervesato05representing.html   More

@misc{ cervesato04representing,
  author = "I. Cervesato and M. Stehr",
  title = "Representing the MSR Cryptoprotocol Specification Language in an Extension
    of Rewriting Logic with Dependent Types",
  text = "I. Cervesato, M.-O. Stehr, Representing the MSR Cryptoprotocol Specification
    Language in an Extension of Rewriting Logic with Dependent Types, in: N.
    Mart- Oliet (Ed.), Fifth International Workshop on Rewriting Logic and its
    Applications --- WRLA'04, Elsevier ENTCS 117, Barcelona, Spain, 2004, pp.
    183--207.",
  year = "2004",
  url = "citeseer.ist.psu.edu/cervesato05representing.html" }
Citations (may not include all citations):
404   A calculus for cryptographic protocols: the spi calculus - Abadi, Gordon - 1999  DBLP
382   Lambda-Calculi with Types - Barendregt - 1992
299   Conditional rewriting logic as a unified model of concurrenc.. (context) - Meseguer - 1992  ACM
263   The inductive approach to verifying cryptographic protocols - Paulson - 1998  ACM   DBLP
184   Automated Analysis of Cryptographic Protocols Using Mur - Mitchell, Mitchell et al. - 1997
159   The chemical abstract machine (context) - Berry, Boudol - 1992  ACM   DBLP
134   The NRL protocol analyzer: an overview - Meadows - 1996  DBLP
104   A Meta-Notation for Protocol Analysis - Cervesato, Durgin et al. - 1999  ACM   DBLP
94   Maude: Specification and Programming in Rewriting Logic - Clavel, an et al. - 2001  DBLP
90   Strand Spaces: Why is a Security Protocol Correct (context) - Thayer, Herzog et al. - 1998
51   Specification and Proof in Membership Equational Logic - Bouhoula, Jouannaud et al. - 2000  ACM   DBLP
47   Constraint solving for bounded-process cryptographic protoco.. - Millen, Shmatikov - 2001  ACM   DBLP
45   Communicating and Mobile Systems: The Pi-Calculus (context) - Milner - 1999
42   CAPSL Intermediate Language - Denker, Millen - 1999
42   Relating Strands and Multiset Rewriting for Security Protoco.. - Cervesato, Durgin et al. - 2000  ACM   DBLP
33   Analyzing Security Protocols with Secrecy Types and Logic Pr.. - Abadi, Blanchet - 2005  ACM   DBLP
30   Typed MSR: Syntax and Examples - Cervesato - 2052  DBLP
24   A Concurrent Logical Framework I: Judgments and Properties - Watkins, Cervesato et al. - 2003
20   Efficient and Timely Mutual Authentication (context) - Otway, Rees - 1987  ACM   DBLP
14   Pure Type Systems in Rewriting Logic - Stehr - 2004
12   An efficient cryptographic protocol verifier based on Prolog.. - Blanchet - 2001  ACM   DBLP
12   CAPSL interface for the NRL protocol analyzer - Brackin, Meadows et al. - 1999  ACM
11   A specification language for crypto-protocols based on multi.. - Cervesato - 2001
7   CINNI -- A Generic Calculus of Explicit Substitutions and it.. (context) - Stehr - 2000
5   A CAPSL Connector to Athena (context) - Millen - 2000
5   Design of a CIL connector to Maude - Denker - 2000
4   The Logical Meeting Point of Multiset Rewriting and Process .. - Cervesato - 2004
4   CAPSL and MuCAPSL (context) - Millen, Denker - 2002
3   Data Access Specification and the Most Powerful Symbolic Att.. - Cervesato - 2003  DBLP
2   MSR: Language Definition and Programming Environment (context) - Cervesato - 2003
2   ProVerif Automatic Cryptographic Protocol Verifier User Manu.. (context) - Blanchet - 2005
1   The Open Calculus of Constructions (Part II): An Equational .. (context) - Stehr - 2005
1   Programming, Specification, and Interactive Theorem Proving .. (context) - Stehr - 2002
1   The Open Calculus of Constructions (Part I): An Equational T.. (context) - Stehr - 2005
1   A Rewriting-Based Inference System for the NRL Protocol Anal.. (context) - Escobar, Meadows et al. - 2005
1   Breaking and fixing the Needham-Schroeder public-key protoco.. (context) - Holzmann, The - 1996  ACM   DBLP
1   A Formal Analysis of Some Properties of Kerberos 5 Using MSR (context) - Butler, Cervesato et al. - 2002  ACM   DBLP

Documents on the same site (http://theory.stanford.edu/~iliano/papers/):   More
Cryptographically Sound Security Proofs for - Basic And Public-Key   (Correct)
The Logical Meeting Point of Multiset Rewriting and Process.. - Cervesato (2004)   (Correct)
Towards a Notion of Quantitative Security Analysis - Cervesato   (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