An NP Decision Procedure for Protocol Insecurity with XOR - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2003

An NP Decision Procedure for Protocol Insecurity with XOR

Résumé

We provide a method for deciding the insecurity of cryptographic protocols in presence of the standard Dolev-Yao intruder (with a finite number of sessions) extended with so-called oracle rules, i.e., deduction rules that satisfy certain conditions. As an instance of this general framework, we obtain that protocol insecurity is in NP for an intruder that can exploit the properties of the XOR operator. This operator is frequently used in cryptographic protocols but cannot be handled in most protocol models. We also apply our framework to an intruder that exploits properties of certain encryption modes such as cipher block chaining (CBC).
Fichier principal
Vignette du fichier
RR-4697.pdf (315.45 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071889 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071889 , version 1

Citer

Yannick Chevalier, Ralf Küsters, Michaël Rusinowitch, Mathieu Turuani. An NP Decision Procedure for Protocol Insecurity with XOR. [Research Report] RR-4697, INRIA. 2003, pp.22. ⟨inria-00071889⟩
1099 Consultations
339 Téléchargements

Partager

More