Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2102.10396 · IEEE Vehicular Technology Conference

Efficient Numerical Methods for Secrecy Capacity of Gaussian MIMO Wiretap Channel

Anshu Mukherjee, Björn Ottersten, Le‐Nam Tran

Published Apr 1, 2021• 3 citations
arXivHTMLPDF

Abstract

This paper presents two different low-complexity methods for obtaining the secrecy capacity of multiple-input multiple-output (MIMO) wiretap channel subject to a sum power constraint (SPC). The challenges in deriving computationally efficient solutions to the secrecy capacity problem are due to the fact that the secrecy rate is a difference of convex functions (DC) of the transmit covariance matrix, for which its convexity is only known for the degraded case. In the first method, we capitalize on the accelerated DC algorithm, which requires solving a sequence of convex subproblems. In particular, we show that each subproblem indeed admits a water-filling solution. In the second method, based on the equivalent convex-concave reformulation of the secrecy capacity problem, we develop a so-called partial best response algorithm (PBRA). Each iteration of the PBRA is also done in closed form. Simulation results are provided to demonstrate the superior performance of the proposed methods.

DOI
10.1109/vtc2021-spring51267.2021.9448796

Related papers

On the Secrecy Capacity of MIMO Wiretap Channels: Convex Reformulation and Efficient Numerical Methods

Anshu Mukherjee, Björn Ottersten, Le‐Nam Tran

This paper presents novel numerical approaches to finding the secrecy capacity of the multiple-input multiple-output (MIMO) wiretap channel subject to multiple linear transmit covariance constraints, including sum power constraint, per antenna power constraints and interference power constraint. An analytical solution to this problem is not known and existing numerical solutions suffer from slow convergence rate and/or high per-iteration complexity. Deriving computationally efficient solutions to the secrecy capacity problem is challenging since the secrecy rate is expressed as a difference of convex functions (DC) of the transmit covariance matrix, for which its convexity is only known for some special cases. In this paper we propose two low-complexity methods to compute the secrecy capacity along with a convex reformulation for degraded channels. In the first method we capitalize on the accelerated DC algorithm which requires solving a sequence of convex subproblems, for which we propose an efficient iterative algorithm where each iteration admits a closed-form solution. In the second method, we rely on the concave-convex equivalent reformulation of the secrecy capacity problem which allows us to derive the so-called partial best response algorithm to obtain an optimal solution. Notably, each iteration of the second method can also be done in closed form. The simulation results demonstrate a faster convergence rate of our methods compared to other known solutions. We carry out extensive numerical experiments to evaluate the impact of various parameters on the achieved secrecy capacity.

arXiv:2012.05667•IEEE Transactions on Communications•Jul 21, 2021•24 citations

Transmitter Optimization for Achieving Secrecy Capacity in Gaussian MIMO Wiretap Channels

Jiangyuan Li, Athina P. Petropulu

We consider a Gaussian multiple-input multiple-output (MIMO) wiretap channel model, where there exists a transmitter, a legitimate receiver and an eavesdropper, each node equipped with multiple antennas. We study the problem of finding the optimal input covariance matrix that achieves secrecy capacity subject to a power constraint, which leads to a non-convex optimization problem that is in general difficult to solve. Existing results for this problem address the case in which the transmitter and the legitimate receiver have two antennas each and the eavesdropper has one antenna. For the general cases, it has been shown that the optimal input covariance matrix has low rank when the difference between the Grams of the eavesdropper and the legitimate receiver channel matrices is indefinite or semi-definite, while it may have low rank or full rank when the difference is positive definite. In this paper, the aforementioned non-convex optimization problem is investigated. In particular, for the multiple-input single-output (MISO) wiretap channel, the optimal input covariance matrix is obtained in closed form. For general cases, we derive the necessary conditions for the optimal input covariance matrix consisting of a set of equations. For the case in which the transmitter has two antennas, the derived necessary conditions can result in a closed form solution; For the case in which the difference between the Grams is indefinite and has all negative eigenvalues except one positive eigenvalue, the optimal input covariance matrix has rank one and can be obtained in closed form; For other cases, the solution is proved to be a fixed point of a mapping from a convex set to itself and an iterative procedure is provided to search for it. Numerical results are presented to illustrate the proposed theoretical findings.

