An optimized intruder model for SAT-based model-checking of security protocols

Electronic Notes in Theoretical Computer Science

Volumn 125, Issue 1, 2005, Pages 91-108

  Armando, Alessandro ^a   Compagna, Luca ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Bounded Model Checking; Rewriting; SAT; Security Protocols

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING;

BOUNDED MODEL CHECKING; REWRITING; SAT; SECURITY PROTOCOLS;

SECURITY OF DATA;

EID: 14044277509     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.05.021     Document Type: Conference Paper

References (16)

1. A. Armando, and L. Compagna Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning Proceedings of FORTE 2002 LNCS 2529 2002 Springer-Verlag 210 225
2. A. Armando, and L. Compagna Abstraction-driven SAT-based Analysis of Security Protocols Proceedings of SAT 2003 LNCS 2919 2003 Springer-Verlag Available at http://www.avispa-project.org
3. A. Armando, L. Compagna, and P. Ganty SAT-based Model-Checking of Security Protocols using Planning Graph Analysis Proceedings of FME'2003 LNCS 2805 2003 Springer-Verlag
4. Alessandro Armando, David Basin, Mehdi Bouallagui, Yannick Chevalier, Luca Compagna, Sebastian Mödersheim, Michael Rusinowitch, Mathieu Turuani, Luca Viganò, and Laurent Vigneron The AVISS Security Protocol Analysis Tool Proceedings of CAV'02 LNCS 2404 2002 Springer-Verlag 349 354
5. D. Basin, S. Mödersheim, and L. Viganò An On-The-Fly Model-Checker for Security Protocol Analysis Einar Snekkenes Dieter Gollmann Proceedings of ESORICS'03 LNCS 2808 2003 Springer-Verlag 253 270 Available at http://www.avispa-project.org
6. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu Symbolic Model Checking without BDDs W.R. Cleaveland Proceedings of TACAS'99 LNCS 1579 1999 Springer-Verlag Berlin 193 207
7. Iliano Cervesato, N.A. Durgin, Patrick Lincoln, John C. Mitchell, and Andre Scedrov. A meta-notation for protocol analysis. In CSFW, pages 55-69, 1999
8. A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri NuSMV: A New Symbolic Model Verifier LNCS 1633 1999
9. J. Clark, and J. Jacob A Survey of Authentication Protocol Literature: Version 1.0, 17 November 1997 Available at http://www.cs.york.ac.uk/~jac/papers/drareview.ps.gz
10. W. Diffie, and M.E. Hellman New directions in cryptography IEEE Transactions on Information Theory 22 6 1976 644 654
11. D. Dolev, and A. Yao On the Security of Public-Key Protocols IEEE Transactions on Information Theory 2 29 1983
12. N. Durgin, P.D. Lincoln, J.C. Mitchell, and A. Scedrov. Undecidability of Bounded Security Protocols. In Proceedings of the FLOC'99 Workshop on Formal Methods and Security Protocols (FMSP'99), 1999
13. Shimon Even, and Oded Goldreich On the security of multi-party ping pong protocols Proceedings of 24th IEEE Symposium on Foundations of Computer Science 1983 IEEE Computer Society
14. James Heather, Gavin Lowe, and Steve Schneider How to prevent type flaw attacks on security protocols Proceedings of The 13th Computer Security Foundations Workshop (CSFW'00) 2000 IEEE Computer Society Press
15. F. Jacquemard, M. Rusinowitch, and L. Vigneron Compiling and Verifying Security Protocols M. Parigot A. Voronkov Proceedings of LPAR 2000 LNCS 1955 2000 Springer-Verlag 131 160
16. R.M. Needham and M.D. Schroeder. Using Encryption for Authentication in Large Networks of Computers. Technical Report CSL-78-4, Xerox Palo Alto Research Center, Palo Alto, CA, USA, 1978. Reprinted June 1982