Decidability of Deterministic Process Equivalence for Finitary Deduction Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Decidability of Deterministic Process Equivalence for Finitary Deduction Systems

Résumé

Deciding privacy-type properties of deterministic cryptographic protocols such as anonymity and strong secrecy can be reduced to deciding the symbolic equivalence of processes, where each process is described by a set of possible symbolic traces. This equivalence is parameterized by a deduction system that describes which actions and observations an intruder can perform on a running system. We present in this paper a notion of finitary deduction systems. For this class of deduction system, we first reduce the problem of the equivalence of processes with no disequations to the resolution of reachability problem on each symbolic trace of one process, and then testing whether each solution found is solution of a related trace in the other process. We then extend this reduction to the case of generic deterministic finite processes in which symbolic traces may contain disequalities.
Fichier principal
Vignette du fichier
Decidability of Deterministic Process Equivalence for Finitary Deduction Systems.pdf (154.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02960354 , version 1 (08-10-2020)

Identifiants

Citer

Benito Fabian Romero Jimenez, Yannick Chevalier. Decidability of Deterministic Process Equivalence for Finitary Deduction Systems. 28th Euromicro International Conference on Parallel, Distributed and network-based Processing - PDP 2020, Mar 2020, Västerås, Sweden. pp.441-444, ⟨10.1109/PDP50117.2020.00074⟩. ⟨hal-02960354⟩
79 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More