2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services

Research Article

SRDP: securing route discovery in DSR

        author={J.  Kim and G.  Tsudik},
        title={SRDP: securing route discovery in DSR},
        proceedings={2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services},
  • J. Kim
    G. Tsudik
    Year: 2005
    SRDP: securing route discovery in DSR
    DOI: 10.1109/MOBIQUITOUS.2005.54
J. Kim1, G. Tsudik1
  • 1: Dept. of Comput. Sci., California Univ., Irvine, CA, USA


Routing is a critical function in multi-hop mobile ad hoc networks (MANETs). A number of MANET-oriented routing protocols have been proposed, of which DSR is widely considered both the simplest and the most effective. At the same time, security in MANETs-especially, routing security-presents a number of new and interesting challenges. Many security techniques geared for MANETs have been developed, among which Ariadne is the flagship protocol for securing DSR. The focus of this work is on securing the route discovery process in DSR. Our goal is to explore a range of suitable cryptographic techniques with varying flavors of security, efficiency and robustness. The Ariadne approach (with TESLA), while very efficient, assumes loose time synchronization among MANET nodes and does not offer non-repudiation. If the fanner is not possible or the latter is desired, an alternative approach is necessary. To this end, we construct a secure route discovery protocol (SRDP) which allows the source to securely discover an authenticated route to the destination using either aggregated message authentication codes (MACs) or multi-signatures. Several concrete techniques are presented and their efficiency and security are compared and evaluated.