Abstract:
We describe the design of Clap, a simple specification language devoted to cryptographic protocols (exclusively). Its main design principle is that it should be not only possible, but relatively easy, to prove security properties of Clap protocols automatically on a machine. To this end, Clap is very restricted. We can think of Clap as isolating what can be thought as a set of essential programming constructs and some essential specification phrases needed in the domain of cryptographic protocols. It is paradoxical but important to note that, in proving security properties, the main strength of Clap is its absence of unneeded features. We then describe how actual implementations can be automatically extracted from Clap specifications. 1
Citations
|
1276
|
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints
– Cousot, Cousot
- 1977
|
|
957
|
An axiomatic basis for computer programming
– Hoare
- 1969
|
|
951
|
A logic of authentication
– Burrows, Abadi, et al.
- 1990
|
|
817
|
Proof-carrying code
– Necula
- 1997
|
|
610
|
A calculus for cryptographic protocols – The Spi calculus
– Abadi, Gordon
- 1999
|
|
249
|
Automatic verification of finite state concurrent system using temporal logic specifications: a practical approach
– Clarke, Emerson, et al.
- 1983
|
|
172
|
A calculus of mobile processes (parts
– Milner, Parrow, et al.
- 1992
|
|
143
|
Proving properties of security protocols by induction
– Paulson
- 1997
|
|
80
|
Formal verification of cryptographic protocols: A survey
– Meadows
- 1994
|
|
65
|
An attack on the Needham-Schroeder public-key protocol
– Lowe
- 1994
|
|
46
|
The definition of Standard ML
– Harper, Milner, et al.
- 1991
|
|
44
|
Formal Verification of Cryptographic Protocols
– Bolignano
- 1996
|
|
32
|
Towards the formal verification of elec-tronic commerce protocols
– Bolignano
- 1997
|
|
28
|
Authentication in distributed systems: A bibliography
– Liebl
- 1993
|
|
17
|
Logics for cryptographic protocols - virtues and limitations
– Gligor, Kailar, et al.
- 1991
|
|
1
|
Secure Electronic Transactions specification
– Mastercard, VISA
- 1996
|