inria-00332484, version 1
Towards a Constrained-based Verification of Parameterized Cryptographic Protocols
Najah Chridi 1Mathieu Turuani
a, 1Michael Rusinowitch
1
18th International Symposium on Logic-Based Program Synthesis and Transformation - LOPSTR 2008 (2008) 191-206
Résumé : Although many works have been dedicated to standard protocols like Needham-Schroeder very few address the more challenging class of group protocol s. We present a synchronous model for group protocols, that generalizes standard protocol models by permitting unbounded lists inside messages. In this extended model we propose a correct and complete set of inference rules for checking security properties in presence of an active intruder for the class of well-tagged protocols. Our inference system generalizes the ones that are implemented in several tools for a bounded number of sessions and fixed size lists in message. In particular when applied to protocols whose specification does not contain unbounded lists our inference system provides a decision procedure for secrecy in the case of a fixed number of sessions.
- a – INRIA
- 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/Logique en informatique
- inria-00332484, version 1
- http://hal.inria.fr/inria-00332484
- oai:hal.inria.fr:inria-00332484
- Contributeur : Mathieu Turuani
- Soumis le : Vendredi 24 Octobre 2008, 16:29:39
- Dernière modification le : Vendredi 24 Octobre 2008, 17:04:45