arXiv:0909.2622•Sep 14, 2009•62 citations

An alternating optimization algorithm for the MIMO secrecy capacity problem under sum power and per-antenna power constraints

Qiang Li, Mingyi Hong, Hoi-To Wai +3 more

This paper considers transmit covariance optimization for a multi-input multi-output (MIMO) Gaussian wiretap channel. Specifically, we aim to maximize the MIMO secrecy capacity by judiciously designing the transmit covariance under the sum power and per-antenna power constraints. The MIMO secrecy capacity maximization (SCM) problem is nonconvex, and so far there is no tractable solution available. We propose an alternating optimization (AO) approach to handle the SCM problem. In particular, our development consists of two steps: First, we show that the SCM problem can be reexpressed to a form that can be conveniently processed by AO. Second, we develop a custom-designed fast algorithm for each AO iteration. Interestingly, with this fast implementation, the overall AO algorithm can be viewed as performing iterative reweighting and water-filling. Finally, the convergence of the proposed algorithm to a stationary solution of SCM is shown, and numerical results are provided to demonstrate its efficacy.

IEEE International Conference on Acoustics Speech and Signal Processing•May 1, 2013•8 citations

An Algorithm for Global Maximization of Secrecy Rates in Gaussian MIMO Wiretap Channels

Sergey L. Loyka, Charalambos D. Charalambous

Optimal signaling for secrecy rate maximization in Gaussian MIMO wiretap channels is considered. While this channel has attracted a significant attention recently and a number of results have been obtained, including the proof of the optimality of Gaussian signalling, an optimal transmit covariance matrix is known for some special cases only and the general case remains an open problem. An iterative custom-made algorithm to find a globally-optimal transmit covariance matrix in the general case is developed in this paper, with guaranteed convergence to a global optimum. While the original optimization problem is not convex and hence difficult to solve, its minimax reformulation can be solved via the convex optimization tools, which is exploited here. The proposed algorithm is based on the barrier method extended to deal with a minimax problem at hand. Its convergence to a global optimum is proved for the general case (degraded or not) and a bound for the optimality gap is given for each step of the barrier method. The performance of the algorithm is demonstrated via numerical examples. In particular, 20 to 40 Newton steps are already sufficient to solve the sufficient optimality conditions with very high precision (up to the machine precision level), even for large systems. Even fewer steps are required if the secrecy capacity is the only quantity of interest. The algorithm can be significantly simplified for the degraded channel case and can also be adopted to include the per-antenna power constraints (instead or in addition to the total power constraint). It also solves the dual problem of minimizing the total power subject to the secrecy rate constraint.

arXiv:1504.03725•IEEE Transactions on Communications•Apr 17, 2015•45 citations

Secrecy rate maximization for MIMO Gaussian wiretap channels with multiple eavesdroppers via alternating matrix POTDC

Jens Steinwandt, Sergiy A. Vorobyov, Martin Haardt

In this paper, we consider the problem of optimizing the transmit co-variance 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 co-variance matrix can easily be incorporated. The secrecy rate performance of the proposed algorithm is demonstrated by simulations.

IEEE International Conference on Acoustics Speech and Signal Processing•May 1, 2014•18 citations

Methods for Optimal Transmission over MIMO Wiretap Channels

Kaiya Li

