Article

BISS: building secure routing out of an incomplete set of security associations

Authors:

Srdjan Čapkun,

Jean-Pierre HubauxAuthors Info & Claims

WiSe '03: Proceedings of the 2nd ACM workshop on Wireless security

Pages 21 - 29

https://doi.org/10.1145/941311.941316

Published: 19 September 2003 Publication History

Abstract

We investigate secure routing in ad hoc networks in which security associations exist only between a subset of all pairs of nodes. We focus on source routing protocols. We show that to establish secure routes, it is in general not necessary that security associations exist between all pairs of nodes; a fraction of security associations is sufficient. We analyze the performance of existing proposals for secure routing in such conditions. We also propose a new protocol, designed specifically for ad hoc networks with an incomplete set of security associations between the nodes. We call this protocol BISS: a protocol for Building Secure Routing out of an Incomplete Set of Security Associations. We present a detailed analysis of this protocol, based on simulations, and show that it can be as secure as the existing proposals that rely on a complete set of security associations.

References

[1]

Y. Amir, Y. Kim, C. Nita-Rotaru, and G. Tsudik. On the Performance of Group Key Agreement Protocols. In Proceedings of ICDCS, 2002.

Digital Library

[2]

N. Asokan and P. Ginzboorg. Key Agreement in Ad Hoc Networks. Computer Communications, 23:1627--1637, 2000.

Digital Library

[3]

N. Ben Salem, L. Buttyán, J.-P. Hubaux, and M. Jakobsson. A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. In Proceedings of MobiHoc, 2003.

Digital Library

[4]

L. Blazević, L. Buttyán, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. Le Boudec. Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes. IEEE Communications Magazine, June 2001.

Digital Library

[5]

R.B. Bobba, L. Eschenauer, V.D. Gligor, and W. Arbaugh. Bootstrapping Security Associations for Routing in Mobile Ad-Hoc Networks. Technical Report TR 2002-44, University of Maryland, May 2002.

[6]

L. Buttyán and J.-P. Hubaux (Eds). Report on a Working Session on Security in Wireless Ad Hoc Networks. Mobile Computing and Communications Review, 7(1), 2003.

Digital Library

[7]

L. Buttyán and J.-P. Hubaux. Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications (MONET), 8(5), October 2003.

Digital Library

[8]

Haowen Chan, Adrian Perrig, and Dawn Song. Random key predistribution schemes for sensor networks. In IEEE Symposium on Security and Privacy, May 2003.

Digital Library

[9]

M. Corner and B. Noble. Zero-interaction authentication. In Proceedings of MobiCom, 2002.

Digital Library

[10]

S. Capkun, L. Buttyán, and J.-P. Hubaux. Self-Organized Public-Key Management for Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing, 2(1), January-March 2003.

Digital Library

[11]

S. Capkun, J.-P. Hubaux, and L. Buttyán. Mobility Helps Security in Ad Hoc Networks. In Proceedings of MobiHoc, 2003.

Digital Library

[12]

J. Douceur. The Sybil attack. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS), 2002.

Digital Library

[13]

O. Dousse, Francois Baccelli, and P. Thiran. Impact of interferences on connectivity in ad hoc networks. In Proceedings of Infocom, San Francisco, April 2003.

[14]

O. Dousse, P. Thiran, and Martin Hasler. Connectivity in ad-hoc and hybrid networks. In Proceedings of Infocom, pages 1079--1088, New York, June 2002.

[15]

L. Eschenauer and V. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM conference on Computer and Communications Security, 2002.

Digital Library

[16]

M. Guerrero Zapata and N. Asokan. Securing Ad Hoc Routing Protocols. In Proceedings of the ACM Workshop on Wireless Security (WiSe), September 2002.

Digital Library

[17]

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Packet leashes: A defense against wormhole attacks in wireless networks. In Proceedings of IEEE Infocom, April 2003.

[18]

Y.-C. Hu, A. Perrig, and D. B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. In Proceedings of MobiCom, September 2002.

Digital Library

[19]

