Auteur / Autrice : | Laurent Mazaré |
Direction : | Yassine Lakhnech |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique. Systèmes et communications |
Date : | Soutenance en 2006 |
Etablissement(s) : | Grenoble INPG |
Mots clés
Mots clés contrôlés
Résumé
Les protocoles cryptographiques sont utilisés pour assurer des communications securisiées sur des canaux non securisés. Deux approches sont utilisées pour vérifier ces protocoles. L'approche symbolique suppose que la cryptographie est parfaite et a permis le développement d'outils automatiques pour la vérification des protocoles. L'approche computationnelle, au contraire, s'intéresse à la probabilité de "casser" les primitives cryptographiques. Les travaux présentés dans cette thèse permettent de relier le modèle symbolique au modèle computationnel, cela pour des protocoles utilisant les chiffrements asymétrique et symétrique ainsi que la signature numérique. De plus, nous étudions trois extensions possibles de ce résultat : l'ajout d'échanges de clés à la Diffie-Hellman (utilisant une exponentiation modulaire), le cas où l'adversaire est confronté à un nombre non borné de challenges et l'utilisation de propriétés plus complexes par le biais de l'opacité.