Comparative analysis of formal model checking tools for security protocol verification

Communications in Computer and Information Science

Volumn 89 CCIS, Issue , 2010, Pages 152-163

  Patel, Reema ^a   Borisaniya, Bhavesh ^a   Patel, Avi ^a   Patel, Dhiren ^b   Rajarajan, Muttukrishnan ^c   Zisman, Andrea ^c  

^a SARDAR VALLABHBHAI NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY GANDHINAGAR   (India)

^c CITY UNIVERSITY   (United Kingdom)

Author keywords

Falsification; Formal Methods; Security Protocols; State Exploration; Verification

Indexed keywords

COMPARATIVE ANALYSIS; FALSIFICATION; FORMAL APPROACH; FORMAL MODEL; SECURITY PROTOCOL VERIFICATION; SECURITY PROTOCOLS; STATE EXPLORATION;

CRIME; FORMAL METHODS; INTERNET PROTOCOLS; MODEL CHECKING;

NETWORK SECURITY;

EID: 77957551809     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-14478-3_16     Document Type: Conference Paper

References (27)

1. Abadi, M., Rogaway, P.: Reconciling two views of cryptography (the computational soundness of formal encryption). In: TCS 2000: Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics, pp. 3-22 (2000)
2. Juan Carlos, L.P., Monroy, R.: Formal support to security protocol development: A survey. Computacion y Sistemas 12(1), 89-108 (2008)
3. Burrows, M., Abadi, M., Needham, R.: A logic of authentication. ACM Trans. Comput. Syst. 8(1), 18-36 (1990)
4. Gong, L., Needham, R., Yahalom, R.: Reasoning about belief in cryptographic protocols. In: IEEE Symposium on Security and Privacy, p. 234 (1990)
5. Brackin, S.H.: A hol extension of gny for automatically analyzing cryptographic protocols. In: CSFW 1996: Proceedings of the 9th IEEE Workshop on Computer Security Foundations, p. 62 (1996)
6. Chen, Q., Zhang, C., Zhang, S.: Overview of security protocol analysis. In: Chen, Q., Zhang, C., Zhang, S. (eds.) Secure Transaction Protocol Analysis. LNCS, vol. 5111, pp. 17-72. Springer, Heidelberg (2008)
7. Dolev, D., Yao, A.C.: On the security of public key protocols. In: Annual IEEE Symposium on Foundations of Computer Science, pp. 350-357 (1981)
8. Lowe, G.: An attack on the needham-schroeder public-key authentication protocol. Inf. Process. Lett. 56(3), 131-133 (1995)
9. Lowe, G.: Casper: A compiler for the analysis of security protocols. Journal of Computer Security, 53-84 (1998)
10. Basin, D.A., Mödersheim, S., Viganò, L.: Ofmc: A symbolic model checker for security protocols. Int. J. Inf. Sec. 4(3), 181-208 (2005)
11. Basin, D.A.: Lazy infinite-state analysis of security protocols. In: Proceedings of the International Exhibition and Congress on Secure Networking - CQRE (Secure) 1999, pp. 30-42 (1999)
12. Armando, A., Compagna, L.: Satmc: A sat-based model checker for security protocols. In: Alferes, J.J., Leite, J. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 730-733. Springer, Heidelberg (2004) (Pubitemid 41049985)
13. Boichut, Y., Heam, P.C., Kouchnarenko, O., Oehl, F.: Improvements on the Genet and Klay Technique to Automatically Verify Security Protocols. In: Proc. Int. Workshop on Automated Verification of Infinite-State Systems (AVIS 2004), joint to ETAPS 2004, pp. 1-11 (2004)
14. Vigan, L.: Automated security protocol analysis with the avispa tool. Electronic Notes in Theoretical Computer Science 155, 61-86 (2006)
15. Clark, J.A., Jacob, J.L.: A survey of authentication protocol literature. Technical Report 1.0 (1997)
16. Bozga, L., Lakhnech, Y., Périn, M.: Hermes: An automatic tool for verification of secrecy in security protocols. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 219-222. Springer, Heidelberg (2003)
17. Goubault-Larrecq, J.: A method for automatic cryptographic protocol verification. In: IPDPS 2000: Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, pp. 977-984 (2000)
18. Cortier, V.: A guide for securify. Technical Report 13 (2003)
19. Millen, J.K., Clark, S.C., Freeman, S.B.: The interrogator: Protocol secuity analysis. IEEE Trans. Softw. Eng. 13(2), 274-288 (1987)
20. Tarigan, A., Rechnernetze, A., Systeme, V., Bielefeld, U.: Survey in formal analysis of security properties of cryptographic protocol (2002)
21. Meadows, C.: The nrl protocol analyzer: An overview. The Journal of Logic Programming 26(2), 113-131 (1996)
22. Clarke, E.M., Jha, S., Marrero, W.R.: Verifying security protocols with brutus. ACM Trans. Softw. Eng. Methodol. 9(4), 443-487 (2000)
23. Mitchell, J.C., Mitchell, M., Stern, U.: Automated analysis of cryptographic protocols using mur. In: SP 1997: Proceedings of the 1997 IEEE Symposium on Security and Privacy, p. 141 (1997)
24. Blanchet, B.: An efficient cryptographic protocol verifier based on prolog rules. In: CSFW 2001: Proceedings of the 14th IEEE Workshop on Computer Security Foundations, p. 82 (2001)
25. Cremers, C.: Scyther - Semantics and Verification of Security Protocols. Ph.D. dissertation, Eindhoven University of Technology (2006)
26. Song, D., Berezin, S., Perrig, A.: Athena: a novel approach to efficient automatic security protocol analysis. Journal of Computer Security 9, 2001 (2001)
27. Thayer Fbrega, F.J., Herzog, J.C., Guttman, J.D.: Strand spaces: Why is a security protocol correct? In: Proceedings of the 1998 IEEE Symposium on Security and Privacy, pp. 160-171 (1998)