This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE/IFIP International Conference on Dependable Systems&Networks (DSN)
Observable non-Sybil quorums construction in one-hop wireless ad hoc networks
Chicago, IL, USA
June 28-July 01
ISBN: 978-1-4244-7500-1
Diogo Monica, INESC-ID/IST, Portugal
Joao Leitao, INESC-ID/IST, Portugal
Luis Rodrigues, INESC-ID/IST, Portugal
Carlos Ribeiro, INESC-ID/IST, Portugal
The Sybil Attack is a serious threat to the secure and dependable operation of wireless ad hoc networks. This paper proposes an algorithm to provide each correct node in an one-hop wireless network with a quorum of non-Sybil identities from the neighbourhood. The quorums provided to different correct nodes may differ, but their intersection is composed by a majority of correct identities, with an arbitrarily close to 1 probability. Therefore, the quorums may be used for different purposes, such as voting. The algorithm is based on the combination of different resource tests, to efficiently detect (and exclude) Sybil identities.
Citation:
Diogo Monica, Joao Leitao, Luis Rodrigues, Carlos Ribeiro, "Observable non-Sybil quorums construction in one-hop wireless ad hoc networks," dsn, pp.31-40, 2010 IEEE/IFIP International Conference on Dependable Systems&Networks (DSN), 2010
Usage of this product signifies your acceptance of the Terms of Use.