Automatic generation of sources lemmas in Tamarin : Towards automatic proofs of security protocols
Journal of Computer Security · 25.08.2022 · 30 (4) · 573-598
DOI: 10.3233/jcs-210053 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computer Security, online erschienen am 25.07.2022. Verfasst von Véronique Cortier und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 27 Literaturangaben.
Abstract (Originalsprache)
Tamarin is a popular tool dedicated to the formal analysis of security protocols. One major strength of the tool is that it offers an interactive mode, allowing to go beyond what push-button tools can typically handle. Tamarin is for example able to verify complex protocols such as TLS, 5G, or RFID protocols. However, one of its drawback is its lack of automation. For many simple protocols, the user often needs to help Tamarin by writing specific lemmas, called “sources lemmas”, which requires some knowledge of the internal behaviour of the tool. In this paper, we propose a technique to automatically generate sources lemmas in Tamarin. Following the intuition of manually written sources lemmas, our lemmas try to keep track of the origin of a term by looking into emitted messages or facts. We prove formally that our lemmas indeed hold, for arbitrary protocols that make use of cryptographic primitives that can be modelled with a subterm convergent equational theory (modulo associativity and commutativity). We have implemented our approach within Tamarin. Our experiments show that, in most examples of the literature, we are now able to generate suitable sources lemmas automatically, in replacement of the hand-written lemmas. As a direct application, many simple protocols can now be analysed fully automatically, while they previously required user interaction.
Zitieren
APA
Cortier, V., Delaune, S., Dreier, J., & Klein, E. (2022). Automatic generation of sources lemmas in Tamarin : Towards automatic proofs of security protocols. Journal of Computer Security, 30(4), 573-598. https://doi.org/10.3233/jcs-210053
Vancouver
Cortier V, Delaune S, Dreier J, Klein E. Automatic generation of sources lemmas in Tamarin : Towards automatic proofs of security protocols. Journal of Computer Security. 2022;30(4):573-598. doi:10.3233/jcs-210053
BibTeX
@article{Cortier2022,
author = {Cortier, Véronique and Delaune, Stéphanie and Dreier, Jannik and Klein, Elise},
title = {Automatic generation of sources lemmas in Tamarin : Towards automatic proofs of security protocols},
journal = {Journal of Computer Security},
year = {2022},
volume = {30},
number = {4},
pages = {573--598},
doi = {10.3233/jcs-210053}
}
EUVIMED