Typing messages for free in security protocols: the case of equivalence properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2014

Typing messages for free in security protocols: the case of equivalence properties

Abstract

Our first main contribution is to reduce the search space for attacks. Specifically, we show that if there is an attack then there is one that is well-typed. Our result holds for a large class of typing systems and a large class of determinate security protocols. Assuming finitely many nonces and keys, we can derive from this result that trace equivalence is decidable for an unbounded number of sessions for a class of tagged protocols, yielding one of the first decidability results for the unbounded case. As an intermediate result, we also provide a novel decision procedure in the case of a bounded number of sessions.
Fichier principal
Vignette du fichier
RR-8546.pdf (688.32 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01007580 , version 1 (16-06-2014)

Identifiers

  • HAL Id : hal-01007580 , version 1

Cite

Rémy Chrétien, Véronique Cortier, Stéphanie Delaune. Typing messages for free in security protocols: the case of equivalence properties. [Research Report] RR-8546, INRIA. 2014, pp.46. ⟨hal-01007580⟩
486 View
298 Download

Share

Gmail Facebook X LinkedIn More