Graduate School and Research Center in Digital Sciences

Background signature for sensor networks

Bussard, Laurent;Roudier, Yves

Research report RR-03-076

Sensor networks are characterized by lack of trusted infrastructure and severe hardware limitations in terms of computational power and memory size. Securing the exchanges between a set of distributed sensors is challenging. On one hand, ad hoc infrastructures imply a lack of a priori trust between entities that can dynamically appear and disappear. In this context, it is necessary to ensure non-repudiation of origin and integrity of alarm messages sent by sensors: asymmetric cryptography must be available. On the other hand, asymmetric cryptography is too costly and drastically increases the response time of sensors. For instance, due to the signature slowdown, sending a measure or an alarm can take several seconds. This paper presents a new approach that allows strong acceleration of signatures by pre-computing the major part of the signature process. This scheme is based on onetime signatures and pre-computation of RSA signatures. This paper studies the impact of this scheme on computation and response time when a sensor has to send a signed message. Memory and communication restrictions are taken into account to find an optimal structure of one-time key pairs.

Document Bibtex

Title:Background signature for sensor networks
Department:Digital Security
Eurecom ref:1180
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research report RR-03-076 and is available at :
Bibtex: @techreport{EURECOM+1180, year = {2003}, title = {{B}ackground signature for sensor networks}, author = {{B}ussard, {L}aurent and {R}oudier, {Y}ves}, number = {EURECOM+1180}, month = {06}, institution = {Eurecom}, url = {},, }
See also: