Verification of cryptographic protocols: tagging enforces termination

Bruno Blanchet, Andreas Podelski
2005 Theoretical Computer Science  
We investigate a resolution-based verification method for secrecy and authentication properties of cryptographic protocols. In experiments, we could enforce its termination by tagging, a syntactic transformation of messages that leaves attack-free executions invariant. In this paper, we generalize the experimental evidence: we prove that the verification method always terminates for tagged protocols.
doi:10.1016/j.tcs.2004.10.018 fatcat:mhn44tbzcfe27onml3tn2j2vee