(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