Enabling short fragments for uncoordinated spread spectrum communication

Naveed Ahmed, Christina Pöpper, Srdjan Capkun

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


Uncoordinated spread spectrum (USS) protocols have been proposed for anti-jamming communication in wireless settings without shared secrets. The existing USS protocols assume that fragments of hundreds of bits can be transmitted on different channels in order to identify fragments that belong to the same message. However, such long transmissions are susceptible to reactive jamming. To address this problem, we present a protocol that allows the use of short fragments of a few bits only. This makes our scheme resilient to a large class of reactive jammers. We prove that reassembling the fragmented message is not only feasible but also efficient: it can be completed in polynomial time in the size of the message, even if the jammer is computationally resourceful. We demonstrate the protocol efficiency by simulating the reassembly process at the link layer under different design parameters.
Original languageEnglish
Title of host publicationComputer Security - ESORICS 2014 : 19th European Symposium on Research in Computer Security, Wroclaw, Poland, September 7-11, 2014. Proceedings, Part I
Publication date2014
Publication statusPublished - 2014
Event19th European Symposium on Research in Computer Security - Wroclaw, Poland
Duration: 7 Sep 201411 Sep 2014
Conference number: 19


Conference19th European Symposium on Research in Computer Security
SeriesLecture Notes in Computer Science


Dive into the research topics of 'Enabling short fragments for uncoordinated spread spectrum communication'. Together they form a unique fingerprint.

Cite this