Universe Detectors for Sybil Defense in Ad Hoc Wireless Networks

Adnan Vora 1 Mikhail Nesterenko 1 Sébastien Tixeuil 2, 3 Sylvie Delaët 4
2 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The Sybil attack in unknown port networks such as wireless is not considered tractable. A wireless node is not capable of independently differentiating the universe of real nodes from the universe of arbitrary non-existent fictitious nodes created by the attacker. Similar to failure detectors, we propose to use universe detectors to help nodes determine which universe is real. In this paper, we (i) define several variants of the neighborhood discovery problem under Sybil attack (ii) propose a set of matching universe detectors (iii) demonstrate the necessity of additional topological constraints for the problems to be solvable: node density and communication range; (iv) present SAND --- an algorithm that solves these problems with the help of appropriate universe detectors, this solution demonstrates that the proposed universe detectors are the weakest detectors possible for each problem.
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00276732
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 13 mai 2008 - 10:25:35
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:06:21

Fichiers

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

Identifiants

  • HAL Id : inria-00276732, version 2
  • ARXIV : 0805.0087

Collections

Citation

Adnan Vora, Mikhail Nesterenko, Sébastien Tixeuil, Sylvie Delaët. Universe Detectors for Sybil Defense in Ad Hoc Wireless Networks. [Research Report] RR-6529, INRIA. 2008, pp.31. 〈inria-00276732v2〉

Partager

Métriques

Consultations de la notice

348

Téléchargements de fichiers

686