É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 :

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.