IEEE Information Theory Workshop (ITW)

Interference-assisted secret communication

Xiaojun Tang, Ruoheng Liu, Predrag Spasojević, H. Vincent Poor

Published May 1, 2008• 47 citations

Abstract

Wireless communication is susceptible to adversarial eavesdropping due to the broadcast nature of the wireless medium. In this paper it is shown how eavesdropping can be alleviated by exploiting the superposition property of the wireless medium. A wiretap channel with a helping interferer (WT-HI), in which a transmitter sends a confidential message to its intended receiver in the presence of a passive eavesdropper, and with the help of an independent interferer, is considered. The interferer, which does not know the confidential message, helps in ensuring the secrecy of the message by sending independent signals. An achievable secrecy rate for the WT-HI is given. The results show that interference can be exploited to assist secrecy in wireless communications. An important example of the Gaussian case, in which the interferer has a better channel to the intended receiver than to the eavesdropper, is considered. In this situation, the interferer can send a (random) codeword at a rate that ensures that it can be decoded and subtracted from the received signal by the intended receiver but cannot be decoded by the eavesdropper. Hence, only the eavesdropper is interfered with and the secrecy level of the confidential message is increased.

DOI: 10.1109/itw.2008.4578643

Related papers

Interference Assisted Secret Communication

Xiaojun Tang, Ruoheng Liu, Predrag Spasojević +1 more

Wireless communication is susceptible to eavesdropping attacks because of its broadcast nature. This paper illustrates how interference can be used to counter eavesdropping and assist secrecy. In particular, a wiretap channel with a helping interferer (WT-HI) is considered. Here, a transmitter sends a confidential message to its intended receiver in the presence of a passive eavesdropper and with the help of an independent interferer. The interferer, which does not know the confidential message, helps in ensuring the secrecy of the message by sending an independent signal. An achievable secrecy rate and several computable outer bounds on the secrecy capacity of the WT-HI are given for both discrete memoryless and Gaussian channels.

arXiv:0804.1382IEEE Transactions on Information TheoryApr 21, 2011191 citations

The Gaussian wiretap channel with a helping interferer

Xiaojun Tang, Ruoheng Liu, Predrag Spasojević +1 more

Due to the broadcast nature of the wireless medium, wireless communication is susceptible to adversarial eavesdropping. This paper describes how eavesdropping can potentially be defeated by exploiting the superposition nature of the wireless medium. A Gaussian wire-tap channel with a helping interferer (WTC-HI) is considered in which a transmitter sends confidential messages to its intended receiver in the presence of a passive eavesdropper and with the help of an interferer. The interferer, which does not know the confidential message assists the confidential message transmission by sending a signal that is independent of the transmitted message. An achievable secrecy rate and a Sato-type upper bound on the secrecy capacity are given for the Gaussian WTC-HI. Through numerical analysis, it is found that the upper bound is close to the achievable secrecy rate when the interference is weak for symmetric interference channels, and under more general conditions for asymmetric Gaussian interference channels.

arXiv:0805.0108IEEE International Symposium on Information Theory (ISIT)Jul 1, 200887 citations

Secrecy Rate Improvement Based on Joint Decoding in MIMO Wiretap Channels With a Helping Interferer

Daeyoung Park

In a wiretap channel, a transmitter sends confidential messages to an intended legitimate receiver in the presence of an eavesdropper. An external helper can assist secret communication by transmitting independent artificial interference to confuse the eavesdropper. We consider that the legitimate receiver jointly decodes messages from the transmitter and interference from the helper to boost the secrecy rate. In the discrete-memoryless wiretap channel with a helper, we characterize the achievable secrecy rates by comparing the strength of interference at the legitimate receiver and at the eavesdropper. Based on these secrecy rates, we formulate a secrecy rate maximization problem in Gaussian multiple-input multiple-output (MIMO) wiretap channels with a helping interferer, and present an alternating optimization algorithm. Numerical results show that the proposed joint decoding achieves higher secrecy rates than the conventional separate decoding.

IEEE Transactions on Vehicular TechnologyOct 25, 20164 citations

Communicating over wireless channels with information-theoretic secrecy

Xiaojun Tang

