Jamming-Assisted Eavesdropping Over Parallel Fading Channels

Yitao Han, Lingjie Duan, Rui Zhang

TL;DR

This paper introduces a novel "jamming-assisted eavesdropping" technique where a legitimate monitor uses jamming to disrupt a suspicious wireless communication, forcing it onto less favorable channels and thus improving the monitor's ability to eavesdrop. The authors develop an optimization framework to determine the optimal jamming strategy, balancing the trade-off between reducing the suspicious link's transmission rate and the risk of jamming its own eavesdropping channel.

What Problem Does This Paper Address?

The paper addresses the growing challenge of monitoring "infrastructure-free" wireless communications, such as those used by mobile apps or drones, which bypass traditional network infrastructure and are thus difficult to surveil. Traditional passive eavesdropping is often ineffective in these scenarios, especially when the eavesdropper is far from the transmitter or when the communication occurs over multiple fading channels. The authors propose a proactive approach where a legitimate monitor (e.g., a government agency) actively interferes with the suspicious communication to enhance its own eavesdropping capabilities. A key challenge is that the monitor operates in a half-duplex mode, meaning it cannot jam and eavesdrop on the same channel simultaneously. Furthermore, the suspicious transmitter (ST) adapts its transmission rate based on channel conditions and aims to maintain a target outage probability, making it a dynamic target.

Methods

The core of the paper is the development of a "jamming-assisted eavesdropping" strategy. The legitimate monitor, acting as a normal user to avoid suspicion, strategically jams a subset of parallel fading channels used by the suspicious transmitter (ST) and receiver (SR). This jamming aims to:

  1. Influence ST's Channel Choice: By jamming certain channels, the monitor encourages the ST to transmit on the remaining unjammed channels.
  2. Reduce ST's Transmission Rate: The jamming effectively degrades the quality of the channels the ST can use, forcing it to lower its transmission rate to meet a target outage probability. This lower rate makes it easier for the monitor to decode the signal.

The authors formulate this problem as a mixed-integer nonlinear programming (MINLP) problem to optimize the jamming power and the number of jammed channels. They prove that if jamming is to occur, the monitor should always use its maximum jamming power. The problem is then simplified to an integer programming problem, revealing a fundamental trade-off: jamming more channels improves the monitor's ability to reduce the ST's rate but increases the probability of the ST choosing a jammed channel (the "own goal" problem), which hinders eavesdropping. The paper also extends this to two-way communication scenarios, requiring a balance between eavesdropping on both directions.

Datasets

Not discussed in the paper. The paper focuses on theoretical modeling and simulation-based evaluation using synthesized channel statistics.

Key Insights and Ideas

  • Proactive Eavesdropping: The paper pioneers the idea of using jamming not just to disrupt, but to facilitate eavesdropping by manipulating the target's communication behavior.
  • Half-Duplex Constraint: The half-duplex nature of the monitor is a critical constraint, forcing a careful selection of channels to jam and eavesdrop from, and introducing the "own goal" problem.
  • Trade-off in Jamming: There's a clear trade-off between jamming more channels (which reduces the ST's rate more effectively) and jamming fewer channels (which reduces the risk of the ST choosing a jammed channel).
  • Optimal Jamming Power: If jamming is employed, the monitor should always use its maximum available jamming power to maximize its disruptive effect.
  • Location Matters: The monitor's physical location influences the effectiveness of jamming and the optimal number of channels to jam, especially in two-way communication scenarios.

Key Results

  • Jamming-assisted eavesdropping significantly outperforms passive eavesdropping, especially when the monitor is further from the ST.
  • The optimal number of jammed channels increases as the monitor moves away from the ST and closer to the SR, reflecting the increased effectiveness of jamming in such positions.
  • In two-way communication, the optimal strategy involves balancing the jamming effort for both communication directions, leading to a common set of jammed channels.
  • Numerical results demonstrate that jamming-assisted eavesdropping can achieve substantial gains in eavesdropping success probability compared to passive methods, particularly in scenarios with multiple parallel fading channels.

Limitations and Future Work

  • Assumptions: The analysis relies on assumptions like independent Rayleigh fading channels, known channel statistics (CDI), and a specific delay-sensitive transmission model for the ST. Real-world scenarios might involve correlated fading, unknown statistics, or different ST behaviors.
  • Encryption: The paper assumes the monitor knows the encryption method beforehand, focusing on signal decoding rather than decryption.
  • Future Work: The authors suggest extending the work to scenarios with multiple suspicious links, correlated fading channels, and more complex ST transmission strategies (e.g., water-filling power allocation over multiple channels). Investigating the impact of multiple antennas for the monitor is also mentioned.

Summary updated

Abstract

This paper advances the proactive eavesdropping research by considering a practical half-duplex mode for the legitimate monitor and dealing with the challenging case that the suspicious link opportunistically communicates over parallel fading channels. To increase eavesdropping success probability, we propose cognitive jamming for the monitor to change the suspicious link's long-term belief on the parallel channels' distributions, and thereby induce it to transmit more likely over a smaller subset of unjammed channels with a lower transmission rate. As the half-duplex monitor cannot eavesdrop the channel that it is simultaneously jamming to, our jamming design should also control the probability of such "own goal" that occurs when the suspicious link chooses one of the jammed (uneavesdroppable) channels to transmit. We formulate the optimal jamming design problem as a mixed integer nonlinear programming and show that it is non-convex. Nevertheless, we prove that the monitor should optimally use the maximum jamming power if it decides to jam, for maximally reducing suspicious link's communication rate and driving the suspicious link out of the jammed channels. Then we manage to simplify the MINLP to integer programming and reveal a fundamental trade-off in deciding the number of jammed channels: jamming more channels helps reduce the suspicious link's communication rate for overhearing more clearly, but increases own goal probability and thus decreases eavesdropping success probability. Finally, we extend our study to the two-way suspicious communication scenario, and show there is another interesting trade-off in deciding the common jammed channels for balancing bidirectional eavesdropping performances. Numerical results show that our optimized jamming-assisted eavesdropping scheme greatly increase eavesdropping success probability as compared with the conventional passive eavesdropping.
BibTeX
@article{han2019jamming,
  author = {Yitao Han and Lingjie Duan and Rui Zhang},
  title = {{Jamming-Assisted Eavesdropping Over Parallel Fading Channels}},
  journal = {IEEE Trans. IFS},
  year = {2019},
  doi = {10.1109/tifs.2019.2901821},
}
Figure