## Abstract

Alice and Bob want to exchange information over an additive interference channel that also contains a malicious eavesdropper-jammer James who aims to disrupt this two-way communication. In the baseline model (motivated by wireless jamming scenarios), Alice and Bob transmit length-n q-arj encodings x_{A} and x_{B} respectively of their own messages. James observes the interference pattern z = x_{A} + x_{B}, and as a non-causal function of ζ and his knowledge of Alice and Bob's codebooks, chooses a jamming pattern s of power (Hamming weight) at most pn. Alice and Bob then both observe the interfered-jammed signal x_{A} + x_{B} + s, and aim to decode each others' messages despite the jamming pattern s. We demonstrate that in such a model, the fact of interference actually AIDS communication by allowing for communication to occur in each direction at a rate of 1 - H_{q}(p), i.e., the jammer can do no worse than act like 'random noise'.^{1} Interestingly, neither linear codes nor random codes (as 'usually' defined) achieve this performance - we thus define and analyze a new class of codes we call linearish codes that do. We then extend our results to general q-avy additive-error channels with asymmetric jamming patterns (with potentially different powers) to Alice and Bob, and also demonstrate how to simultaneously ensure information-theoretic secrecy of both Alice and Bob's messages from James.

Original language | English |
---|---|

Title of host publication | 2017 IEEE International Symposium on Information Theory, ISIT 2017 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 491-495 |

Number of pages | 5 |

ISBN (Electronic) | 9781509040964 |

DOIs | |

State | Published - 9 Aug 2017 |

Externally published | Yes |

Event | 2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 Jun 2017 → 30 Jun 2017 |

### Publication series

Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|

ISSN (Print) | 2157-8095 |

### Conference

Conference | 2017 IEEE International Symposium on Information Theory, ISIT 2017 |
---|---|

Country/Territory | Germany |

City | Aachen |

Period | 25/06/17 → 30/06/17 |

### Bibliographical note

Publisher Copyright:© 2017 IEEE.