Compiling and Verifying Security Protocols - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

Compiling and Verifying Security Protocols

Résumé

We propose a direct and fully automated translation from standard security protocol descriptions to rewrite rules. This compilation defines non-ambiguous operational semantics for protocols and intruder behavior: they are rewrite systems executed by applying a variant of ac-narrowing. The rewrite rules are processed by the theorem-prover DATAC. Multiple instances of a protocol can be run simultaneously as well as a model of the intruder (among several possible). The existence of flaws in the protocol is revealed by the derivation of an inconsistency. Our implementation of the compiler CASRUL, together with the prover DATAC, permitted us to derive security flaws in many classical cryptographic protocols.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3938.pdf (408.09 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072712 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072712 , version 1

Citer

Florent Jacquemard, Michaël Rusinowitch, Laurent Vigneron. Compiling and Verifying Security Protocols. [Research Report] RR-3938, INRIA. 2000, pp.25. ⟨inria-00072712⟩
136 Consultations
440 Téléchargements

Partager

More