Verifying security protocols with PVS: Widening the rank function approach

Journal of Logic and Algebraic Programming

Volumn 64, Issue 2, 2005, Pages 253-284

  Evans, Neil ^a   Schneider, Steve ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

CSP; PVS; Rank functions; Security protocol analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

CSP; PVS; RANK FUNCTION; SECURITY PROTOCOL ANALYSIS;

SECURITY OF DATA;

EID: 20144370847     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2004.09.005     Document Type: Article

References (21)

1. J. Bryans, S.A. Schneider, CSP, PVS and a recursive authentication protocol, in: DIMACS Workshop on Formal Verification of Security Protocols, 1997.
2. D. Dolev, and A.C. Yao On the security of public key protocols IEEE Transactions on Information Theory 29 2 1983
3. B. Dutertre, and S.A. Schneider Embedding CSP in PVS. An application to authentication protocols in: TPHOL'97 LNCS vol. 1275 1997 Springer-Verlag
4. N. Evans, A practical introduction to using CSP and PVS to prove authentication properties of security protocols, in: IJCAR, VERIFY'01 Workshop, 2001.
5. N. Evans, Investigating security through proof, PhD thesis, Royal Holloway, University of London, 2003.
6. N. Evans, S.A. Schneider, An authentication protocol using one-way functions: a PVS analysis, in: Proceedings of the Second Workshop on Automatic Verification of Critical Systems, 2002.
7. J.A. Heather, Oh! Is it really you?-Using rank functions to verify authentication protocols, PhD thesis, University of London, 2000.
8. J.A. Heather, S.A. Schneider, Towards automatic verification of authentication protocols on an unbounded network, in: Proceedings of the 13th Computer Security Foundations Workshop, 2000.
9. C.A.R. Hoare Communicating Sequential Processes 1985 Prentice-Hall
10. T. Jensen, Abstract interpretation over algebraic data types, in: Proceedings of the 5th IEEE International Conference on Computer Languages, 1994.
11. G. Lowe An attack on the Needham-Schroeder public-key authentication protocol Information Processing Letters 56 3 1995
12. G. Lowe, A hierarchy of authentication specifications, in: Proceedings of the 10th Computer Security Foundations Workshop, 1997.
13. S. Owre, J.M. Rushby, and N. Shankar PVS: a prototype verification system in: CADE Lecture Notes in Artificial Intelligence vol. 607 1992 Springer-Verlag
14. S. Owre, N. Shankar, J.M. Rushby, D.W.J. Stringer-Calvert, PVS Language Reference, SRI International.
15. S. Owre, N. Shankar, Abstract datatypes in PVS, Technical report, Computer Science Laboratory, SRI International, 1993.
16. L.C. Paulson, Proving properties of security protocols by induction, in: Proceedings of the 10th Computer Security Foundations Workshop, 1997.
17. A.W. Roscoe The Theory and Practice of Concurrency 1998 Prentice Hall
18. S.A. Schneider, Verifying authentication protocols in CSP, IEEE Transactions on Software Engineering (1998).
19. S.A. Schneider Concurrent and Real-Time Systems: the CSP Approach 1999 John Wiley
20. N. Shankar, S. Owre, J.M. Rushby, D.W.J. Stringer-Calvert, PVS Prover Guide, SRI International.
21. J. Zhou, D. Gollmann, A fair non-repudiation protocol, in: Proceedings of the IEEE Symposium on Research in Security and Privacy, 1996.