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 :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/inria-00099889
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:03:31 AM
Last modification on : Friday, July 6, 2018 - 3:06:10 PM
Long-term archiving on : Wednesday, March 29, 2017 - 1:01:46 PM

Identifiers

  • HAL Id : inria-00099889, version 1

Citation

Yannick Chevalier. A Simple Constraint-solving Decision Procedure for Protocols with Exclusive or. 18th International Workshop on Unification - UNIF'2004, Jul 2004, Cork, Ireland, 15 p. ⟨inria-00099889⟩

Share

Metrics

Record views

140

Files downloads

45