Étude des protocoles de sécurité
à l'aide des démonstrateurs automatiques
Luigi Santocanale
Proposition de TER, année 2003-2004
- Mots-clés:
-
Logique du premier ordre,
demostration authomatique, protocoles sécurisés.
- Encadrant:
-
Santocanale Luigi,
Maître de Conférences à l'Université de Provence.
- Laboratoire:
- Laboratoire d'Informatique Fondamentalede
Marseilles.
Centre de Mathématiques et Informatique, 39, rue Joliot-Curie -
F-13453 Marseille Cedex 13
- Téléphone:
-
+33 (0)4 91 11 35 74
- Mél:
-
Luigi.Santocanale@cmi.univ-mrs.fr.
Domaine du travail
La déduction automatique a une longue histoire et sa théorie est bien
développée [2]; plusieurs outils informatiques ont été produits
comme résultat de cette théorie. Nous allons nous intéresser au
démonstrateur automatique SPASS -- http://spass.mpi-sb.mpg.de --
et étudier l'analyse -- effectuée par Weidenbach [3] à l'aide
de SPASS -- du protocole de Neuman-Stubblebine [1] pour établir
une clé sure entre deux parties ayant chacune une clés avec une
troisième partie fiée. Nous essayerons de analyser les avantages et
les limites de l'utilisation des démonstrateurs automatiques dans le
cadre de la vérification des protocoles de sécurité.
Description du travail
Nous proposons que l'étudiant :
-
Se familiarise avec les résultats fondamentaux de la logique du
premier ordre sur lesquels la déduction automatique s'appuie.
- Se familiarise avec la démonstrateur automatique SPASS.
- Fasse un étude détaillé du travail de Weidenbach.
- Propose une analyse semblable d'un autre protocole de sécurité.
References
- [1]
-
B.C. Neuman and S.G. Stubblebine.
A note on the use of timestamps as nonces.
Operating Systems Review, 27(2):10--14, 1993.
- [2]
-
A. Robinson and A. Voronkov, editors.
Handbook of automated reasoning.
Elsevier, 2001.
- [3]
-
Christoph Weidenbach.
Towards an automatic analysis of security protocols in first-order
logic.
In Springer, editor, 16th International Conference on Automated
Deduction, CADE-16, volume 1632 of LNAI, 1999.
Commentaires
Pré-requis : Les références et les manuels sont en langue anglaise. Il
faudra donc être à l'aise avec cette langue.
This document was translated from LATEX by
HEVEA.