Skip to Main content Skip to Navigation
Conference papers

Automatic generation of sources lemmas in Tamarin: towards automatic proofs of security protocols

Véronique Cortier 1 Stéphanie Delaune 2 Jannik Dreier 1
1 PESTO - Proof techniques for security protocols
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : 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 pushbutton 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. 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 handwritten lemmas. As a direct application , many simple protocols can now be analysed fully automatically, while they previously required user interaction.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02903620
Contributor : Jannik Dreier <>
Submitted on : Tuesday, July 21, 2020 - 12:27:17 PM
Last modification on : Friday, November 6, 2020 - 2:16:02 PM
Long-term archiving on: : Tuesday, December 1, 2020 - 2:52:33 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Véronique Cortier, Stéphanie Delaune, Jannik Dreier. Automatic generation of sources lemmas in Tamarin: towards automatic proofs of security protocols. ESORICS 2020 - 25th European Symposium on Research in Computer Security, Sep 2020, Guilford, United Kingdom. pp.3--22, ⟨10.1007/978-3-030-59013-0_1⟩. ⟨hal-02903620⟩

Share

Metrics

Record views

463

Files downloads

409