Skip to Main content Skip to Navigation
New interface
Conference papers

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 Nancy - Grand Est, LORIA - FM - Department of Formal Methods
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 metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:03:31 AM
Last modification on : Friday, January 21, 2022 - 3:09:03 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 1:01:46 PM


  • HAL Id : inria-00099889, version 1


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⟩



Record views


Files downloads