Séminaire de Cryptographie

Accueil     Présentation     Archives

Thomas Genet


Techniques de vérification formelle de protocoles cryptographiques

Dans cet exposé, je m'intéresserai uniquement aux failles logiques des protocoles cryptographiques, c'est à dire aux failles liées à un mauvais enchaînement des messages. Je ferai un rapide tour d'horizon des modèles et des techniques de vérification utilisés aussi bien pour la détection de telles failles que pour la preuve formelle de leur absence dans les protocoles. Je parlerais ensuite de la technique spécifique, basée sur la réécriture et les automates d'arbres, que nous utilisons dans le projet Lande pour approcher par le haut l'ensemble de toutes les exécutions possibles d'un protocole.