We discuss the architecture of wireless multiple-input multiple-output (MIMO) channels with additive white Gaussian noise. The transmission optimization problem over covariance matrix for achieving MIMO channel capacity is reviewed under the assumption that the channel state information (CSI) is available from both the transmitter and the receiver. We also discuss several transmission strategies such as beamforming and water-filling algorithm. The information-theoretic approach to physical-layer security for wireless communications system is discussed. Physical-layer security which is different from cryptographic approach security is achieved by exploiting the physical-layer properties of wireless channel. The principal results and concepts in this field such as equivocation rate and secrecy capacity are reviewed. The wiretap channel model is considered. We mainly discussed the Gaussian MIMO wiretap channel and the methods for obtaining its secrecy capacity. The optimization problem for the secrecy capacity of Gaussian MIMO wiretap channel under total transmit power constraint is discussed. CVX, which is a modeling toolbox for solving convex optimization problems, is reviewed. The precision variable of CVX is also considered. The performances of CVX and Monte Carlo optimization are compared. Differential Evolution algorithm is used to compute the secrecy capacity of Gaussian MIMO wiretap channel. The case of weak eavesdropper is considered and the closed form solution based on the necessary KKT conditions is validated. The algorithm for general cases based on the linear approximation and reformulation of the original optimization problem is also investigated and validated. It has been verified that the lower bound and the upper bound of secrecy capacity can be obtained by such algorithm.

