Performance Evaluation of Secure Routing Protocols with Lattice Signature Scheme for Wireless Multi-hop Networks

For a few decades, routing protocols for wireless multi-hop networks have been investigated extensively. One of the most important roles of routing protocols is route establishment between nodes. To establish trusted routes, secure routing protocols also have been extensively researched. In this paper, we focus on these secure routing protocols that equip authentication mechanisms, such as digital signatures, to protect against attacks injecting fraudulent data into the route information in the process of route establishment. We apply an ID-based aggregate signature scheme based on lattice to the signature algorithm of the proposed secure routing protocol. We call its resulting protocol ISDSR-L. To evaluate our proposed protocol, we have conducted experiments measuring route establishment times on emulation environments, signature generation time, and signature verification time. Regarding computational efficiency, while our protocol demonstrates sufficient performance, route establishment times are slightly slower than a comparison that adopts the ECDSA scheme in its signature scheme.