%0 Conference Proceedings
%T On-the-Fly Trace Generation and Textual Trace Analysis and Their Applications to the Analysis of Cryptographic Protocols
%+ Logic and Security Laboratory, Department of Computer Engineering, Faculty of Engineering
%A Permpoontanalarp, Yongyuth
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B Joint 12th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 30th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE)
%C Amsterdam, Netherlands
%Y John Hatcliff; Elena Zucca
%I Springer
%3 Formal Techniques for Distributed Systems
%V LNCS-6117
%P 201-215
%8 2010-06-07
%D 2010
%R 10.1007/978-3-642-13464-7_16
%K Formal methods for cryptographic protocols
%K Model checking
%K Cryptographic protocols
%Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers
%X Many model checking methods have been developed and applied to analyze cryptographic protocols. Most of them can analyze only one attack trace of a found attack. In this paper, we propose a very simple but practical model checking methodology for the analysis of cryptographic protocols. Our methodology offers an efficient analysis of all attack traces for each found attack, and is independent to model checking tools. It contains two novel techniques which are on-the-fly trace generation and textual trace analysis. In addition, we apply our method to two case studies which are TMN authenticated key exchanged protocol and Micali's contract signing protocol. Surprisingly, it turns out that our simple method is very efficient when the numbers of traces and states are large. Also, we found many new attacks in those protocols.
%G English
%2 https://inria.hal.science/hal-01055153/document
%2 https://inria.hal.science/hal-01055153/file/61170198.pdf
%L hal-01055153
%U https://inria.hal.science/hal-01055153
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-LNCS-6117
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-FORTE
%~ IFIP-FMOODS
%~ IFIP-2010