DeepSec: Deciding Equivalence Properties for Security Protocols -- Improved theory and practice

arXiv:2211.03225v2 Announce Type: replace
Abstract: Automated verification has become an essential part in the security evaluation of cryptographic protocols. In this context privacy-type properties are often modelled by indistinguishability statements, expressed as behavioural equivalences in a process calculus. In this paper we contribute both to the theory and practice of this verification problem. We establish new complexity results for static equivalence, trace equivalence and labelled bisimilarity and provide a decision procedure for these equivalences in the case of a bounded …

arxiv automated behavioural context contribute cryptographic cs.cr evaluation practice privacy process protocols security security protocols theory verification