SAT-Equiv: an efficient tool for equivalence properties

Résumé : Les outils automatiques issues de la modélisation symbolique ont permis d'analyser la sécurité des protocoles, en particulier pour les propriétés de trace telles que le secret ou l'authentification, tandis qu'ils échouent souvent à vérifier les propriétés d'équivalence, utiles à la formalisation des garanties de protection de la vie privée (secret du vote, anonymat, intraçabilité). Les outils correspondant aux nombreuses procédures de décision proposées n'ont fait preuve que d'une efficacité limitée. Dans ce rapport de recherche, nous proposons un nouvel algorithme qui améliore cette efficacité en s'appuyant sur le graphe de planification et la résolution de problèmes SAT, comme le démontre l'outil SAT-Equiv, qui peut analyser plusieurs sessions quand la plupart des outils sont limités à une ou deux.
Type de document :
Rapport
[Research Report] LSV, ENS Cachan, CNRS, INRIA, Université Paris-Saclay, Cachan (France); IRISA, Inria Rennes; LORIA - Université de Lorraine; CNRS. 2017
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01529966
Contributeur : Antoine Dallon <>
Soumis le : mercredi 31 mai 2017 - 15:48:11
Dernière modification le : mercredi 2 août 2017 - 10:07:08

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01529966, version 1

Citation

Véronique Cortier, Antoine Dallon, Stéphanie Delaune. SAT-Equiv: an efficient tool for equivalence properties. [Research Report] LSV, ENS Cachan, CNRS, INRIA, Université Paris-Saclay, Cachan (France); IRISA, Inria Rennes; LORIA - Université de Lorraine; CNRS. 2017. <hal-01529966>

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

70