Universe Detectors for Sybil Defense in Ad Hoc Wireles Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Universe Detectors for Sybil Defense in Ad Hoc Wireles Networks

Adnam Vora
  • Fonction : Auteur
Mikhail Nesterenko
  • Fonction : Auteur
Sébastien Tixeuil

Résumé

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  — 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.

Dates et versions

hal-01303007 , version 1 (15-04-2016)

Identifiants

Citer

Adnam Vora, Mikhail Nesterenko, Sébastien Tixeuil. Universe Detectors for Sybil Defense in Ad Hoc Wireles Networks. International Conference on Stabilization, Safety, and Security (SSS 2008), Nov 2008, Detroit, MI, United States. pp.63-78, ⟨10.1007/978-3-540-89335-6_8⟩. ⟨hal-01303007⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More