SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks

Proceedings - 4th IEEE Workshop on Mobile Computing Systems and Applications, WMCSA 2002

Volumn , Issue , 2002, Pages 3-13

  Hu, Yih Chun ^a   Johnson, D B ^a   Perrig, A ^b  

^a RICE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; DENIAL-OF-SERVICE ATTACK; HASH FUNCTIONS; MOBILE AD HOC NETWORKS; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; ROUTERS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; VECTORS; WIRELESS AD HOC NETWORKS;

CRYPTOGRAPHIC OPERATIONS; DESTINATION-SEQUENCED DISTANCE-VECTOR ROUTING PROTOCOLS; DISTANCE VECTOR ROUTING; MOBILE WIRELESS AD HOC NETWORKS; ONE WAY HASH FUNCTIONS; PROCESSING CAPABILITY; SECURE AD HOC NETWORK ROUTING; SECURE EFFICIENT AD HOC DISTANCE VECTORS;

NETWORK SECURITY;

EID: 84961572484     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MCSA.2002.1017480     Document Type: Conference Paper

References (44)

1. Norman Abramson. The ALOHA System - Another Alternative for Computer Communications. In Proceedings of the Fall 1970 AFIPS Computer Conference, pages 281-285, November 1970.
2. Fred Baker and Randall Atkinson. RIP-2 MD5 Authentication. RFC 2082, January 1997.
3. Stefano Basagni, Kris Herrin, Emilia Rosti, and Danilo Bruschi. Secure Pebblenets. In ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), pages 156-163, Long Beach, California, USA, October 2001.
4. Bhargav Bellur and Richard G. Ogier. A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks. In Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'99), pages 178-186, March 1999.
5. Rajendra V. Boppana and Satyadeva Konduru. An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks. In Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and communications Societies (INFOCOM 2001), pages 1753-1762, 2001.
6. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta G. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), pages 85-97, October 1998.
7. Steven Cheung. An Efficient Message Authentication Scheme for Link State Routing. In 13th Annual Computer Security Applications Conference, 1997.
8. Thomas Clausen, Philippe Jacquet, Anis Laouiti, Pascale Minet, Paul Muhlethaler, Amir Qayyum, and Laurent Viennot. Optimized Link State Routing Protocol. Internet-Draft, draft-ietf-manet-olsr-05.txt, October 2001. Work in progress.
9. Bridget Dahill, Brian Neil Levine, Elizabeth Royer, and Clay Shields. A Secure Routing Protocol for Ad Hoc Networks. Technical Report 01-37, Department of Computer Science, University of Massachusetts, August 2001.
10. J.J. Garcia-Luna-Aceves, Chane L. Fullmer, Ewerton Madruga, David Beyer, and Thane Frivold. Wireless Internet Gateways (WINGS). In Proceedings of IEEE MILCOM '97, pages 1271-1276, November 1997.
11. Shafi Goldwasser and Mihir Bellare. Lecture Notes on Cryptography. Summer Course "Cryptography and Computer Security" at MIT, 1996-1999, August 1999.
12. Zygmunt J. Haas. A Routing Protocol for the Reconfigurable Wireless Network. In 1997 IEEE 6th International Conference on Universal Personal Communications Record: Bridging the Way to the 21st Century (ICUPC '97), volume 2, pages 562-566, October 1997.
13. Ralf Hauser, Antoni Przygienda, and Gene Tsudik. Reducing the Cost of Security in Link State Routing. In Symposium on Network and Distributed Systems Security (NDSS'97), pages 93-99, February 1997.
14. C. Hedrick. Routing Information Protocol. RFC 1058, November 1988.
15. Andy Heffernan. Protection of BGP Sessions via the TCP MD5 Signature Option. RFC 2385, August 1998.
16. Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Wireless Ad Hoc Networks. Technical Report TR01-383, Department of Computer Science, Rice University, December 2001.
17. Jean-Pierre Hubaux, Levente Buttyán, and Srdjan Čapkun. The Quest for Security in Mobile Ad Hoc Networks. In Proceedings of the Third ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), Long Beach, CA, USA, October 2001.
18. IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, New York, 1997.
19. Per Johansson, Tony Larsson, Nicklas Hedman, Bartosz Mielczarek, and Mikael Degermark. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), pages 195-206, August 1999.
20. David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pages 153-181. Kluwer Academic Publishers, 1996.
21. John Jubin and Janet D. Tornow. The DARPA Packet Radio Network Protocols. Proceedings of the IEEE, 75(1):21-32, January 1987.
22. Stephen Kent, Charles Lynn, Joanne Mikkelson, and Karen Seo. Secure Border Gateway Protocol (S-BGP) - Real World Performance and Deployment Issues. In Symposium on Network and Distributed Systems Security (NDSS'00), pages 103-116, February 2000.
23. Brijesh Kumar. Integration of Security in Network Routing Protocols. SIGSAC Review, 11(2):18-25, 1993.
24. Leslie Lamport. Password Authentication with Insecure Communication. Communications of the ACM, 24(11):770-772, November 1981.
25. Gary Scott Malkin. RIP Version 2 Protocol Applicability Statement. RFC 1722, November 1994.
26. Gary Scott Malkin. RIP Version 2. RFC 2453, November 1998.
27. Sergio Marti, T.J. Giuli, Kevin Lai, and Mary Baker. Mitigating Routing Misbehaviour in Mobile Ad Hoc Networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCom 2000), pages 255-265, Boston MA, USA, August 2000.
28. Shree Murthy and J. J. Garcia-Luna-Aceves. An Efficient Routing Protocol for Wireless Networks. Mobile Networks and Applications, 1(2):183-197, 1996.
29. National Institute of Standards and Technology (NIST). Secure Hash Standard, May 1993. Federal Information Processing Standards (FIPS) Publication 180-1.
30. Vincent D. Park and M. Scott Corson. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of INFOCOM '97, pages 1405-1413, April 1997.
31. Charles E. Perkins and Pravin Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of the SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, pages 234-244, August 1994. A revised version of the paper is available from http://www.cs.umd.edu/projects/mcml/papers/Sigcomm94.ps.
32. Charles E. Perkins and Elizabeth M. Royer. Ad-Hoc On-Demand Distance Vector Routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), pages 90-100, February 1999.
33. Radia Perlman. Interconnections: Bridges and Routers. Addison-Wesley, 1992.
34. Adrian Perrig, Ran Canetti, Dawn Song, and J. D. Tygar. Efficient and Secure Source Authentication for Multicast. In Network and Distributed System Security Symposium (NDSS'01), February 2001.
35. Adrian Perrig, Yih-Chun Hu, and David B. Johnson. Wormhole Protection in Wireless Ad Hoc Networks. Technical Report TR01-384, Department of Computer Science, Rice University, December 2001.
36. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J. D. Tygar. SPINS: Security Protocols for Sensor Networks. In Seventh Annual ACM International Conference on Mobile Computing and Networks (MobiCom 2001), Rome, Italy, July 2001.
37. Raymond L. Pickholtz, Donald L. Schilling, and Laurence B. Milstein. Theory of Spread Spectrum Communications - A Tutorial. IEEE Transactions on Communications, 30(5):855-884, May 1982.
38. Theodore S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, New Jersey, 1996.
39. Leonid Reyzin and Natan Reyzin. Better than BiBa: Short One-time Signatures with Fast Signing and Verifying. Cryptology ePrint Archive, Report 2002/014, 2002. Available at http://eprint.iacr.org/.
40. Ronald L. Rivest. The MD5 Message-Digest Algorithm. RFC 1321, April 1992.
41. Bradley R. Smith, Shree Murthy, and J.J. Garcia-Luna-Aceves. Securing Distance Vector Routing Protocols. In Symposium on Network and Distributed Systems Security (NDSS'97), February 1997.
42. Frank Stajano and Ross Anderson. The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. In Security Protocols, 7th International Workshop, edited by B. Christianson, B. Crispo, and M. Roe. Springer Verlag Berlin Heidelberg, 1999.
43. Manel Guerrero Zapata. Secure Ad hoc On-Demand Distance Vector (SAODV) Routing. IETF MANET Mailing List, Message-ID 3BC17B40.BBF52E09@nokia.com, ftp://manet.itd.nrl.navy.mil/pub/manet/2001-10.mail, October 8, 2001.
44. Lidong Zhou and Zygmunt J. Haas. Securing Ad Hoc Networks. IEEE Network Magazine, 13(6), November/December 1999.