An Algorithm for Global Maximization of Secrecy Rates in Gaussian MIMO Wiretap Channels (original) (raw)
Related papers
Secrecy Rate Maximization in Gaussian MIMO Wiretap Channels
Information Theoretic Security and Privacy of Information Systems
Secrecy rate maximization in Gaussian MIMO wiretap channels is considered. While the optimality of Gaussian signaling and a general expression for the secrecy capacity have been well established, closed-form solutions for the optimal transmit covariance matrix are known for some special cases only, while the general case remains an open problem. This chapter reviews known closed-form solutions and presents a numerical algorithm for the general case with guaranteed convergence to the global optimum. The known solutions include full-rank and rank-1 cases (which, when combined, provide a complete solution for the case of two transmit antennas), the case of identical right singular vectors for the eavesdropper and legitimate channels, and the cases of weak, isotropic, and omnidirectional eavesdroppers, which also provide lower and upper bounds to the general case. Necessary optimality conditions and a tight upper bound for the rank of the optimal covariance matrix in the general case are discussed. Sufficient and necessary conditions for the optimality of three popular signaling strategies over MIMO channels, namely, isotropic and zero-forcing signaling as well as water-filling over the legitimate channel eigenmodes, are presented. The chapter closes with a detailed description of a numerical globally convergent algorithm to solve the general case, and gives some illustrative examples.
On the Optimality of the Stationary Solution of Secrecy Rate Maximization for MIMO Wiretap Channel
IEEE Wireless Communications Letters, 2021
To achieve perfect secrecy in a multiple-input multiple-output (MIMO) Gaussian wiretap channel (WTC), we need to find its secrecy capacity and optimal signaling, which involves solving a difference of convex functions program known to be non-convex for the non-degraded case. To deal with this, a class of existing solutions have been developed but only local optimality is guaranteed by standard convergence analysis. Interestingly, our extensive numerical experiments have shown that these local optimization methods indeed achieve global optimality. In this letter, we provide an analytical proof for this observation. To achieve this, we show that the Karush-Kuhn-Tucker (KKT) conditions of the secrecy rate maximization problem admit a unique solution for both degraded and non-degraded cases. Motivated by this, we also propose a low-complexity algorithm to find a stationary point. Numerical results are presented to verify the theoretical analysis.
Optimal Signaling for Secure Communications Over Gaussian MIMO Wiretap Channels
IEEE Transactions on Information Theory, 2016
Optimal signalling over the Gaussian MIMO wire-tap channel is studied under the total transmit power constraint. A closed-form solution for an optimal transmit covariance matrix is obtained when the channel is strictly degraded. In combination with the rank-1 solution, this provides the complete characterization of the optimal covariance for the case of two transmit antennas. The cases of weak eavesdropper and high SNR are considered. It is shown that the optimal covariance does not converge to a scaled identity in the high-SNR regime. Necessary optimality conditions and a tight upper bound on the rank of an optimal covariance matrix are established for the general case, along with a lower bound to the secrecy capacity, which is tight in a number of scenarios. I. INTRODUCTION Multiple-input multiple-output (MIMO) architecture has gained prominence in both academia and industry as a spectrally-efficient approach to wireless communications [1]. With wide deployment of wireless networks, security issues have recently gained additional importance, including information-theoretic approach at the physical layer [2]. The physical-layer security in MIMO systems has been recently under active investigation [3]-[10]. It was demonstrated that Gaussian signaling is optimal over the Gaussian MIMO wire-tap channels (MIMO-WTC) [6]-[10] and the optimal transmit covariance has been found for MISO systems [3], the 2-2-1 system [7],
2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2014
In this paper, we consider the problem of optimizing the transmit covariance matrix for a multiple-input multiple-output (MIMO) Gaussian wiretap channel. The scenario of interest consists of a transmitter, a legitimate receiver, and multiple non-cooperating eavesdroppers that are all equipped with multiple antennas. Specifically, we design the transmit covariance matrix by maximizing the secrecy rate under a total power constraint, which is a non-convex difference of convex functions (DC) programming problem. We develop an algorithm, termed alternating matrix POTDC algorithm, based on alternating optimization of the eigenvalues and the eigenvectors of the transmit covariance matrix. The proposed alternating matrix POTDC method provides insights into the non-convex nature of the problem and is very general, i.e., additional constraints on the covariance matrix can easily be incorporated. The secrecy rate performance of the proposed algorithm is demonstrated by simulations.
Secrecy Rate Optimizations for a MIMO Secrecy Channel with a Multiple-Antenna Eavesdropper
IEEE Transactions on Vehicular Technology, 2000
This paper studies different secrecy rate optimization problems for a multiple-input-multiple-output (MIMO) secrecy channel. In particular, we consider a scenario where a communication through a MIMO channel is overheard by a multiple-antenna eavesdropper. In this secrecy network, we first investigate two secrecy rate optimization problems: 1) power minimization and 2) secrecy rate maximization. These optimization problems are not convex due to the nonconvex secrecy rate constraint. However, by approximating this secrecy rate constraint based on Taylor series expansion, we propose iterative algorithms to solve these secrecy rate optimization problems. In addition, we provide the convergence analysis for the proposed algorithms. These iterative optimization approaches are developed under the assumption that the transmitter has perfect channel state information. However, there are practical difficulties in having perfect channel state information at the transmitter. Hence, robust secrecy rate optimization techniques based on the worst-case secrecy rate are considered by incorporating channel uncertainties. By exploiting the S-Procedure, we show that these robust optimization problems can be formulated into semidefinite programming at low signalto-noise ratios (SNRs). Simulation results have been provided to validate the convergence of the proposed algorithms. In addition, numerical results show that the proposed robust optimization techniques outperform the nonrobust schemes in terms of the worst-case secrecy rates and the achieved secrecy rates.
Optimal Transmit Strategies for Gaussian MISO Wiretap Channels
IEEE Transactions on Information Forensics and Security, 2019
This paper studies the optimal tradeoff between secrecy and non-secrecy rates of the MISO wiretap channels for different power constraint settings: sum power constraint only, per-antenna power constraints only and joint sum and perantenna power constraints. The problem is motivated by the fact that channel capacity and secrecy capacity are generally achieved by different transmit strategies. First, a necessary and sufficient condition to ensure a positive secrecy capacity is shown. The optimal tradeoff between secrecy rate and transmission rate is characterized by a weighted rate sum maximization problem. Since this problem is not necessarily convex, equivalent problem formulations are introduced to derive the optimal transmit strategies. Under sum power constraint only, a closedform solution is provided. Under per-antenna power constraints, necessary conditions to find the optimal power allocation are provided. Sufficient conditions are provided for the special case of two transmit antennas. For the special case of parallel channels, the optimal transmit strategies can deduced from an equivalent point-to-point channel problem. Lastly, the theoretical results are illustrated by numerical simulations.
On optimal signaling over secure MIMO channels
2012 IEEE International Symposium on Information Theory Proceedings, 2012
Optimal signalling over the wire-tap MIMO Gaussian channel is studied under the total transmit power constraint. A direct proof of the necessary condition of optimality (signaling on the positive directions of the difference channel) is given using the necessary KKT conditions. Based on it, an explicit, closed-form solution for the optimal transmit covariance matrix is given when the latter is of the full rank. The cases of weak eavesdropper and high SNR are considered. It is shown that the optimal covariance does not converge to a scaled identity in the latter regime. A refined estimate of the rank of an optimal covariance matrix is given for the general case.
An MMSE Approach to the Secrecy Capacity of the MIMO Gaussian Wiretap Channel
EURASIP Journal on Wireless Communications and Networking, 2009
This paper provides a closed-form expression for the secrecy capacity of the multiple-input multiple output (MIMO) Gaussian wiretap channel, under a power-covariance constraint. Furthermore, the paper specifies the input covariance matrix required in order to attain the capacity. The proof uses the fundamental relationship between information theory and estimation theory in the Gaussian channel, relating the derivative of the mutual information to the minimum mean-square error (MMSE). The proof provides the missing intuition regarding the existence and construction of an enhanced degraded channel that does not increase the secrecy capacity. The concept of enhancement has been used in a previous proof of the problem. Furthermore, the proof presents methods that can be used in proving other MIMO problems, using this fundamental relationship.
Gaussian MIMO wiretap channel under receiver side power constraints
We consider the multiple-input multiple-output (MIMO) wiretap channel under a minimum receiver-side power constraint in addition to the usual maximum transmitter-side power constraint. This problem is motivated by energy harvesting communications with wireless energy transfer, where an added goal is to deliver a minimum amount of energy to a receiver in addition to delivering secure data to another receiver. In this paper, we characterize the exact secrecy capacity of the MIMO wiretap channel under transmitter and receiver-side power constraints. We first show that solving this problem is equivalent to solving the secrecy capacity of a wiretap channel with a double-sided correlation matrix constraint on the channel input. We show the converse by extending the channel enhancement technique to our case. We present two achievable schemes that achieve the secrecy capacity: the first achievable scheme uses a Gaussian codebook with a fixed mean, and the second achievable scheme uses artificial noise (or cooperative jamming) together with a Gaussian codebook. The role of the mean or the artificial noise is to enable energy transfer without sacrificing from the secure rate. This is the first instance of a channel model where either the use of a mean signal or use of channel prefixing via artificial noise is strictly necessary in the MIMO wiretap channel.