Secure Routing Protocols for Sensor Networks: Construction with Signature Schemes for Multiple Signers

Wireless sensor networks are sometimes vulnerable to setting up malicious devices by an adversary in the networks. One of approaches to preventing such a malicious activity is a secure routing protocol with digital signatures. Although the secure routing protocol can guarantee validity of devices and their routes to send packets by the digital signatures, it requires memory of routers to be a quite large size since there are a large number of the signatures in proportion to the number of sensor nodes. In order to solve the problem, we focus on signature schemes for multiple signers where signers are allowed to combine signatures into a single short signature. In this work, by adopting two signature schemes, an aggregate signature scheme and an ordered multisignature scheme, we propose secure routing protocols. Our proposed protocols enable routers to make their memory drastically small. We also estimate the proposed protocols via implementations of cryptographic schemes.