HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 13, 2008 - 10:25:35 AM
Last modification on : Tuesday, November 16, 2021 - 4:34:50 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 4:06:21 PM


Files produced by the author(s)


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


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⟩



Record views


Files downloads