Efficient uncoordinated FHSS anti-jamming communication

ABSTRACT

We address the problem of jamming-resistant communication in scenarios in which the communicating parties do not share secret keys. This includes scenarios where the communicating parties are not known in advance or where not all parties can be trusted (e.g., jamming-resistant key establishment or anti-jamming broadcast to a large set of unknown receivers). In these cases, the deployment of shared secret keys is unrealistic, and therefore this problem cannot be solved using existing anti-jamming solutions like FHSS and DSSS that depend on pre-shared keys. Recently, a solution to this problem has been proposed that introduces Uncoordinated Frequency Hopping (UFH), a new spread-spectrum anti-jamming technique that does not rely on secret keys. In this work, we investigate the efficiency of UFH-based communication: we identify optimal strategies for the UFH frequency channel selection and we propose a set of new UFH-based anti-jamming schemes that, compared to the original UFH proposal, reduce the communication latency up to one-half (i.e., increase UFH communication throughput up to two times).

REFERENCES

• 1: ECRYPT Yearly Report on Algorithms and Keysize. D.SPA.28, July 2008. IST-2002-507932.
• 2: Imad Aad , Jean-Pierre Hubaux , Edward W. Knightly, Denial of service resilience in ad hoc networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023741]
• 3: David Adamy. A first course in electronic warfare. Artech House, 2001.
• 4: Leemon C. Baird, William L. Bahn, Michael D. Collins, Martin C. Carlisle, and Sean C. Butler. Keyless Jam Resistance. In Proceedings of the IEEE Information Assurance and Security Workshop (IAW), 2007.
• 5: Niko Bari and Birgit Pfitzmann. Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees. In Advances in Cryptology EUROCRYPT, volume 1233/1997 of Lecture Notes in Computer Science, pages 480--494. Springer Berlin/Heidelberg, 1997.
• 6: Josh Benaloh , Michael de Mare, One-way accumulators: a decentralized alternative to digital signatures, Workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.274-285, January 1994, Lofthus, Norway
• 7: Dan Boneh , Ben Lynn , Hovav Shacham, Short Signatures from the Weil Pairing, Journal of Cryptology, v.17 n.4, p.297-319, September 2004 [doi>10.1007/s00145-004-0314-9]
• 8: Jerry T. Chiang and Yih-Chun Hu. Dynamic Jamming Mitigation for Wireless Broadcast Networks. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM), 2008.
• 9: Y. Desmedt , R. Safavi-Naini , H. Wang , C. Charnes , J. Pieprzyk, Broadcast Anti-Jamming Systems, Proceedings of the 7th IEEE International Conference on Networks, p.349, September 28-October 01, 1999
• 10: Shlomi Dolev , Seth Gilbert , Rachid Guerraoui , Calvin Newport, Secure communication over radio channels, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada [doi>10.1145/1400751.1400767]
• 11: Anna Lisa Ferrara, Matthew Green, Susan Hohenberger, and Michael Østergaard Pedersen. Practical Short Signature Batch Verification. Topics in Cryptology (CT-RSA), 2009.
• 12: Chris Karlof, Naveen Sastry, Yaping Li, Adrian Perrig, and J. Doug Tygar. Distillation Codes and Applications to DoS Resistant Multicast Authentication. In Proceedings of the 11th Network and Distributed Systems Security Symposium (NDSS), 2004.
• 13: Mingyan Li, Iordanis Koutsopoulos, and Radha Poovendran. Optimal Jamming Attacks and Network Defense Policies in Wireless Sensor Networks. In Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM), 2007.
• 14: Guolong Lin , Guevara Noubir, On link layer denial of service in data wireless LANs: Research Articles, Wireless Communications & Mobile Computing, v.5 n.3, p.273-284, May 2005 [doi>10.1002/wcm.v5:3]
• 15: Michael Luby, LT Codes, Proceedings of the 43rd Symposium on Foundations of Computer Science, p.271, November 16-19, 2002
• 16: Michael G. Luby , Michael Mitzenmacher , M. Amin Shokrollahi , Daniel A. Spielman , Volker Stemann, Practical loss-resilient codes, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.150-159, May 04-06, 1997, El Paso, Texas, United States [doi>10.1145/258533.258573]
• 17: Frosso S. Makri, Andreas N. Philippou, and Zaharias M. Psillakis. Success run statistics defined on an urn model. Advances in Applied Probability, 39(4):991--1019, 2007.
• 18: Petar Maymounkov. Online Codes. Technical Report TR2002-833, New York University, Nov 2002.
• 19: Lan Nguyen. Accumulators from Bilinear Pairings and Applications. In Topics in Cryptology -- CT-RSA, volume 3376/2005 of Lecture Notes in Computer Science, pages 275--292. Springer Berlin/Heidelberg, 2005.
• 20: Guevara Noubir , Guolong Lin, Low-power DoS attacks in data wireless LANs and countermeasures, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.3, July 2003 [doi>10.1145/961268.961277]
• 21: Panagiotis Papadimitratos , Zygmunt J. Haas, Secure data transmission in mobile ad hoc networks, Proceedings of the 2nd ACM workshop on Wireless security, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941311.941318]
• 22: Richard A. Poisel. Modern Communications Jamming Principles and Techniques. Artech House, 2004.
• 23: Christina Pöpper, Mario Strasser, and Srdjan Capkun. Jamming-resistant broadcast communication without shared keys. Technical Report 609, ETH Zurich, 2008.
• 24: Mohammad Amin Shokrollahi. Raptor Codes. IEEE Transactions on Information Theory, 52(6):2551--2567, June 2006.
• 25: David Slater , Patrick Tague , Radha Poovendran , Brian J. Matt, A coding-theoretic approach for efficient message verification over insecure channels, Proceedings of the second ACM conference on Wireless network security, March 16-19, 2009, Zurich, Switzerland [doi>10.1145/1514274.1514297]
• 26: Mario Strasser , Christina Pöpper , Srdjan Capkun , Mario Cagalj, Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping, Proceedings of the 2008 IEEE Symposium on Security and Privacy, p.64-78, May 18-21, 2008 [doi>10.1109/SP.2008.9]
• 27: Mario Cagalj , Srdjan Capkun , Jean-Pierre Hubaux, Wormhole-Based Antijamming Techniques in Sensor Networks, IEEE Transactions on Mobile Computing, v.6 n.1, p.100-114, January 2007 [doi>10.1109/TMC.2007.18]
• 28: Stephen G. Wilson, Digital modulation and coding, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 29: Wenyuan Xu , Wade Trappe , Yanyong Zhang , Timothy Wood, The feasibility of launching and detecting jamming attacks in wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062697]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Algorithms, Performance, Security

Keywords:
anti-jamming, frequency hopping, wireless security