Expressive power of definite clauses for verifying authenticity

Proceedings - IEEE Computer Security Foundations Symposium

Volumn , Issue , 2009, Pages 251-265

  Filé, Gilberto ^a   Vigo, Roberto ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICITY VERIFICATION; COMMUNICATION PROTOCOLS; DEFINITE CLAUSE; EXPRESSIVE POWER; SECURITY PROPERTIES;

COMMUNICATION; NETWORK SECURITY; SECURITY SYSTEMS;

NETWORK PROTOCOLS;

EID: 70350537002     PISSN: 19401434     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSF.2009.12     Document Type: Conference Paper

References (33)

1. Martín Abadi and Bruno Blanchet. Analyzing Security Protocols with Secrecy Types and Logic Programs. Journal of the ACM, 52(1):102-146, January 2005.
2. Martín Abadi and Bruno Blanchet. Computer-Assisted Verification of a Protocol for Certified Email. Science of Computer Programming, 58(1-2):3-27, OCT 2005. Special issue SAS'03.
3. Xavier Allamigeon and Bruno Blanchet. Reconstruction of Attacks against Cryptographic Protocols. In 18th IEEE Computer Security Foundations Workshop (CSFW-18), pages 140-154, Aix-en-Provence, France, JUN 2005. IEEE Computer Society.
4. Martín Abadi. Secrecy by typing in security protocols. J. ACM, 46(5):749-786, 1999.
5. Alessandro Armando, David A. Basin, Yohan Boichut, Yannick Chevalier, Luca Compagna, Jorge Cuéllar, Paul Hankes Drielsma, Pierre-Cyrille Héam, Olga Kouchnarenko, Jacopo Mantovani, Sebastian Mödersheim, David von Oheimb, Michaël Rusinowitch, Judson Santiago, Mathieu Turuani, Luca Viganò, and Laurent Vigneron. The avispa tool for the automated validation of internet security protocols and applications. In CAV, pages 281-285, 2005.
6. Martín Abadi and Cédric Fournet. Mobile values, new names, and secure communication. SIGPLAN Not., 36(3):104-115, 2001.
7. Martín Abadi and Andrew D. Gordon. A calculus for cryptographic protocols: The spi calculus. In Fourth ACM Conference on Computer and Communications Security, pages 36-47. ACM Press, 1997.
8. M. Burrows, M. Abadi, and R. Needham. A logic of authentication. In SOSP '89: Proceedings of the twelfth ACM symposium on Operating systems principles, pages 1-13, New York, NY, USA, 1989. ACM.
9. Chiara Bodei, Mikael Buchholtz, Pierpaolo Degano, Flemming Nielson, and Hanne Riis Nielson. Static validation of security protocols. J. Comput. Secur., 13(3):347-390, 2005.
10. Bruno Blanchet. An Efficient Cryptographic Protocol Verifier Based on Prolog Rules. In 14th IEEE Computer Security Foundations Workshop (CSFW-14), pages 82-96, Cape Breton, Nova Scotia, Canada, JUN 2001. IEEE Computer Society.
11. Bruno Blanchet. From Secrecy to Authenticity in Security Protocols. In Manuel Hermenegildo and Germán Puebla, editors, 9th International Static Analysis Symposium (SAS'02), volume 2477 of Lecture Notes on Computer Science, pages 342-359, Madrid, Spain, SEP 2002. Springer Verlag.
12. Bruno Blanchet. Automatic Proof of Strong Secrecy for Security Protocols. Technical Report MPI-I-2004-NWG1-001, Max-Planck-Institut für Informatik, Saarbrücken, Germany, July 2004.
13. Bruno Blanchet. ProVerif Automatic Cryptographic Protocol Verifier User Manual. CNRS, Département d'Informatique École Normale Supérieure, Paris, 2006.
14. Bruno Blanchet. Automatic verification of correspondences for security protocols. CoRR, abs/0802.3444, 2008.
15. Bruno Blanchet. Automatic verification of correspondences for security protocols. Journal of Computer Security, 2008. To appear.
16. Liana Bozga, Yassine Lakhnech, and Michaël Périn. Hermes: An automatic tool for verification of secrecy in security protocols. In C AV, pages 219-222, 2003.
17. Bruno Blanchet and Andreas Podelski. Verification of cryptographic protocols: Tagging enforces termination. In Andrew Gordon, editor, Foundations of Software Science and Computation Structures (FoSSaCS'03), volume 2620 of Lecture Notes on Computer Science, pages 136-152, Warsaw, Poland, April 2003. Springer Verlag.
18. C.J.F. Cremers. The Scyther Tool: Verification, falsification, and analysis of security protocols. In Computer Aided Verification, 20th International Conference, CAV 2008, Princeton, USA, Proc., volume 5123/2008 of Lecture Notes in Computer Science, pages 414-418. Springer, 2008.
19. Nancy Durgin, Patrick Lincoln, John Mitchell, and Andre Scedrov. Multiset rewriting and the complexity of bounded security protocols. J. Comput. Secur., 12(2):247-311, 2004.
20. D. Dolev and A.C. Yao. On security of public key protocols. IEEE Transactions on Information Theory, 29(2):198-208, 1983.
21. Santiago Escobar, Catherine Meadows, and José Meseguer. A rewriting-based inference system for the nrl protocol analyzer and its meta-logical properties. Theor. Comput. Sci., 367(1):162-202, 2006.
22. Andrew D. Gordon and Alan Jeffrey. Types and effects for asymmetric cryptographic protocols. J. Comput. Secur., 12(3,4):435-483, 2004.
23. Jean Goubault-Larrecq, Muriel Roger, and Kumar Neeraj Verma. Abstraction and resolution modulo ac: How to verify diffie-hellman-like protocols automatically. Journal of Logic and Algebraic Programming, 64(2):219-251, 2005.
24. Jean-Louis Lassez, Michael J. Maher, and Kim Marriott. Unification revisited. In Foundations of Deductive Databases and Logic Programming., pages 587-625. Morgan Kaufmann, 1988.
25. Gavin Lowe. A hierarchy of authentication specifications. In PCSFW: Proceedings of The 10th Computer Security Foundations Workshop. IEEE Computer Society Press, 1997.
26. Catherine Meadows. The NRL protocol analyzer: An overview. Journal of Logic Programming, 26(2):113-131, 1996.
27. Jonathan K. Millen. A necessarily parallel attack. In Nevin Heintze and Edmund Clarke, editors, Workshop on Formal Methods and Security Protocols, Part of the Federated Logic Conference, Trento, Italy, July 1999.
28. Robin Milner. Communication and Mobile Systems: the π-Calculus. Cambridge University Press, 1999.
29. Lawrence C. Paulson. The inductive approach to verifying cryptographic protocols. J. Comput. Secur., 6(1-2):85-128, 1998.
30. Radia Perlman and Charlie Kaufman. Key exchange in ipsec: Analysis of ike. IEEE Internet Computing, 4(6):50-56, 2000.
31. Dawn Xiaodong Song. Athena: a new efficient automatic checker for security protocol analysis. In CSFW '99: Proceedings of the 12th IEEE workshop on Computer Security Foundations, page 192, Washington, DC, USA, 1999. IEEE Computer Society.
32. Davide Sangiorgi and David Walker. The π-Calculus: a Theory of Mobile Processes. Cambridge University Press, 2001.
33. Thomas Y. C. Woo and Simon S. Lam. A semantic model for authentication protocols. In SP '93: Proceedings of the 1993 IEEE Symposium on Security and Privacy, page 178, Washington, DC, USA, 1993. IEEE Computer Society.