MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Using refinement to analyse the safety of an authentication protocol. Submitted to Formal Aspects of Computing (1998) [1 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Michael Butler
http://www.dsse.ecs.soton.ac.uk/techreports/1998/dsse-tr-98-8b.ps.gz
Add To MetaCart

Abstract:

This paper describes an approach to the analysis of security protocols using Abrial's B method. B is a general purpose formal method based on standard set theory and predicate logic. The refinement rule we use means that we only check for safety properties such as authentication rather than liveness properties such as absence of denial of service. The contribution of this paper is the development of a style of modelling and reasoning with B that allows for a straightforward and thorough analysis of security protocols. This analysis contributes to the understanding of a protocol and could lead to an improvement in the design of security protocols. 1

Citations

2677 Communicating Sequential Processes – Hoare - 1978
1153 A Discipline of Programming – Dijkstra - 1976
947 A Logic for Authentication – Burrows, Abadi, et al. - 1990
697 Using encryption for authentication in large networks of computers – Needham, Schroeder - 1978
489 The B Book: Assigning Programs to Meanings – Abrial - 1996
458 Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR – Lowe - 1996
329 The inductive approach to verifying cryptographic protocols – Paulson - 1998
159 An attack on the needham-schroeder public key authentication protocol – Lowe - 1995
154 Isabelle: A Generic Theorem Prover, volume 828 – Paulson
87 Modelling and verifying key-exchange protocols using CSP and FDR – Roscoe - 1995
68 Verifying Authentication Protocols withCSP – Schneider - 1997
62 CSP and determinism in security modelling – Roscoe
31 Of wp and CSP – Morgan - 1990
22 An approach to the design of distributed systems with B AMN – Butler - 1997
18 Stepwise Refinement of Communicating Systems – Butler - 1997
13 The B-Technologies: A system for computer aided programming. B-Core – Neilson, Sorensen - 1994
8 Formal development of safety-critical software systems in railway signalling – Dehbonei, Mejia - 1995
4 Application of the B-method to CICS – Hoare - 1995
1 The use of the B-Method on an avionics example - the MIST project – Draper - 1996
View or Download | Add to My Collection | Correct Errors