New Strategies for Revocation in Ad-Hoc Networks

  • Tyler Moore
  • Jolyon Clulow
  • Shishir Nagaraja
  • Ross Anderson
Conference paper

DOI: 10.1007/978-3-540-73275-4_17

Volume 4572 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Moore T., Clulow J., Nagaraja S., Anderson R. (2007) New Strategies for Revocation in Ad-Hoc Networks. In: Stajano F., Meadows C., Capkun S., Moore T. (eds) Security and Privacy in Ad-hoc and Sensor Networks. ESAS 2007. Lecture Notes in Computer Science, vol 4572. Springer, Berlin, Heidelberg

Abstract

Responding to misbehavior in ad-hoc and sensor networks is difficult. We propose new techniques for deciding when to remove nodes in a decentralized manner. Rather than blackballing nodes that misbehave, a more efficient approach turns out to be reelection – requiring nodes to secure a majority or plurality of approval from their neighbors at regular intervals. This can be implemented in a standard model of voting in which the nodes form a club, or in a lightweight scheme where each node periodically broadcasts a ‘buddy list’ of neighbors it trusts. This allows much greater flexibility of trust strategies than a predetermined voting mechanism. We then consider an even more radical strategy still – suicide attacks – in which a node on perceiving another node to be misbehaving simply declares both of them to be dead. Other nodes thereafter ignore them both. Suicide attacks, found in a number of contexts in nature from bees to helper T-cells, turn out to be more efficient still for an interesting range of system parameters.

Keywords

credential revocation sensor networks key management 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Tyler Moore
    • 1
  • Jolyon Clulow
    • 1
  • Shishir Nagaraja
    • 1
  • Ross Anderson
    • 1
  1. 1.Computer Laboratory, University of Cambridge, 15 JJ Thomson Avenue, Cambridge CB3 0FDUnited Kingdom