Logical Analysis and Verification of Cryptographic Protocols - Loria

Résumé
Cette thèse est développée dans le cadre de l’analyse symbolique des protocoles
cryptographiques. Les contributions de cette thèse peuvent être divisées
en trois parties principales :
1. Nous analysons les trois classes des protocoles cryptographiques qui
utilisent respectivement des fonctions de hachage vulnérables à la collision,
des schémas de signature vulnérables à la substitution des clés, et des
primitives cryptographiques représentées par des théories équationnelles
convergentes ayant la propriété de variante finie.
• Nous conjecturons que le problème de vérification de la première
classe des protocoles peut être réduit au problème de vérification de
la classe des protocoles cryptographiques qui utilisent un symbole
associatif de la concaténation, et nous montrons la décidabilité du
problème de vérification de la dernière classe.
• Nous montrons la décidabilité du problème de vérification des deux
dernières classes des protocoles.
2. Nous montrons la décidabilité du problème de déduction clos pour un
nouveau fragment de la logique du premier ordre, et nous montrons
l’application de ce résultat sur le problème de vérification des protocoles
cryptographiques.
3. Nous analysons les protocoles de vote électronique, et nous donnons une
définition formelle pour la propriété de vérifiabilité de vote. Nous montrons
également que certains protocoles de vote électronique satisfont cette
propriété.
Mots clés : protocoles cryptographiques, protocoles de vote électronique,
procédures de décision, primitives algébriques, systèmes de constraintes,
clauses de premier ordre, résolution, saturation, π calcul appliqué.
Cette thèse a été présentée et soutenue à Toulouse le 9 décembre 2009, a été
réalisée sous la direction de Yannick Chevalier et Philippe Balbiani. L’auteur a
obtenu le grade de Docteur en Informatique de l’Université de Toulouse.
vii