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.  Key-words: Extension du modèle d'Intru de Dolev-Yao pour l'Analyse d'un Nombre Non Borné de Sessions Nous proposons un modèle de protocole intégrant deux moyens différents d'analyser les protocoles cryptographiques: i) analyse par rapportà un nombre non borné de sessions mais des tailles de messages bonées, et ii) analyse par rapportà un nombre de sessionsà priori borné mais avec des tailles de messages illimitées. Nous montrons que dans ce modèle, la recherche d'une attaque de secret est DEXPTIME-complète. Ce résultat est obtenu par une extension du modèle d'intrus de Dolev-Yoa permettant de simuler l'exécution d'un nombre non borné de sessions.
An interesting variant of the Dolev -Yao intruder model is proposed in REF , for analyzing an unbounded number of protocol sessions with either bounded or unbounded numbers of messages.
Extending the Dolev-Yao Intruder for Analyzing an Unbounded Number of Sessions
CSL
Computer Science