Vérification des protocoles cryptographiques avec le langage PDDL et les solveurs SAT - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Vérification des protocoles cryptographiques avec le langage PDDL et les solveurs SAT

Résumé

Dans ce papier, nous introduisons une approche basée sur la planification pour détecter des attaques logiques sur les protocoles cryptographiques. Nous montrons que les protocoles cryptographiques peuvent être modélisés avec le langage de planification PDDL, et vérifiés avec un système de planification tel que Blackbox. Notre approche est principalement inspirée des travaux de Compagna sur la planification via SAT des protocoles cryptographiques. Pour vérifier un protocole, Compagna se sert de l'environnement Avispa et ses différents outils de traduction, et finalement des solveurs SAT. Nous proposons une approche plus directe : modélisation en PDDL et vérification avec un planificateur SAT tel que Blackbox. L'idée principale de notre approche est une formulation PDDL compacte et simple des termes à structures complexes, sans employer des techniques de concrétisation proposées par Compagna. En particulier, nous avons réussi à détecter l'attaque par confusion de type, qui ne peut pas être trouvée avec l'approche de Compagna. Ce travail contribue à la modélisation directe en langage de planification PDDL et la résolution avec des solveurs SAT.
Fichier principal
Vignette du fichier
pages-021-30-article40.pdf (365.94 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00290703 , version 1 (26-06-2008)

Identifiants

  • HAL Id : inria-00290703 , version 1

Citer

Noureddine Aribi, Yahia Lebbah. Vérification des protocoles cryptographiques avec le langage PDDL et les solveurs SAT. JFPC 2008 - Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.21-30. ⟨inria-00290703⟩
113 Consultations
281 Téléchargements

Partager

Gmail Facebook X LinkedIn More