Deciding knowledge in security protocols under some e-voting theories - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Deciding knowledge in security protocols under some e-voting theories

Résumé

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.
Fichier principal
Vignette du fichier
RR-6903.pdf (384.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00375784 , version 1 (16-04-2009)

Identifiants

  • HAL Id : inria-00375784 , version 1

Citer

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⟩
331 Consultations
464 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More