Woo and Lam propose correspondence assertions for specifying authenticity properties of security protocols. Prior work on checking correspondence assertions depends on model-checking and is limited to finitestate systems. We propose a dependent type and effect system for checking correspondence assertions. Since it is based on type-checking, our method is not limited to finite-state systems. This paper presents our system in the simple and general setting of the π-calculus. We show how to typecheck correctness properties of example communication protocols based on secure channels. In a related paper, we extend our system to the more complex and specific setting of checking cryptographic protocols based on encrypted messages sent over insecure channels. 1
|
610
|
A calculus for cryptographic protocols – The Spi calculus
– Abadi, Gordon
- 1999
|
|
445
|
Lambda Calculi with Types
– Barendregt
- 1992
|
|
413
|
The chemical abstract machine
– Berry, Boudol
- 1992
|
|
321
|
Communicating and Mobile Systems: the π-Calculus
– Milner
- 1999
|
|
243
|
Region-based memory management
– Tofte, Talpin
- 1997
|
|
220
|
Typing and subtyping for mobile processes
– Pierce, Sangiorgi
- 1996
|
|
211
|
Programming in Martin-Löf’s Type Theory: An Introduction
– Nordström, Petersson, et al.
- 1990
|
|
185
|
Resource Access Control in Systems of Mobile Agents
– Hennessy, Riely
|
|
169
|
Typed memory management in a calculus of capabilities
– Crary, Walker, et al.
- 1999
|
|
124
|
A hierarchy of authentication specifications
– Lowe
- 1996
|
|
112
|
A semantic model for authentication protocols
– Woo, Lam
- 1993
|
|
105
|
Communicating and Mobile Systems: the �-calculus
– Milner
- 1999
|
|
90
|
Language primitives and type discipline for structured communication-based programming
– Honda, Vasconcelos, et al.
- 1998
|
|
87
|
Authenticity by typing for security protocols
– Gordon, Jeffrey
|
|
76
|
A concurrent object calculus: Reduction and typing
– Gordon, Hankin
- 1998
|
|
75
|
A partially deadlock-free typed process calculus
– Kobayashi
- 1998
|
|
64
|
A generic type system for the pi-calculus
– Igarashi, Kobayashi
- 2001
|
|
64
|
Higher-order concurrent programs with finite communication topology
– Nielson, Nielson
- 1994
|
|
61
|
Types and effects, towards the integration of functional and imperative programming
– Lucassen
- 1987
|
|
59
|
Model Checking for Security Protocols
– Marrero, Clarke, et al.
- 1997
|
|
59
|
An interaction-based language and its typing system
– Takeuchi, Honda, et al.
- 1994
|
|
58
|
Types as models: model checking messagepassing programs
– Chaki, Rajamani, et al.
- 2002
|
|
54
|
Integrating functional and imperative programming
– Gifford, Lucassen
- 1986
|
|
51
|
Types and Effects for Asymmetric Cryptographic Protocols
– Gordon, Jeffrey
- 2002
|
|
46
|
Static enforcement of security with types
– Skalka, Smith
- 2000
|
|
42
|
Secure information flow as typed process behaviour
– Honda, Vasconcelos, et al.
- 2000
|
|
36
|
Object types against races
– Flanagan, Abadi
- 1999
|
|
34
|
From CML to process algebras
– Nielson, Nielson
- 1993
|
|
12
|
Programming in Martin-L"of 's type theory : An Introduction
– Nordstrom, Petersson, et al.
- 1990
|
|
7
|
Region Analysis and a -calculus with Groups
– Zilio, Gordon
- 2000
|
|
7
|
Communicating and Mobile Systems: the ss-Calculus
– Milner
- 1999
|
|
6
|
Region analysis and a π-calculus with groups
– Zilio, Gordon
- 2000
|
|
5
|
Higher-order concurrent programs with communication topology
– Nielson, Nielson
- 1994
|
|
4
|
Secure information as typed process behaviour
– Honda, Vasconcelos, et al.
- 2000
|
|
3
|
Using formal methods for analyzing security. Available at http://www.cs.cmu.edu/,marrero/abstract.html, 2000. Gordon and Jeffrey [CWM99
– Clarke, Marrero
- 1999
|
|
3
|
Types and eects, towards the integration of functional and imperative programming
– Lucassen
- 1987
|
|
1
|
Aspects théoretiques et pratiques de l’inférence de types et d’effets. Thése de doctorat, Université Paris VI and Ecole des Mines de
– Talpin
- 1993
|
|
1
|
Region analysis and a ss-calculus with groups
– Zilio, Gordon
- 2000
|
