Méthodes algorithmiques de vérification des protocoles cryptographiques

par Liana Lazar

Thèse de doctorat en Informatique

Sous la direction de Yassine Lakhnech.

Soutenue en 2004

à l'Université Joseph Fourier (Grenoble) .

    mots clés mots clés


  • Résumé

    Dans cette thèse nous étudions la vérification des protocoles cryptographiques. Dans la première partie nous montrons que le problème d'atteignabilité pour des protocoles cryptographiques temporisés bornés est decidable est NP-complet. Notre procédure se base sur un logique de Hoare complète pour des protocoles cryptographiques bornés et un langage de propriétés très expressif. Dans la deuxième partie, en utilisant des techniques d'interpretation abstraite, nous appliquons cette méthode pour vérifier des propriétés de secret pour le protocoles cryptographiques dans un modèle général. Nous traitons un nombre non borné de sessions, de participants et de nonces ain que des messages de taille arbitraire. Nous proposons un algorithme qui calcule un invariant inductif en utilisant des patterns comme représentation symbolique. Cette méthode a été implanté dans l'outil Hermes et validée sur plusieurs etudes de cas.


  • Pas de résumé disponible.

  • Titre traduit

    Automatic verification of cryptographie protocols


  • Résumé

    Ln this thesis we study the cryptographie protocol verification. Ln the first part, we show that the reachability problem for timed bounded cryptographie protocols is decidable and NP-complete. Our procedure is based on a complete and effective Hoare logic for timed bounde cryptographie protocols and an expressive assertion language. Ln the second part, using abstract interpretation techniques, we apply this method for verifying secrecy properties of cryptographie protocols in a general setting. We deal with unbounded number of sessions, unbounded number of principals, unbounded message depth and unbounded creation of fresh nonces. We provide an algorithm which computes an inductive invariant using patterns as symbolic representation. This algorithm has been implemented in the Hermes tool and has been validated on several case studies.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 202 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 193-202

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : TS04/GRE1/0230
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS04/GRE1/0230/D
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.