Our Publications

by Yih-Chun Hu, Adrian Perrig, and David B. Johnson
Abstract:
An ad hoc network is a group of wireless mobile computers (or nodes), in which individual nodes cooperate by forwarding packets for each other to allow nodes to communicate beyond direct wireless transmission range. Prior research in ad hoc networking has generally studied the routing problem in a non-adversarial setting, assuming a trusted environment. In this paper, we present attacks against routing in ad hoc networks, and we present the design and performance evaluation of a new secure on-demand ad hoc network routing protocol, called Ariadne. Ariadne prevents attackers or compromised nodes from tampering with uncompromised routes consisting of uncompromised nodes, and also prevents a large number of types of Denial-of-Service attacks. In addition, Ariadne is efficient, using only highly efficient symmetric cryptographic primitives.
Reference:
Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. Yih-Chun Hu, Adrian Perrig, and David B. Johnson. In Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobicom) 2002.
Bibtex Entry:
@InProceedings{HuPeJo2002,
    author =       {Yih-Chun Hu and Adrian Perrig and David B. Johnson},
    title =        {Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks},
    url = {/publications/papers/ariadne.pdf},
    booktitle =    {Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobicom)},
    year =         2002,
    month =        Sep,
    abstract =     {An ad hoc network is a group of wireless mobile
                  computers (or nodes), in which individual nodes
                  cooperate by forwarding packets for each other to
                  allow nodes to communicate beyond direct wireless
                  transmission range. Prior research in ad hoc
                  networking has generally studied the routing problem
                  in a non-adversarial setting, assuming a trusted
                  environment. In this paper,  we present attacks
                  against routing in ad hoc networks, and we present
                  the design and performance evaluation of a new
                  secure on-demand ad hoc network routing protocol,
                  called Ariadne. Ariadne prevents attackers or
                  compromised nodes from tampering with uncompromised
                  routes consisting of uncompromised nodes, and also
                  prevents a large number of types of
                  Denial-of-Service attacks. In addition, Ariadne is
                  efficient, using only highly efficient symmetric
                  cryptographic primitives.}
}