inria-00496637, version 1
Optimal Revocations in Ephemeral Networks: A Game-Theoretic Framework
Igor Bilogrevic 1Mohammad Hossein Manshaei
1Maxim Raya
1Jean-Pierre Hubaux
1
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2010) 184-193
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.
- 1 : Laboratory for Computer Communications and Applications (LCA)
- École Polytechnique Fédérale de Lausanne
- Domaine : Informatique/Informatique mobile
Informatique/Réseaux et télécommunications
- Mots-clés : Game Theory – Wireless Security – Ephemeral Networks – Social Optimum
- Commentaire : Game-Theoretic Models and Security
- inria-00496637, version 1
- http://hal.inria.fr/inria-00496637
- oai:hal.inria.fr:inria-00496637
- Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
- Soumis le : Jeudi 1 Juillet 2010, 08:59:51
- Dernière modification le : Vendredi 2 Juillet 2010, 15:15:28