Abstract
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 language | English |
---|---|
Title of host publication | Computer Security - ESORICS 2014 : 19th European Symposium on Research in Computer Security, Wroclaw, Poland, September 7-11, 2014. Proceedings, Part I |
Publisher | Springer |
Publication date | 2014 |
Pages | 488-507 |
DOIs | |
Publication status | Published - 2014 |
Event | 19th European Symposium on Research in Computer Security - Wroclaw, Poland Duration: 7 Sep 2014 → 11 Sep 2014 Conference number: 19 |
Conference
Conference | 19th European Symposium on Research in Computer Security |
---|---|
Number | 19 |
Country | Poland |
City | Wroclaw |
Period | 07/09/2014 → 11/09/2014 |
Series | Lecture Notes in Computer Science |
---|---|
Volume | 8712 |
ISSN | 0302-9743 |