Vérification des protocoles cryptographiques : Comparaison des modèles symboliques avec une application des résultats - Etude des protocoles récursifs

Cette these traite de la verification des protocoles cryptographiques. Son sujet est la modelisation symbolique de protocoles avec pour objectif la preuve de proprietes de securite. La these comprend deux parties: La premiere partie definit quatre modeles symboliques differant par les moyens syntaxiques que les concepteur peuvent utiliser pour representer les primitives cryptographiques. On a observe que les verificateurs utilisent des astuces de codage dans des modeles peu riches pour representer les primitives manquantes. Nous montrons que ces codages sont corrects dans le sens ou un protocole qui satisfait une propriete dans un modele peu expressif la satisfait aussi dans un modele plus riche. Nous terminons cette partie par la description d'un module que nous avons implemente pour la plate-forme de verification AVISPA. Ce module est base sur des resultats permettant le transfert des proprietes d'un protocole, prouvees dans un modele symbolique, vers un modele calculatoire. Dans la deuxieme partie de cette these, nous developpons un modele symbolique pour representer des protocoles recursifs. Ces protocoles sont difficiles a analyser et peu de resultats de decidabilite existent. Nous montrons que notre modele symbolique permet de retrouver une attaque connue contre une propriete d'un protocole de commerce electronique. Nous proposons ensuite une modification de ce protocole et montrons que le protocole modifie satisfait cette propriete.