Automatic compilation of protocol insecurity problems into logic programming

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3229, Issue , 2004, Pages 617-627

  Armando, Alessandro ^a   Compagna, Luca ^a   Lierler, Yuliya ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC COMPILATION; LOGIC PROGRAMS; PROTOL INSECURITY PROBLEM; SECURITY PROTOCOLS; CONSTRUCTION OF MODELS; INSECURITY PROBLEMS; MULTI-SET; PROTOCOL INSECURITY; STATE OF THE ART;

CRYPTOGRAPHY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING; SECURITY OF DATA; SET THEORY; ARTIFICIAL INTELLIGENCE; MODEL CHECKING; NETWORK SECURITY; PROGRAM TRANSLATORS;

LOGIC PROGRAMMING;

EID: 22944484456     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30227-8_51     Document Type: Conference Paper

References (21)

1. L. Carlucci Aiello and F. Massacci. Verifying security protocols as planning in logic programming. ACM Trans. on Computational Logic, 2(4):542-580, October 2001.
2. A. Armando, D. Basin, M. Bouallagui, Y. Chevalier, L. Compagna, S. Mödersheim, M. Rusinowitch, M. Turuani, L. Viganò, and L. Vigneron. The AVISS Security Protocol Analysis Tool. In Proceedings of CAV'02, LNCS 2404, pages 349-354. Springer-Verlag, 2002.
3. A. Armando and L. Compagna. Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning. In Proc. of FORTE 2002, LNCS 2529. Springer-Verlag, 2002.
4. A. Armando and L. Compagna. Abstraction-driven SAT-based Analysis of Security Protocols. In Proc. of SAT 2003, LNCS 2919. Springer-Verlag, 2003.
5. A. Armando and L. Compagna. An optimized intruder model for sat-based model-checking of security protocols. To appear in the Proc. of ARSPA 2004., 2004.
6. A. Armando, L. Compagna, and P. Ganty. SAT-based Model-Checking of Security Protocols using Planning Graph Analysis. In Proc. of FME 2003, LNCS 2805. Springer-Verlag, 2003.
7. D. Basin, S. Mödersheim, and L. Viganò. An On-The-Fly Model-Checker for Security Protocol Analysis. In Proc. of ESORICS'03, LNCS 2808. Springer-Verlag, 2003.
8. J. Clark and J. Jacob. A Survey of Authentication Protocol Literature: Version 1.0, 17. Nov. 1997. URL: www.cs.york.ac.uk/~jac/papers/drareview.ps.gz.
9. Grit Denker, Jose Meseguer, and Carolyn Talcott. Formal specification and analysis of active networks and communication protocols: The Maude experience. In Proc. of DISCEX'00, pages 251-265. IEEE Computer Society Press, 2000.
10. D. Dolev and A. Yao. On the Security of Public-Key Protocols. IEEE Transactions on Information Theory, 2(29), 1983.
11. M. Gelfond and V. Lifschitz. The stable model semantics for logic programming. In Robert Kowalski and Kenneth Bowen, editors, Logic Programming: Proc. Fifth Int'l Conf. and Symp., pages 1070-1080, 1988.
12. Michael Gelfond and Vladimir Lifschitz. Classical negation in logic programs and disjunctive databases. New Generation Computing, 9:365-385, 1991.
13. Yuliya Lierler and Marco Maratea. Cmodels-2: Sat-based answer set solver enhanced to nontight programs. In Proc. LPNMR-04, pages 346-350, 2004.
14. G. Lowe. Casper: a Compiler for the Analysis of Security Protocols. Journal of Computer Security, 6(1):53-84, 1998.
15. J. K. Millen and V. Shmatikov. Constraint solving for bounded-process cryptographic protocol analysis. In Proc. of CCS'01, pages 166-175, 2001.
16. M. W. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an Efficient SAT Solver. In Proceedings of the 38th Design Automation Conference (DAC'01), 2001.
17. Ilkka Niemelä and Patrik Simons. Smodels-an implementation of the stable model and wellfounded semanics for normal logic programs. In Proc. 4th Int'l Conference on Logic Programming and Nonmonotonic Reasoning (Lecture Notes in Artificial Intelligence 1265), pages 420-429. Springer-Verlag, 1997.
18. Ilkka Niemelä and Patrik Simons. Extending the Smodels system with cardinality and weight constraints. In Jack Minker, editor, Logic-Based Artificial Intelligence, pages 491-521. Kluwer, 2000.
19. Ilkka Niemelä, Patrik Simons, and Timo Soininen. Extending and implementing the stable model semantics. Artificial Intelligence, 138:181-234, 2002.
20. L. C. Paulson. The Inductive Approach to Verifying Cryptographic Protocols. Journal of Computer Security, 6(1):85-128, 1998.
21. D. Song. Athena: A new efficient automatic checker for security protocol analysis. In Proc. of the 12th IEEE Computer Security Foundations Workshop (CSFW'99), pages 192-202. IEEE Computer Society Press, 1999.