Automatic verification of temporal-epistemic properties of cryptographic protocols

Journal of Applied Non-Classical Logics

Volumn 19, Issue 4, 2009, Pages 463-487

  Boureanu, Ioana ^a   Cohen, Mika ^a   Lomuscio, Alessio ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Epistemic Logic; Model Checking; Security Protocols

Indexed keywords

EID: 78650512700     PISSN: 11663081     EISSN: 19585780     Source Type: Journal    
DOI: 10.3166/jancl.19.463-487     Document Type: Article

References (42)

1. Abadi M., Tuttle M., "A semantics for a logic of authentication", Proceedings of the 10th annual ACM symposium on Principles of distributed computing (PODC?91), ACM Press, New York, NY, USA, pp. 201-216, 1991
2. Armando A., Basin D., Boichut Y., Chevalier Y., Compagna L., Cuellar J., Drielsma P., Héam P., Mantovani J., Moedersheim S., Oheimb D. v., Rusinowitch M., Santiago J., Turuani M., Viganò L., Vigneron L., "The AVISPA Tool for the automated validation of internet security protocols and applications", Proceedings of the 17th International Conference on Computer Aided Verification (CAV?05), vol. 3576 of Lecture Notes in Computer Science, Edinburgh, UK, pp. 281-285, 07, 2005. AVISPA-project, "AVISS - Deliverable D.6.1: List of selected problems", http://www. avispa-project.org/delivs/6.1/d6-1.ps, 2005
3. Basin D., Mödersheim S., Viganò L., "OFMC: A symbolic model checker for security protocols", International Journal of Information Security, vol. 4, num. 3, pp. 181-208, June, 2005
4. Blanchet B., "Automatic Proof of Strong Secrecy for Security Protocols", IEEE Symposium on Security and Privacy, IEEE Computer Society, pp. 86-101, 2004
5. Boreale M., "Symbolic trace analysis of cryptographic protocols", Proceedings of the 28th International Colloquium of Automata, Languages and Programming (ICALP?01), vol. 2076 of Lecture Notes in Computer Science, Springer, pp. 667-681, 2001
6. Boureanu I., Cohen M., Lomuscio A., "Protocol Descriptions to Interpreted Systems, version 0.90", http://pd2is.sourceforge.net, 2009
7. Burrows M., Abadi M., Needham R., A Logic of Authentication, Technical report, DEC-SRC, http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-39.html, 1990
8. Chaum D., "The Dining Cryptographers Problem: Unconditional Sender and Recipient Untraceability", Journal of Cryptology, vol. 1, num. 1, pp. 65-75, 1988
9. Clark J., Jacob J., "A Survey of Authentication Protocol Literature", http://citeseer.nj. nec.com/, 1997
10. Clark J., Jacob J., "Clark-Jacobs library in CAPSL", http://www.csl.sri.com/projects/capsl/, 1999
11. Clarke E., Grumberg O., Peled D., Model Checking, MIT Press, 1999
12. Cohen M., Dam M., "A Complete axiomatization of Knowledge and Cryptography", Proceedings of the 22nd Symposium on Logic in Computer Science (LICS?07), IEEE Computer Society Press, pp. 77-88, 2007
13. Corin R., Etalle S., Saptawijaya A., "A Logic for Constraint-based Security Protocol Analysis", Proceedings of the 2006 IEEE Symposium on Security and Privacy (S&P?06), IEEE Computer Society, Washington, DC, USA, pp. 155-168, 2006
14. Denker G., Millen J., "CAPSL Integrated Protocol Environment", In Proceedings of DARPA Information Survivability Conference (DISCEX?00), IEEE Computer Society, pp. 207-221, 2000
15. Dolev D., Yao A., "On the Security of Public-Key Protocols", IEEE Transactions on Information Theory, vol. 29, pp. 198-208, 1983
16. Fagin R., Halpern J., Moses Y., Vardi M., Reasoning about Knowledge, MIT Press, Cambridge, 1995
17. Halpern J., Pucella R., "Modeling Adversaries in a Logic for Security Protocol Analysis", Proceedings of the Workshop on Formal Aspects of Security (FASec?02), vol. 2629 of Lecture Notes in Computer Science, Springer, pp. 115-132, 2002
18. Halpern J. Y., Meyden R., "A logical reconstruction of SPKI", Journal of Computer Security, vol. 11, num. 4, pp. 581-613, 2004
19. Heather J., Lowe G., Schneider S., "How to Prevent Type Flaw Attacks on Security Protocols", Journal of Computer Security, vol. 11, num. 2, pp. 217-244, 2003
20. Kacprzak M., Lomuscio A., Niewiadomski A., PenczekW., Raimondi F., Szreter M., "Comparing BDD and SAT based techniques for model checking Chaum?s Dining Cryptographers Protocol", Fundamenta Informaticae, vol. 72, num. 1-3, pp. 215-234, 2006
21. Kacprzak M., Nabialek W., Niewiadomski A., Penczek W., Pólrola A., Szreter M., Wózna B., Zbrzezny A., "VerICS 2007 - a Model Checker for Knowledge and Real-Time", Fundamenta Informaticae, vol. 85, num. 1-4, pp. 313-328, 2008
22. Kehne A., Schönwälder J., Langendörfer H., "A nonce-based protocol for multiple authentications", SIGOPS Operating Systems Review, vol. 26, num. 4, pp. 84-89, 1992
23. Laboratoire Spécification et Vérification ENS Cachan, "SPORE: Security Protocols Open Repository", http://www.lsv.ens- cachan.fr/spore/index.html, 2003
24. Lomuscio A., Penczek W., "LDYIS: a framework for model checking security protocols", Fundamenta Informaticae, vol. 85, pp. 359-375, 2008
25. Lomuscio A., Qu H., Raimondi F., "MCMAS: A model checker for multi-agent systems", Proceedings of the 21st International Conference on Computer Aided Verification (CAV?09), vol. 5643 of Lecture Notes in Computer Science, Springer, pp. 682-688, 2009
26. Lomuscio A., Raimondi F., Wozna B., "Verification of the Tesla protocol in MCMAS-X", Fundamenta Informaticae, vol. 79, num. 3-4, pp. 473-486, july, 2007
27. Lowe G., "Some new attacks upon security protocols", Proceedings of the 9th IEEE workshop on Computer Security Foundations (CSFW?96), IEEE Computer Society, pp. 162-169, 1996
28. Lowe G., "Casper: A Compiler for the Analysis of Security Protocols", Journal of Computer Security, vol. 6, num. 1-2, pp. 53-84, 1998
29. Meadows C., "The NRL Protocol Analyzer: An Overview", Journal of Logic Programming, vol. 26, pp. 113-131, 1996
30. Meyden R., Gammie P., "MCK: Model Checking the Logic of Knowledge", Proceedings of 16th International Conference on Computer Aided Verification (CAV?04), vol. 3114 of Lecture Notes in Computer Science, Springer, pp. 479-483, 2004a
31. Meyden R., Su K., "Symbolic Model Checking the Knowledge of the Dining Cryptographers", Proceedings of the 17th IEEE Computer Security Foundations Workshop (CSFW?04), IEEE Computer Society, Washington, DC, USA, pp. 280-291, 2004b
32. Millen J., "Common Authentification Protocol Specification Language", http://www.csl. sri.com/projects/capsl/, 2001
33. Needham R., Schroeder M., "Using Encryption for Authentication in Large Networks of Computers", Communications of the ACM, vol. 21, pp. 993-999, 1978
34. Oheimb D. v., "The High-Level Protocol Specification Language HLPSL developed in the EU project AVISPA", Proceedings of International Summer School On Applied Semantics (APPSEM?05), 2005
35. Parikh R., Ramanujam R., "Distributed Processes and the Logic of Knowledge", Logic of Programs, pp. 256-268, 1985
36. Paulson L., "Proving Security Protocols Correct", Proceeding of the IEEE Symposium on Logic in Computer Science (LICS?99), IEEE Computer Society Press, 1999, pp. 370-383, 1999
37. Pucella R., Weissman V., "A Logic for Reasoning about Digital Rights", Proceedings of the 15th Computer Security Foundations Workshop (CSFW?02), IEEE Computer Society, Los Alamitos, CA, USA, pp. 282-294, 2002
38. Ramanujam R., Suresh S., "A decidable subclass of unbounded security protocols", Proceedings of theWorkshop on Issues in the Theory of Security (WITS?03), IOS Press, pp. 11-20, 2003a
39. Ramanujam R., Suresh S., "Undecidability of secrecy for security protocols", manuscript, 2003b.
40. Rusinowitch M., Turuani M., "Protocol Insecurity with Finite Number of Sessions is NPcomplete", Proceedings of the 14th IEEE Workshop on Computer Security Foundations (CSFW?01), IEEE Computer Society, Los Alamitos, CA, USA, pp. 174-187, 2001
41. Syverson P., Cervesato I., "The Logic of Authentication Protocols", Proceedings of the International School on Foundations of Security Analysis and Design (FOSAD?00), vol. 2170 of Lecture Notes in Computer Science, Springer, pp. 63-136, 2000
42. Syverson P., Stubblebine S., "Group Principals and the Formalization of Anonymity", Proceedings of the Wold Congress on Formal Methods (FM?99) in the Development of Computing Systems-Volume I, Springer, London, UK, pp. 814-833, 1999