Wireless systems are susceptible to eavesdropping as an unwelcome result of the broadcast nature of the wireless medium. Fortunately, the wireless medium also provides endowments including the temporal dispersion, the capability of signal superposition and other properties, to facilitate defending against eavesdropping. The focus of the thesis is to provide schemes for utilizing these properties at the physical layer and their performance analysis from an information-theoretic secrecy perspective. The work is based on Wyner's results on the wire-tap channel, in which the transmission between two legitimate users (Alice and Bob) is eavesdropped upon by Eve. The secrecy level is measured by the equivocation rate at Eve. The system performance is measured by the secrecy capacity. This is the maximum rate at which a message can be sent from Alice to Bob, while constraining the equivocation rate at Eve equal to the communication rate, and thus ensuring that Eve cannot deduce any useful information asymptotically. First, the scenario where a secret message needs to be delivered to the intended receiver within a given delay constraint and without the knowledge of the channel state information (CSI) at the transmitter is considered. In particular, hybrid automatic retransmission request (HARQ) protocols are revisited for a block-fading wire-tap channel via a joint consideration of channel coding, secrecy coding, and retransmission protocols. Two secure HARQ protocols: a repetition time diversity (RTD) scheme with maximal-ratio combining, and an incremental redundancy (INR) scheme based on ratecompatible Wyner secrecy codes are analyzed via an outage-based formulation. The throughput of RTD and INR protocols under probabilistic outage requirements is derived. Asymptotic analysis and numerical computations are given to demonstrate both the benefits of HARQ protocols and the tradeoff between reliability and confidentiality in delay-constrained communications. Second, the effects of interference on information-theoretic secret communication is considered. More specifically, the wiretap channel with a helping interferer (WT-HI) is proposed and studied. Here, an interferer, which does not know the confidential message, helps in ensuring the secrecy of the message by sending independent signals. Achievable secrecy rates and upper bounds on the secrecy capacity are given for both discrete memoryless and Gaussian channels. Interference has conventionally been regarded as a harmful phenomenon that leads to decreasing the rate and the reliability performance of wireless systems. In this work, it is shown that interference can be exploited to assist wireless secrecy. Lastly, the problem of secret key generation over fading channels, in which there exists an additional authenticated, public and error-free feedback channel from Bob to Alice, is considered. A key generation scheme consisting of a communication phase and a key-generation phase is presented. The communication phase is based on layered broadcast coding, which adapts the decoded rate at Bob to the actual channel state without requiring CSI available at Alice. The key-generation phase is based on the messages decoded by Bob after the communication phase and the public feedback. The achievable secrecy key rate and the optimal power distribution over coded layers for maximizing the secrecy key rate are characterized. Theoretical and numerical results show that the broadcast approach outperforms the single-level-coding based approach significantly, and hence demonstrate the role of introducing self-interference in facilitating secret-key generation over slowly fading channels when transmit CSI is not available.

Jan 1, 20100 citations

A Secrecy Constrained Power Allocation for MIMO Wire-Tap Channels

Mauro Biagi, Enzo Baccarelli, Valentina Polli +2 more

Since a wireless transmission requires to access to a shared medium, the communication is susceptible to adversarial eavesdropping. This paper describes how eavesdropping can potentially be limited by resorting to waterfilling-like algorithms with additional constraints. A Gaussian wiretap channel (WTC) is considered in which a transmitter sends confidential messages to its reference receiver in the presence of a passive eavesdropper. We approach the problem from two different perspectives, focusing either on the rate of the main link or the secrecy level. Through numerical analysis, we show how the information-secrecy regions can be the means to evaluate the quality of the main link and the secrecy level, resulting from our algorithms application. Finally we analyze the case of interfering signals (induced by users sharing the same transmission resource) to show their effects on both information rate and secrecy, even in the case of an eavesdropper able to mitigate the interference.

Jan 1, 20091 citation

A General Framework of Wiretap Channel With Helping Interference and State Information

Peng Xu, Zhiguo Ding, Xuchu Dai +1 more

This paper considers a general framework of the wiretap channel with helping interference and state information (WT-HI-SI), where a transmitter-receiver pair wishes to keep the message secret from a passive eavesdropper in the presence of an interferer and a random state. The interferer is to help the legitimate transceivers to enhance their security level, and the state information is available at the transmitter, but not at the eavesdropper. For the discrete memoryless WT-HI-SI, an achievable scheme is proposed by combining the noise forward scheme and the double binning coding scheme. Some previously proposed schemes can be viewed as special cases of the proposed scheme. Then, the achievable scheme is applied to two special channels, the Gaussian WT-HI-SI and the Gaussian WT-HI, respectively. For the Gaussian WT-HI-SI, there exists an external random state noncausally available to the transmitter in advance. But for the Gaussian WT-HI, there does not exist any external random state. In this case, we propose a novel achievable scheme that requires the transmitter to artificially generate the random state whose power can be adjusted adaptively according to dynamic channel conditions. Both the analytic and numerical results are provided to demonstrate that the use of the state information can generally improve the secrecy performance. A more important contribution of this paper is that even for the scenario where no external state information is available to the transmitter, the proposed scheme with the artificial state can still achieve a strictly larger secrecy rate in comparison with existing interference assisted schemes.

IEEE Transactions on Information Forensics and SecurityJan 24, 201425 citations