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•59 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•44 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

Optimization Methods for Secure and Energy Efficient MIMO System

Anshu Mukherjee

In this modern era, wireless networks continue to expand worldwide and play a pronounced role in daily life. However, wireless communication has become vulnerable to intelligent invaders in the network. Hence, the security aspects of wireless communication have been the center of modern-era research. Physical Layer Security (PLS) schemes have been proven to be very effective against potential eavesdroppers thanks to their low-complexity nature compared to encryption techniques. Therefore, this thesis is dedicated to the physical layer security of multiple-input multiple-output (MIMO) systems. More specifically, we provide efficient optimization techniques to maximize the achievable secrecy rate of MIMO Wiretap channels (WTC). First, we present novel numerical approaches to finding the achievable secrecy rate of the MIMO WTC subject to multiple power constraints. There is a challenge in deriving computationally efficient solutions to the secrecy rate maximization problem because the secrecy rate is expressed as a difference of convex functions (DC) of the transmit covariance matrix. However, to deal with it, we provided local optimization methods, such as the accelerated DC algorithm (ADCA) and a numerical method named partial best response algorithm (PBRA) based on the concave-convex equivalent reformulation of the secrecy capacity problem. Along with it, we provide a convex reformulation for degraded channels. Interestingly, our experiments have shown that the local optimization methods achieve global optimality for the secrecy rate maximization problem under power constraints. In this regard, we provide analytical proof with Karush-Kuhn-Tucker (KKT) conditions to validate our observation. Motivated by our finding, we propose an accelerated gradient projection algorithm with adaptive momentum parameters (AGPnc) that directly solves the secrecy rate maximization problem rather than the equivalent convex-concave form. We then extend the scope of our research of physical layer security enhancement by considering the Intelligent reflecting surface (IRS)-aided MIMO WTC system, as the IRS has achieved enormous attention recently for enhancement in spectral efficiency. In this context, we provided a numerical solution for the problem of maximizing the achievable secrecy rate of the considered system by jointly optimizing the input covariance matrix and the IRS phase shifts. The proposed is an iterative method based on block successive maximization (BSM) where each iteration is done in closed form. We then extend our research further toward maximizing the secrecy energy efficiency (SEE) of the (IRS)-aided MIMO WTC system. In relation to the SEE maximization problem, we provide a low-complexity based local optimization method. The challenge of this considered problem is the coupling between design variables in both the objective and the constraint. The main idea of the proposed method is to apply a penalty dual decomposition based alternating gradient projection (PDDAPG) method to obtain an efficient solution. Thanks to the low complexity nature of proposed methods, these methods can scale favourably with large-scale wireless systems, which has been an inherent issue of the existing studies. In this way, the contributions of this thesis will significantly impact future research in the field of physical layer security, especially toward the future generation of wireless communication.

•Jan 1, 2023•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.
In this modern era, wireless networks continue to expand worldwide and play a pronounced role in daily life. However, wireless communication has become vulnerable to intelligent invaders in the network. Hence, the security aspects of wireless communication have been the center of modern-era research. Physical Layer Security (PLS) schemes have been proven to be very effective against potential eavesdroppers thanks to their low-complexity nature compared to encryption techniques. Therefore, this thesis is dedicated to the physical layer security of multiple-input multiple-output (MIMO) systems. More specifically, we provide efficient optimization techniques to maximize the achievable secrecy rate of MIMO Wiretap channels (WTC). First, we present novel numerical approaches to finding the achievable secrecy rate of the MIMO WTC subject to multiple power constraints. There is a challenge in deriving computationally efficient solutions to the secrecy rate maximization problem because the secrecy rate is expressed as a difference of convex functions (DC) of the transmit covariance matrix. However, to deal with it, we provided local optimization methods, such as the accelerated DC algorithm (ADCA) and a numerical method named partial best response algorithm (PBRA) based on the concave-convex equivalent reformulation of the secrecy capacity problem. Along with it, we provide a convex reformulation for degraded channels. Interestingly, our experiments have shown that the local optimization methods achieve global optimality for the secrecy rate maximization problem under power constraints. In this regard, we provide analytical proof with Karush-Kuhn-Tucker (KKT) conditions to validate our observation. Motivated by our finding, we propose an accelerated gradient projection algorithm with adaptive momentum parameters (AGPnc) that directly solves the secrecy rate maximization problem rather than the equivalent convex-concave form. We then extend the scope of our research of physical layer security enhancement by considering the Intelligent reflecting surface (IRS)-aided MIMO WTC system, as the IRS has achieved enormous attention recently for enhancement in spectral efficiency. In this context, we provided a numerical solution for the problem of maximizing the achievable secrecy rate of the considered system by jointly optimizing the input covariance matrix and the IRS phase shifts. The proposed is an iterative method based on block successive maximization (BSM) where each iteration is done in closed form. We then extend our research further toward maximizing the secrecy energy efficiency (SEE) of the (IRS)-aided MIMO WTC system. In relation to the SEE maximization problem, we provide a low-complexity based local optimization method. The challenge of this considered problem is the coupling between design variables in both the objective and the constraint. The main idea of the proposed method is to apply a penalty dual decomposition based alternating gradient projection (PDDAPG) method to obtain an efficient solution. Thanks to the low complexity nature of proposed methods, these methods can scale favourably with large-scale wireless systems, which has been an inherent issue of the existing studies. In this way, the contributions of this thesis will significantly impact future research in the field of physical layer security, especially toward the future generation of wireless communication.