A typing result for trace inclusion (for pair and symmetric encryption only)

Résumé : Les propriétés qui garantissent la préservation de la vie privée, comme le secret du vote, l'anonymat ou la non-traçabilité s'expriment à travers une notion d'équivalence de trace dans une algèbre de processus qui modélise les protocoles de sécurité. Dans ce papier, nous proposons des résultats pour réduire l'espace de recherche des attaques contre une telle équivalence. Notre travail s'inspire de [10], qui établit qu'il existe une attaque typée dès lors qu'il existe une attaque. Nous établissons un résultat similaire pour l'inclusion de trace, afin de prouver la correction de l'outil SatEquiv et de simplifier la preuve. D'une part, nous démontrons que s'il y a un témoin de non-inclusion, il y a un témoin typé en donnant une procédure de décision pour l'inclusion de trace similaire à celle de [10] pour l'équivalence. D'autre part, nous réduisons l'espace de recherche pour l'équivalence statique en démontrant que s'il existe un témoin de non-inclusion statique, il en existe un sous une certaine forme. Même si notre modèle diffère légèrement de celui considéré dans [10], nos preuves utilisent les mêmes idées. Néanmoins nous espérons que cette preuve sera plus facile à étendre au chiffrement asymétrique.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01615265
Contributeur : Antoine Dallon <>
Soumis le : jeudi 12 octobre 2017 - 10:58:39
Dernière modification le : samedi 14 octobre 2017 - 01:09:51

Fichiers

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

Identifiants

  • HAL Id : hal-01615265, version 1

Citation

Véronique Cortier, Antoine Dallon, Stéphanie Delaune. A typing result for trace inclusion (for pair and symmetric encryption only). 2017. 〈hal-01615265〉

Partager

Métriques

Consultations de la notice

11

Téléchargements de fichiers

13