Y.-C. Hu, A. Perrig, and D. B. Johnson. Efficient Security Mechanisms for Routing Protocols. In Proceedings of NDSS, February 2003.

[20]

Y.-C. Hu, D. B. Johnson, and A. Perrig. Secure efficient distance vector routing in mobile wireless ad~hoc networks. In Proceedings of (WMCSA), June 2002.

Digital Library

[21]

J.-P. Hubaux, Th. Gross, J.-Y. Le Boudec, and M. Vetterli. Toward Self-Organized Mobile Ad Hoc Networks: The Terminodes Project. IEEE Communications Magazine, January 2001.

Digital Library

[22]

D. B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, December 1994.

[23]

J. Jubin and J.D. Turnow. The DARPA Packet Radio project. Proceedings of the IEEE, 1987.

[24]

J. Kong, P. Zerfos, H. Luo, S. Lu, and L. Zhang. Providing robust and ubiquitous security support for mobile ad hoc networks. In Proceedings of the 9th International Conference on Network Protocols (ICNP), November 2001.

Digital Library

[25]

L. Lazos and R. Poovendran. Energy-Aware Secure Multicast Communication in Ad-hoc Networks Using Geographic Location Information. In Proceedings of IEEE International Conference on Acoustics Speech and Signal Processing, 2003.

[26]

A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.

Digital Library

[27]

G. Montenegro and C. Castelluccia. Statistically Unique and Cryptographically Verifiable (SUCV) Identifiers and Addresses. In Proceedings of NDSS, 2002.

[28]

G. O'Shea and M. Roe. Child-proof authentication for MIPv6 (CAM). ACM Computer Communications Review, April 2001.

Digital Library

[29]

P. Papadimitratos and Z.J. Haas. Secure Routing for Mobile Ad Hoc Networks. In Proceedings of CNDS, January 2002.

Digital Library

[30]

A. Perrig, R. Canetti, J.D. Tygar, and D. Song. The TESLA Broadcast Authentication Protocol. RSA CryptoBytes, 5(Summer), 2002.

[31]

C. E. Perkins. Ad Hoc Networking. Addison Wesley Professional, December 2000.

[32]

K. Sanzgiri, B. Dahill, B. N. Levine, C. Shields, and E. M. Belding-Royer. A Secure Routing Protocol for Ad hoc Networks. In Proceedings of the International Conference on Network Protocols (ICNP), November 2002.

Digital Library

[33]

F. Stajano. Security for Ubiquitous Computing. John Wiley and Sons, February 2002.

Digital Library

[34]

Y. Zhang and W. Lee. Intrusion Detection in Wireless Ad-Hoc Networks. In Proceedings of MobiCom, 2000.

Digital Library

[35]

L. Zhou and Z. Haas. Securing Ad Hoc Networks. IEEE Network, 13(6):24--30, 1999.

Digital Library

Cited By

Arnaud MCortier VDelaune S(2014)Modeling and verifying ad hoc routing protocolsInformation and Computation10.1016/j.ic.2014.07.004238:C(30-67)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.ic.2014.07.004
Subramani AKrishnan AMuthusamy A(2011)Trust Enhanced Secure Mobile Ad-hoc Network with Neighbor Collaboration Routing (SMNCR)i-manager's Journal on Software Engineering10.26634/jse.6.1.15386:1(45-52)Online publication date: 15-Sep-2011
https://doi.org/10.26634/jse.6.1.1538
Balakrishnan VVaradharajan VLucs PTupakula U(2010)SMRTI: Secure Mobile Ad Hoc Network Routing with Trust IntrigueMobile Intelligence10.1002/9780470579398.ch18(412-436)Online publication date: 22-Feb-2010
https://doi.org/10.1002/9780470579398.ch18
Show More Cited By

Index Terms

BISS: building secure routing out of an incomplete set of security associations
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Mobility helps security in ad hoc networks
MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

Contrary to the common belief that mobility makes security more difficult to achieve, we show that node mobility can, in fact, be useful to provide security in ad hoc networks. We propose a technique in which security associations between nodes are ...
Single-path flooding chain routing in mobile wireless networks