•Jan 1, 2014•0 citations
This paper presents two different low-complexity methods for obtaining the secrecy capacity of multiple-input multiple-output (MIMO) wiretap channel subject to a sum power constraint (SPC). The challenges in deriving computationally efficient solutions to the secrecy capacity problem are due to the fact that the secrecy rate is a difference of convex functions (DC) of the transmit covariance matrix, for which its convexity is only known for the degraded case. In the first method, we capitalize on the accelerated DC algorithm, which requires solving a sequence of convex subproblems. In particular, we show that each subproblem indeed admits a water-filling solution. In the second method, based on the equivalent convex-concave reformulation of the secrecy capacity problem, we develop a so-called partial best response algorithm (PBRA). Each iteration of the PBRA is also done in closed form. Simulation results are provided to demonstrate the superior performance of the proposed methods.
This paper presents novel numerical approaches to finding the secrecy capacity of the multiple-input multiple-output (MIMO) wiretap channel subject to multiple linear transmit covariance constraints, including sum power constraint, per antenna power constraints and interference power constraint. An analytical solution to this problem is not known and existing numerical solutions suffer from slow convergence rate and/or high per-iteration complexity. Deriving computationally efficient solutions to the secrecy capacity problem is challenging since the secrecy rate is expressed as a difference of convex functions (DC) of the transmit covariance matrix, for which its convexity is only known for some special cases. In this paper we propose two low-complexity methods to compute the secrecy capacity along with a convex reformulation for degraded channels. In the first method we capitalize on the accelerated DC algorithm which requires solving a sequence of convex subproblems, for which we propose an efficient iterative algorithm where each iteration admits a closed-form solution. In the second method, we rely on the concave-convex equivalent reformulation of the secrecy capacity problem which allows us to derive the so-called partial best response algorithm to obtain an optimal solution. Notably, each iteration of the second method can also be done in closed form. The simulation results demonstrate a faster convergence rate of our methods compared to other known solutions. We carry out extensive numerical experiments to evaluate the impact of various parameters on the achieved secrecy capacity.
We consider a Gaussian multiple-input multiple-output (MIMO) wiretap channel model, where there exists a transmitter, a legitimate receiver and an eavesdropper, each node equipped with multiple antennas. We study the problem of finding the optimal input covariance matrix that achieves secrecy capacity subject to a power constraint, which leads to a non-convex optimization problem that is in general difficult to solve. Existing results for this problem address the case in which the transmitter and the legitimate receiver have two antennas each and the eavesdropper has one antenna. For the general cases, it has been shown that the optimal input covariance matrix has low rank when the difference between the Grams of the eavesdropper and the legitimate receiver channel matrices is indefinite or semi-definite, while it may have low rank or full rank when the difference is positive definite. In this paper, the aforementioned non-convex optimization problem is investigated. In particular, for the multiple-input single-output (MISO) wiretap channel, the optimal input covariance matrix is obtained in closed form. For general cases, we derive the necessary conditions for the optimal input covariance matrix consisting of a set of equations. For the case in which the transmitter has two antennas, the derived necessary conditions can result in a closed form solution; For the case in which the difference between the Grams is indefinite and has all negative eigenvalues except one positive eigenvalue, the optimal input covariance matrix has rank one and can be obtained in closed form; For other cases, the solution is proved to be a fixed point of a mapping from a convex set to itself and an iterative procedure is provided to search for it. Numerical results are presented to illustrate the proposed theoretical findings.
This paper considers transmit covariance optimization for a multi-input multi-output (MIMO) Gaussian wiretap channel. Specifically, we aim to maximize the MIMO secrecy capacity by judiciously designing the transmit covariance under the sum power and per-antenna power constraints. The MIMO secrecy capacity maximization (SCM) problem is nonconvex, and so far there is no tractable solution available. We propose an alternating optimization (AO) approach to handle the SCM problem. In particular, our development consists of two steps: First, we show that the SCM problem can be reexpressed to a form that can be conveniently processed by AO. Second, we develop a custom-designed fast algorithm for each AO iteration. Interestingly, with this fast implementation, the overall AO algorithm can be viewed as performing iterative reweighting and water-filling. Finally, the convergence of the proposed algorithm to a stationary solution of SCM is shown, and numerical results are provided to demonstrate its efficacy.
Optimal signaling for secrecy rate maximization in Gaussian MIMO wiretap channels is considered. While this channel has attracted a significant attention recently and a number of results have been obtained, including the proof of the optimality of Gaussian signalling, an optimal transmit covariance matrix is known for some special cases only and the general case remains an open problem. An iterative custom-made algorithm to find a globally-optimal transmit covariance matrix in the general case is developed in this paper, with guaranteed convergence to a global optimum. While the original optimization problem is not convex and hence difficult to solve, its minimax reformulation can be solved via the convex optimization tools, which is exploited here. The proposed algorithm is based on the barrier method extended to deal with a minimax problem at hand. Its convergence to a global optimum is proved for the general case (degraded or not) and a bound for the optimality gap is given for each step of the barrier method. The performance of the algorithm is demonstrated via numerical examples. In particular, 20 to 40 Newton steps are already sufficient to solve the sufficient optimality conditions with very high precision (up to the machine precision level), even for large systems. Even fewer steps are required if the secrecy capacity is the only quantity of interest. The algorithm can be significantly simplified for the degraded channel case and can also be adopted to include the per-antenna power constraints (instead or in addition to the total power constraint). It also solves the dual problem of minimizing the total power subject to the secrecy rate constraint.
In this paper, we consider the problem of optimizing the transmit co-variance 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 co-variance matrix can easily be incorporated. The secrecy rate performance of the proposed algorithm is demonstrated by simulations.
We discuss the architecture of wireless multiple-input multiple-output (MIMO) channels with additive white Gaussian noise. The transmission optimization problem over covariance matrix for achieving MIMO channel capacity is reviewed under the assumption that the channel state information (CSI) is available from both the transmitter and the receiver. We also discuss several transmission strategies such as beamforming and water-filling algorithm. The information-theoretic approach to physical-layer security for wireless communications system is discussed. Physical-layer security which is different from cryptographic approach security is achieved by exploiting the physical-layer properties of wireless channel. The principal results and concepts in this field such as equivocation rate and secrecy capacity are reviewed. The wiretap channel model is considered. We mainly discussed the Gaussian MIMO wiretap channel and the methods for obtaining its secrecy capacity. The optimization problem for the secrecy capacity of Gaussian MIMO wiretap channel under total transmit power constraint is discussed. CVX, which is a modeling toolbox for solving convex optimization problems, is reviewed. The precision variable of CVX is also considered. The performances of CVX and Monte Carlo optimization are compared. Differential Evolution algorithm is used to compute the secrecy capacity of Gaussian MIMO wiretap channel. The case of weak eavesdropper is considered and the closed form solution based on the necessary KKT conditions is validated. The algorithm for general cases based on the linear approximation and reformulation of the original optimization problem is also investigated and validated. It has been verified that the lower bound and the upper bound of secrecy capacity can be obtained by such algorithm.