Skip to Main content Skip to Navigation
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

https://hal.inria.fr/inria-00099889
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:03:31 AM
Last modification on : Saturday, October 16, 2021 - 11:26:06 AM
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

187

Files downloads

87