Diogo Miguel da Costa e Castro Mónica de Oliveira


Co-orientação com o Professor Carlos Ribeiro



Thwarting the Sybil Attack in Wireless Ad Hoc Networks


Tese submetida para provas de mestrado em Engenharia de Redes de Comunicações, Instituto Superior Técnico, Universidade Técnica de Lisboa.

Abstract

Wireless ad hoc networking is a technology that allows fast, easy, and inexpensive network deployment. Unfortunately, these advantages also make the task of an attacker simpler, as it is also becomes easier to deploy a malicious node in the environment. To make the ad hoc network secure, one has often to rely on Byzantine fault-tolerance techniques, which typically rely on quorum based security protocols. However, quorums may be easily defeated if a single adversary can participate in the network with multiple identities, a behavior known as the Sybil Attack. This thesis addresses the problem of preventing the Sybil Attack in wireless ad hoc networks. It studies and compares techniques that have been previously presented in the literature, and also proposes some new techniques. Finally, an efficient algorithm to mitigate the sybil attack for to one-hop wireless networks, is also proposed.

Publicações

Thwarting The Sybil Attack in Wireless Ad Hoc Networks
Diogo Miguel da Costa e Castro Mónica de Oliveira
MSc Thesis. Instituto Superior Técnico, Universidade Técnica de Lisboa.
July, 2009.
Available BibTeX, MSC Thesis, and mid-term report.
On the Use of Radio Resource Tests in Wireless ad hoc Networks
D. Mónica, J. Leitão, C. Ribeiro, L. Rodrigues.
Proceedings of the 3rd Workshop on Recent Advances on Intrusion-Tolerant Systems (WRAITS 2009), in conjunction with The 39th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2009), Estoril, Lisbon, Portugal, June 29th, 2009.
Available BibTeX, abstract (html) and report (pdf).
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, C. Ribeiro
Actas do primeiro Simpósio de Informática (Inforum), Lisboa, Portugal, Sep, 2009
Available BibTeX, extended report (pdf).

Luís Rodrigues