Deciding knowledge in security protocols under some e-voting theories

Mouhebeddine Berrima 1 Narjes Ben Rajeb 1 Véronique Cortier 2
2 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies, INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In the last decade, formal methods have proved their interest when analyzing security protocols. Security protocols require in particular to reason about the attacker knowledge. Two standard notions are often considered in formal approaches: deducibility and indistinguishability relations. The first notion states whether an attacker can learn the value of a secret, while the latter states whether an attacker can notice some difference between protocol runs with different values of the secret. Several decision procedures have been developed so far for both notions but none of them can be applied in the context of e-voting protocols, which require dedicated cryptographic primitives. In this work, we show that both deduction and indistinguishability are decidable in polynomial time for two theories modeling the primitives of e-voting protocols.
Type de document :
Rapport
[Research Report] RR-6903, INRIA. 2009, pp.29
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00375784
Contributeur : Véronique Cortier <>
Soumis le : jeudi 16 avril 2009 - 10:21:32
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:37:56

Fichier

RR-6903.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00375784, version 1

Citation

Mouhebeddine Berrima, Narjes Ben Rajeb, Véronique Cortier. Deciding knowledge in security protocols under some e-voting theories. [Research Report] RR-6903, INRIA. 2009, pp.29. 〈inria-00375784〉

Partager

Métriques

Consultations de la notice

1264

Téléchargements de fichiers

479