Efficiently deciding equivalence for standard primitives and phases

Résumé : Les propriétés d'anonymat ou d'intraçabilité sont maintenant bien identifiées en tant que biens souhaitables de beaucoup de protocoles de sécurité. De telles propriétés s'expriment souvent à travers l'équivalence. Cependant, vérifier automatiquement l'équivalence de protocoles pose généralement des problèmes d'efficacité. Nous proposons un algorithme efficace, qui s'appuie sur la planification par résolution de formules SAT. Sur des protocoles contenant des primitives classiques et la phase, souvent nécessaire pour spécifier les propriétés d'équivalence, cet algorithme peut décider l'équivalence pour un nombre borné de sessions, à condition que les protocoles soient bien typés, c'est-à-dire que les messages ne puissent pas être confondus. L'implémentation de cet algorithme, SAT-Equiv, démontre une efficacité supérieure aux autres outils pour l'équivalence, et permet de couvrir jusqu'à 100 sessions. Avec l'aide d'un résultat précédent, SAT-Equiv peut maintenant être utilisé pour démontrer la sécurité pour un nombre non-borné de sessions, dans certains cas.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01819366
Contributeur : Antoine Dallon <>
Soumis le : mercredi 20 juin 2018 - 13:38:03
Dernière modification le : vendredi 16 novembre 2018 - 01:26:13
Document(s) archivé(s) le : mardi 25 septembre 2018 - 19:34:01

Fichier

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

Identifiants

  • HAL Id : hal-01819366, version 1

Citation

Véronique Cortier, Antoine Dallon, Stéphanie Delaune. Efficiently deciding equivalence for standard primitives and phases. 2018. 〈hal-01819366〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

51