Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or

Pascal Lafourcade
Denis Lugiez
  • Fonction : Auteur
  • PersonId : 836191

Résumé

Security of a cryptographic protocol for a bounded number of sessions is usually expressed as a symbolic trace reachability problem. We show that symbolic trace reachability for well-defined protocols is decidable in presence of the exclusive or theory in combination with the homomorphism axiom. These theories allow us to model basic properties of important cryptographic operators. This trace reachability problem can be expressed as a system of symbolic de-ducibility constraints for a certain inference system describing the capabilities of the attacker. One main step of our proof consists in reducing deducibility constraints to constraints for deducibility in one step of the inference system. This constraint system, in turn, can be expressed as a system of quadratic equations of a particular form over Z/2Z[h], the ring of polynomials in one indeterminate over the finite field Z/2Z. We show that satisfiability of such systems is decidable.
Fichier principal
Vignette du fichier
DLLT-icalp06.pdf (137.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01759947 , version 1 (05-04-2018)

Identifiants

  • HAL Id : hal-01759947 , version 1

Citer

Stéphanie Delaune, Pascal Lafourcade, Denis Lugiez, Ralf Treinen. Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or. Automata, Languages and Programming, 33rd International Colloquium, {ICALP}, Jul 2006, Venise, Italy. ⟨hal-01759947⟩
181 Consultations
68 Téléchargements

Partager

Gmail Facebook X LinkedIn More