© Photo by Gonçalo João

| Home | Curriculum | Research | Publications | Students |

João Leitão's Homepage : Publications : Abstract

Contrução Observável de um Sistema de Quorum Não Sybil na Vizinhança Rádio de uma Rede Ad-Hoc Sem Fios
D. Mónica, J. Leitão, L. Rodrigues and Carlos Ribeiro

Selected sections of this report were published in the Proceedings of the first Portuguese Symposium on Informatics, Lisbon, Portugal, Sep, 2009.

Portuguese Abstract

O ataque Sybil é uma ameaça importante à operação segura e confiável das redes ad hoc sem fios. Propomos um algoritmo para a construção de um quorum parcialmente consistente de nós não sybil, na vizinhança local de uma rede sem fios. O algoritmo é baseado na combinação de diferentes tipos de testes de recursos, de forma a garantir não só a detecção e posterior exclusão das identidades sybil, e também garantir a eficiência na construção do quorum. O algoritmo garante que todos os nós correctos no sistema possuem um quorum válido.

English Abstract

The sybil attack is a relevant treat to the secure operation of wireless ad hoc networks. We propose a novel algorithm to construct a partially consistent sybil-free quorum on a wireless one-hop neighborhood. The algorithm is based on the combination of distinct resource tests that ensure the detection and removal of sybil identities, and the efficiency of the quorum construction. Our algorithm ensures that all correct participants in the system own a valid quorum.

[BibTeX][Abstract][PDF]