Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework

Résumé

Revocation of public-key certificates is an important security primitive. In this paper, we design a fully distributed local certificate revocation scheme for ephemeral networks – a class of extremely volatile wireless networks with short-duration and short-range communications - based on a game-theoretic approach. First, by providing incentives, we can guarantee the successful revocation of the malicious nodes even if they collude. Second, thanks to the records of past behavior, we dynamically adapt the parameters to nodes' reputations and establish the optimal Nash equilibrium (NE) on-the-fly, minimizing the social cost of the revocation. Third, based on the analytical results, we define a unique optimal NE selection protocol and evaluate its performance through simulations. We show that our scheme is effective in quickly and efficiently removing malicious devices from the network.
Fichier principal
Vignette du fichier
p184-bilogrevic.pdf (910.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00496637 , version 1 (01-07-2010)

Identifiants

  • HAL Id : inria-00496637 , version 1

Citer

Igor Bilogrevic, Mohammad Hossein Manshaei, Maxim Raya, Jean-Pierre Hubaux. Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.184-193. ⟨inria-00496637⟩

Collections

WIOPT2010
37 Consultations
140 Téléchargements

Partager

Gmail Facebook X LinkedIn More