Trust : un système de vérification automatique de protocoles cryptographiques

par Vincent Vanackère

Thèse de doctorat en Informatique

Sous la direction de Roberto Amadio et de Denis Lugiez.

Soutenue en 2004

à Aix-Marseille 1 , en partenariat avec Université de Provence. Section sciences (autre partenaire) .

mots clés

• Cryptographie
• Protocoles de réseaux d'ordinateurs
• Systèmes informatiques -- Évaluation
• Chiffrement (informatique)

Résumé

La vérification automatique des protocoles cryptographiques est un problème difficile et aux répercussions économiques importantes. On sait par ailleurs qu'il n'admet pas de solution générale car il est indécidable pour un nombre non borné de sessions. Nous nous intéressons dans cette thèse à l'étude des protocoles comportant un nombre borné de sessions en parallèle. Nous introduisons un système de réduction symbolique qui permet dans ce cadre d'effectuer une vérification exacte de ces protocoles. Afin de rendre cette méthode utilisable en pratique sur des protocoles comportant plusieurs sessions en parallèle, nous développons deux méthodes avancées de réduction de l'espace d'états adaptées à une recherche en profondeur. Enfin, nous présentons TRUST, un outil pour la vérification automatique de protocoles cryptographiques. TRUST intègre l'ensemble de ces résultats théoriques afin de fournir un outil de vérification qui soit à la fois simple à utiliser et efficace.

Titre traduit

Trust : a tool for the automatic verification of cryptographic protocols

Pas de résumé disponible.