A Simple Constraint-solving Decision Procedure for Protocols with Exclusive or

Yannick Chevalier 1
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a procedure for deciding security of protocols employing the Exclusive or operator. This procedure relies on a direct combination of a constraint solver for security protocol with a unification algorithm for the exclusive-or theory. Hence compared to the previous ones it is much simpler and easily amenable to automation. The principle of the approach can be applied to other theories too.
Document type :
Reports
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070771
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:35:34 PM
Last modification on : Friday, July 6, 2018 - 3:06:10 PM
Long-term archiving on : Sunday, April 4, 2010 - 8:16:20 PM

Identifiers

  • HAL Id : inria-00070771, version 1

Citation

Yannick Chevalier. A Simple Constraint-solving Decision Procedure for Protocols with Exclusive or. [Research Report] RR-5224, INRIA. 2004, pp.35. ⟨inria-00070771⟩

Share

Metrics

Record views

179

Files downloads

129