loading...
Defending against Sybil Attacks in Sensor Networks
Columbus, Ohio, USA June 06-June 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2005.57Second International Workshop on Secu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Qinghua Zhang, North Carolina State University
Pan Wang, North Carolina State University
Douglas S. Reeves, North Carolina State University
Peng Ning, North Carolina State University
Sybil attack is a harmful threat to sensor networks, in which a malicious node illegally forges an unbounded number of identities to defeat redundancy mechanisms. Digital certificates are a way to prove identities. However, they are not viable in sensor networks. In this paper, we propose a light-weight identity certificate method to defeat Sybil attacks. Our proposed method uses one-way key chains and Merkle hash trees. The method thereby avoids the need for public key cryptography. In addition, the method provides a means for authentication of all data messages. A variant of this method is presented that has lower computational requirements under certain conditions. The security of each method is analyzed, and is as good or better than previously-proposed approaches, with fewer assumptions. The overhead (computation, storage, and messages) is also shown to be acceptable for use in sensor networks.
Citation:
Qinghua Zhang, Pan Wang, Douglas S. Reeves, Peng Ning, "Defending against Sybil Attacks in Sensor Networks," icdcsw, vol. 2, pp.185-191, Second International Workshop on Security in Distributed Computing Systems (SDCS) (ICDCSW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.