Efficient cooperative signatures: a novel authentication scheme for sensor networks

  • Authors:
  • Stefaan Seys;Bart Preneel

  • Affiliations:
  • Department Electrical Engineering-ESAT, SCD/COSIC, K.U.Leuven, Leuven, Belgium;Department Electrical Engineering-ESAT, SCD/COSIC, K.U.Leuven, Leuven, Belgium

  • Venue:
  • SPC'05 Proceedings of the Second international conference on Security in Pervasive Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an efficient and strong authentication mechanism for ad hoc sensor networks. Our protocol focuses on providing strong authentication and privacy for requests from query nodes to the network and for the corresponding responses. Our scheme uses the asymmetrical energy consumption of the well known public key cryptosystems RSA and Rabin. As the sensor nodes are assumed to be power-restrained, we only employ efficient public key operations at their side of the protocol, this leaves us only with the public operations encryption and signature verification. We have extended this set with a novel building block that allows nodes to sign messages cooperatively. We show that our protocol is robust against attacks from both outsiders and insiders.