MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Clap, a Simple Language for Cryptographic Protocols

Download:
Download as a PDF | Download as a PS
by Jean Goubault-larrecq
http://www.dyade.fr/fr/actions/vip/jgl/intro.ps
Add To MetaCart

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