In this paper, we present a new position-based routing algorithm for mobile wireless networks, such as ad hoc networks and sensor networks. The proposed algorithm minimises the effect of inaccurate location information on routing, which is caused by ...
Virtual address space mapping for IP auto-configuration in MANET with security capability
ICAIT '08: Proceedings of the 2008 International Conference on Advanced Infocomm Technology

Mobile Ad Hoc Networks (MANETs) are networks with self-organizing capabilities and without a fixed infrastructure. Wireless nodes communicate among themselves using multi-hop radio relaying, without requiring the packets to pass through a central access ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WiSe '03: Proceedings of the 2nd ACM workshop on Wireless security

September 2003

106 pages

ISBN:1581137699

DOI:10.1145/941311

Conference Chairs:
Douglas Maughan
Defense Advanced Research Projects Agency
,
Adrian Perrig
Carnegie Mellon University, Pittsburgh, PA

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WiSE03

Sponsor:

WiSE03: 2003 ACM Workshop on Wireless Security ( co-located with Mobicom 2003 Conference )

September 19, 2003

CA, San Diego, USA

Acceptance Rates

WiSe '03 Paper Acceptance Rate 10 of 41 submissions, 24%;

Overall Acceptance Rate 10 of 41 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
1,644
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Arnaud MCortier VDelaune S(2014)Modeling and verifying ad hoc routing protocolsInformation and Computation10.1016/j.ic.2014.07.004238:C(30-67)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.ic.2014.07.004
Subramani AKrishnan AMuthusamy A(2011)Trust Enhanced Secure Mobile Ad-hoc Network with Neighbor Collaboration Routing (SMNCR)i-manager's Journal on Software Engineering10.26634/jse.6.1.15386:1(45-52)Online publication date: 15-Sep-2011
https://doi.org/10.26634/jse.6.1.1538
Balakrishnan VVaradharajan VLucs PTupakula U(2010)SMRTI: Secure Mobile Ad Hoc Network Routing with Trust IntrigueMobile Intelligence10.1002/9780470579398.ch18(412-436)Online publication date: 22-Feb-2010
https://doi.org/10.1002/9780470579398.ch18
Long MWu C(2009)Design and simulation on data-forwarding security in sensor networksInternational Journal of Information and Computer Security10.1504/IJICS.2009.0288123:2(173-194)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1504/IJICS.2009.028812
Balakrishnan VVaradharajan VTupakula U(2009)Trust Management in Mobile Ad Hoc NetworksGuide to Wireless Ad Hoc Networks10.1007/978-1-84800-328-6_19(473-502)Online publication date: 8-Jan-2009
https://doi.org/10.1007/978-1-84800-328-6_19
Margolin NLevine B(2007)InformantProceedings of the 11th International Conference on Financial cryptography and 1st International conference on Usable Security10.5555/1785594.1785619(192-207)Online publication date: 12-Feb-2007
https://dl.acm.org/doi/10.5555/1785594.1785619
Chakrabarti SChandrasekhar SSinghal MCalvert K(2007)Authenticating DSR using a novel multisignature scheme based on cubic LFSR sequencesProceedings of the 4th European conference on Security and privacy in ad-hoc and sensor networks10.5555/1784404.1784420(156-171)Online publication date: 2-Jul-2007
https://dl.acm.org/doi/10.5555/1784404.1784420
Long MWu CAdes M(2007)Defending against data forwarding misbehavior in sensor networks by quasimultipath techniqueProceedings of the 2007 spring simulation multiconference - Volume 310.5555/1404803.1404809(387-394)Online publication date: 25-Mar-2007
https://dl.acm.org/doi/10.5555/1404803.1404809
Traynor PKumar RChoi HCao GZhu SLa Porta T(2007)Efficient Hybrid Security Mechanisms for Heterogeneous Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2007.10206:6(663-677)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1109/TMC.2007.1020
Yu WLiu K(2007)Defense Against Injecting Traffic Attacks in Wireless Mobile Ad-Hoc NetworksIEEE Transactions on Information Forensics and Security10.1109/TIFS.2007.8972692:2(227-239)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1109/TIFS.2007.897269
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents