Indistinguishability Beyond Diff-Equivalence in ProVerif - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

Indistinguishability Beyond Diff-Equivalence in ProVerif

Abstract

When formalising cryptographic protocols, privacytype properties such as strong flavours of secrecy, anonymity or unlinkability, are often modelled by indistinguishability statements. Proving them is notoriously more challenging than trace properties which benefit from a well-established tool support today. State-of-the-art techniques often exhibit significant limitations, e.g., consider only a bounded number of protocol sessions, or prove diff-equivalence-a fine-grained, structure-guided notion of indistinguishability that commonly yields unnecessarily pessimistic analyses. In this paper, we design, implement and evaluate the first general framework for proving indistinguishability properties, for an unbounded number of protocol sessions, going beyond the scope of diff-equivalence. For that we relax the structural requirements of ProVerif, a state-of-the-art tool, through a notion of session decomposition, intuitively allowing a dynamic restructuration of the proofs. We can then verify in a modular way various, more realistic models of indistinguishability such as may-testing equivalence, by exhibiting for each relation a sufficient condition on ProVerif's output ensuring that it holds. We implement our approach into a prototype and showcase the gain in scope through several case studies.
Fichier principal
Vignette du fichier
CR-csf23.pdf (459.81 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-04219230 , version 1 (26-09-2023)

Licence

Identifiers

Cite

Vincent Cheval, Itsaka Rakotonirina. Indistinguishability Beyond Diff-Equivalence in ProVerif. 2023 IEEE 36th Computer Security Foundations Symposium (CSF), Jul 2023, Dubrovnik, Croatia. pp.184-199, ⟨10.1109/CSF57540.2023.00036⟩. ⟨hal-04219230⟩
34 View
30 Download

Altmetric

Share

More