Joint SVD-GSVD precoding technique and secrecy capacity lower bound for the MIMO relay wire-tap channel
© Jilani and Ohtsuki; licensee Springer. 2012
Received: 1 November 2011
Accepted: 15 November 2012
Published: 10 December 2012
We consider a problem of secure communications for the communication system consisting of multiple inputs for a source and a relay and multiple outputs for the relay, a destination and an eavesdropper. For the above-mentioned communication system, we establish a lower bound on the secrecy capacity at which secure communications between the source and the destination are attainable. We make use of the singular value decomposition (SVD) and its generalization to decompose the whole system into parallel independent channels. At the source, the generalized singular value decomposition (GSVD) is performed to simultaneously diagonalize the channel matrices of the relay and the destination and independently code across the resulting parallel channels. At the relay, the SVD is performed to beamform the signal towards the destination. The scalar case of what we are considering in this article has been investigated in previous literature, to prove that the introduction of a fourth party, the relay, in the wire-tap channel facilitates secure wireless communications. Our simulation results are in line with the scalar case’s and prove to be successful in achieving secrecy capacity where the conventional model failed, i.e., when no relay is introduced and the eavesdropper’s channel incurs as little noise as the legitimate receiver.
Wireless communications are prone to eavesdropping by nature: it is inevitable for electromagnetic waves propagated over the public medium to be subject to wire-tapping from an unwanted party, which makes the security one of the biggest challenges for the wireless community to ever encounter. However, owing to cryptography, wireless applications gained trust in the market. For instance, cryptosystems are deployed to prevent the computing power-limited enemy from causing any threat. Nevertheless, today the statement about this limitation is being regarded as a somehow strong assumption amid technological advances in computing technologies. Hence, the blink future of this kind of security and the need for the focus on security methods that drop this unrealistic assumption.
When introducing the brilliant notion of information-theoretic security , Shannon, the father of information theory, established the condition for a secure communication between legitimate parties to succeed: when an eavesdropper is no better informed about the transmit messages after intercepting them than he was before. By bringing the channel uncertainty into play, Wyner introduced the wire-tap channel  where he gave a new form of the condition for perfect secrecy, when the eavesdropper’s equivocation about a message is equal to the entropy of the latter. For this to happen, the eavesdropper was assumed to incur a degraded version of the legitimate channel. From Wyner’s model spanned many studies that characterized the secrecy capacity of different channel models, namely the extension to the Gaussian channel , the broadcast channel  and the recent multiple-input multiple-output (MIMO) channel .
Among studies to address the security issue in a relay-network scenario are [6–9]. In [6, 7], the authors address the problem of securing a communication, between a sender and a receiver assisted by a relay, from the relay itself. In [8, 9], the limits to the Gaussian wire-tap model in ensuring secure communications were pushed further by the introduction of a relay in the communication system. The fourth party proved to be a key component in establishing a secure link between the source and the destination even when the latter’s channel is as noisy as the eavesdropper’s. Our work here is also motivated by the fact that the MIMO wire-tap model is also insecure when the eavesdropper incurs as little noise as the destination. The behavior of the above defined model following the introduction of a multi-antenna relay is to be analyzed in this article.
The generalized singular value decomposition (GSVD) will serve as a precoding technique in the model under investigation as did the singular value decomposition (SVD) for the Gaussian MIMO channel in . While the SVD decomposes a system comprising a pair of sender/receiver into parallel independent sub-channels, the GSVD decomposes a system comprising one sender and two receivers. Although in  it has been proved that the SVD-based precoding technique achieves capacity, proving the same for the GSVD in our model is beyond the scope of this article. GSVD precoding at the source in conjunction with SVD precoding at the relay allows for the transmitter (source and relay) to beamform the signals towards the legitimate receivers (relay and destination), thus providing the latter with an advantage over the eavesdropper in the reception. That being done, it becomes straightforward to transfer results from the scalar case [8, 9] and thus extend the proof, to the MIMO case, that a relay-assisted communication achieves secrecy when the conventional scheme fails.
The rest of the article is organized as follows. In Section 2, we introduce the system model and give a brief statement about the GSVD and the secrecy capacity of the Gaussian relay wire-tap channel. Our results are derived in Section 2 and analyzed in Section 2 by computer simulations. Finally, we conclude our study in Section 2.
Notations: For a given matrix A, trace(A), null(A), and rank(A) denote the trace, the null space and the rank, respectively. The superscript ⊥ denotes the orthogonal complement of a subspace. Finally, [x]+ is the maximum between x and 0.
2 System model and preliminaries
2.1 Channel model
, , , i = s, r, respectively, is the source transmit signal, relay transmit signal, respectively.
, , and are the received signals at the relay, destination and eavesdropper nodes, respectively.
, , , , and are the complex-valued channel gain matrices as depicted in Figure 1.
, , and are independent complex Gaussian noise vectors with distribution , , and , respectively.
2.2 Problem statement
The source wishes to communicate with the destination. The relay takes part in the communication process by relaying data from the source to the destination. We assume the relay’s channel to be less noisier than the destination’sa. Meanwhile, we do not exclude the case where a successful communication is feasible in the direct link (from source to destination). A question that arises here is: Why do we need a relay anyway?
To answer this question, we highlight the primary role of the relay in our model. The third legitimate party was not introduced for a primary goal to fill his traditional role  (to guarantee a successful communication when the direct link is too noisy to serve, alone), but to guarantee a secure communication when the direct link is compromised by eavesdropping. It has been proved that the relay assumes this new role in the scalar case . Our goal here is to prove so for the MIMO case.
2.3 Generalized singular value decomposition
it follows that k = s1 + s2 + s12.
s 1 , s 2 , s 12 , s n for different configurations of the full-rank pencil ( H 1 , H 2 )
N r + N d < N s
N s − (N r + N d )
N r + N d = N s
max(N r , N d ) < N s < N r + N d
(N r + N d ) − N s
N s − N d
N s − N r
N d < N s ≤ N r
N r − N d
N r < N s ≤ N d
N d − N r
N s ≤ min(N r , N d )
2.4 Lower bound on the secrecy capacity for the Gaussian relay wire-tap channel
where X s and X r are the source and relay transmit signals. Y r , Y d , and Y e are the received signals at the relay, the destination and the eavesdropper, respectively.
3 Secrecy rate for the Gaussian MIMO relay wire-tap channel
In the following, we derive a lower bound on the secrecy capacity for the Gaussian MIMO relay wire-tap channel described by the system model in (1). The idea is to decompose the whole system into parallel independent channels, making it easy to transmit over interference-free virtual channels. The duration of communicating a codeword spans two time slots, with the beginning of a next communication interleaving with the end of a previous one. For that, the destination needs to split his antennas (not physically) into two groups, for the reception from the source and the relay. Following this communication scheme, only Scenarios 3 and 4 arise as feasible ones. In Scenarios 1 and 2, the receiver exploits all its antennas for the reception from the source. Thus, no further antennas are spared for the second time slot (reception from the relay). Hence, these two scenarios are infeasible. In Scenarios 5 and 6, since s12 = 0 (i.e., no private channel exists between the source and the relay), relaying cooperation cannot be applied. Finally, in both Scenarios 3 and 4, we assume that the destination’s channel is knowledgeable to the source and the relay. We also assume that the source has perfect knowledge of the relay’s channel.
3.1 Scenario 3
Scenario 3 communication scheme
performs a GSVD of (H1, H2)
performs a GSVD-based precoding to construct codewords that convey messages towards the relay and the destination over their respective private channels
performs an SVD-based precoding to beamform the message towards the destination
The destination processes his received signal in (24) ((25), respectively) by multiplying it by (, respectively).
3.2 Scenario 4
Scenario 4 communication scheme
performs a GSVD of (H1, H2)
performs a GSVD-based precoding to construct a codeword that conveys the messages towards the relay over his respective private channels
performs an SVD-based precoding to beamform the message towards the destination
In (d) X s is nulled out by the relay’s channel since it lies on null(H2).
The relay processes his received signal (45) by multiplying it by .
The destination processes his received signal in (46) by multiplying it by .
where and .
4 Simulation results
In this section, we convey the secure communication performance of the proposed scheme by running two simulations. We compare our results to the MIMO wire-tap channel’s, with no relay brought into play. We refer to it henceforth as the conventional model. The key to outperformance of one scheme over another is the secrecy rate achieved between the source and the destination.
In this article, the problem of securing a communication between a source and a destination with the help of a relay against a passive eavesdropper was considered. We referred to this model as the MIMO relay wire-tap channel for which a closed form of the secrecy rate was derived. The key step to this result was a combination of SVD and GSVD to decompose the whole system into parallel independent channels, which allowed the source to beamform the communication simultaneously towards the relay and the destination and the relay to beamform the signal towards the destination, thus providing the legitimate parties with an advantages in the reception over the eavesdropper. The proposed model outperforms the MIMO wire-tap channel with no relay assistance, when the eavesdropper’s channel incurs as little noise as the destination’s. This emphasizes the importance of cooperation in achieving secrecy. Future studies in this subject will be the enhancing of secrecy by deriving and adopting the optimal power allocation scheme.
aIt should be noted that the case when the relay’s channel is noisier than that of the destination’s is trivial and needless to mention. This is because, as demonstrated in , the introduction of the relay (with a noisier channel than the destination’s) has no benefit in enhancing the capacity between the source and the destination.bWe note that we particularly performed the GSVD on the pencil (H1, H2) and not on (H1, H3) or (H2, H3) (the pencils containing the eavesdropper’s channel). This is because in doing one of the latter GSVD decompositions, we need to assume that the source has perfect knowledge of the eavesdropper’s channel, which may not be available in many cases in real-world scenarios. However, for readers interested in a study that considered a pencil containing the eavesdropper’s channel,  is a good reference.
- Shannon CE: Communication theory of secrecy systems. Bell Syst. Tech. J 1949, 284(4):656-715.MathSciNetView ArticleGoogle Scholar
- Wyner AD: The wire-tap channel. Bell Syst. Tech. J 1975, 54(8):1355-1387.MathSciNetView ArticleGoogle Scholar
- Leung-Yan-Cheong S, Hellman M: The gaussian wire-tap channel. IEEE Trans. Inf. Theory 1978, 24(4):451-456. 10.1109/TIT.1978.1055917MathSciNetView ArticleGoogle Scholar
- Csiszar I, Korner J: Broadcast channels with confidential messages. IEEE Trans. Inf. Theory 1978, 24(3):339-348. 10.1109/TIT.1978.1055892MathSciNetView ArticleGoogle Scholar
- Khisti A, Wornell G, Wiesel A, Eldar Y: On the gaussian mimo wire-tap channel. IEEE Int. Symp. Inf. Theory. France, Nice; 2007.Google Scholar
- Oohama Y: Coding for relay channels with confidential messages. IEEE Inf. Theory Workshop 2001, 3: 149-152.Google Scholar
- He X, Yener A: Cooperation with an untrusted relay: a secrecy perspective. IEEE Trans. Inf. Theory 2010, 56(8):3807-3827.MathSciNetView ArticleGoogle Scholar
- Lai L, El Gamal H: Cooperation for secure communication: the relay wire-tap channel. In IEEE Int. Conf. Acoustics, Speech and Signal Processing. Hawaii, USA; 2007:III-149–III-152.Google Scholar
- Lai L, El Gamal H: The relay-eavesdropper channel: cooperation for secrecy. IEEE Trans. Inf. Theory 2008, 54(9):4005-4019.MathSciNetView ArticleGoogle Scholar
- Telatar E: Capacity of multi-antenna gaussian channels. Europ. Trans. Telecommun 1999, 10: 585-595. 10.1002/ett.4460100604View ArticleGoogle Scholar
- Cover T, El Gamal A: Capacity theorems for the relay channel. IEEE Trans. Inf. Theory 1979, 25(5):572-584. 10.1109/TIT.1979.1056084MathSciNetView ArticleGoogle Scholar
- Paige CC, Saunders MA: Towards a generalized singular value decomposition. SIAM. J. Numer. Anal 1981, 18(3):398-405. 10.1137/0718026MathSciNetView ArticleGoogle Scholar
- Huang J, Swindlehurst AL: Cooperative Jamming for secure communications in MIMO relay networks. IEEE Trans. Sig. Proc 2011, 59(10):4871-4884.MathSciNetView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.