8485 articles  [english version]

inria-00071714, version 1

Extending the Dolev-Yao Intruder for Analyzing an Unbounded Number of Sessions

Yannick Chevalier 1, Ralf Küsters, Michaël Rusinowitch 1, Mathieu Turuani 1, Laurent Vigneron 1

N° RR-4869 (2003)

Résumé : We propose a protocol model which integrates two different ways of analyzing cryptographic protocols: i) analysis w.r.t. an unbounded number of sessions and bounded message size, and ii) analysis w.r.t. an a priori bounded number of sessions but with messages of unbounded size. We show that in this model secrecy is DEXPTIME-complete. This result is obtained by extending the Dolev-Yao intruder to simulate unbounded number of sessions.

  • 1 :  CASSIS (INRIA Lorraine - LORIA / LIFC)
  • INRIA – CNRS : FRE2661 – Université de Franche-Comté – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domaine : Informatique/Autre
  • Mots-clés : verification – rewriting – reasoning about security – attack – protocol – theorem proving – logic and complexity
  • Référence interne : RR-4869
 
  • inria-00071714, version 1
  • http://hal.inria.fr/inria-00071714
  • oai:hal.inria.fr:inria-00071714
  • Contributeur : Rapport De Recherche Inria <>
  • Soumis le : Mardi 23 Mai 2006, 18:35:34
  • Dernière modification le : Mercredi 28 Juin 2006, 14:55:03