This dissertation investigates the physical layer security of wireless communication networks using game-theoretic and optimization models. Considered is a wireless network of parallel channels that may be under eavesdropping attack. Game models are played between a friendly interferer (he) who can broadcast artificial noise and a strategic eavesdropper (she). The friendly interferer wants to maximize the secrecy level of the wireless communication network by decreasing the eavesdropper's listening capability with intentionally generated noise signals, while the eavesdropper wants to maximize her own capability and avoid interference. The game-theoretic models reflect the strategic confrontation between the friendly interferer and the eavesdropper in different communication environments. These models address some of the limitations in literature. Most existing resource allocation strategies for friendly interference adopt the conservative assumption that all parallel channels are under attack. Game-theoretic approaches provide more efficient strategies to the friendly interferer by anticipating the channels to be attacked by the eavesdropper. The first model considers the case in which the friendly interferer can flexibly allocate cooperative jamming power to all communication channels in the network under a total power constraint. When all channels used for secret communication are under the threat of eavesdropping attacks, the optimal power allocation policy results from solving a convex optimization problem. In this case, the optimal policy is unique and can be obtained via a water-filling scheme. When the eavesdropper can not attack all channels, the eavesdropper should behave strategically and may select the targets probabilistically. In this case, a non-zero-sum game helps the friendly interferer predict and concentrate on the targets selected by the eavesdropper. When the eavesdropper can only attack a single channel, an analytical form of the NE strategies is presented; while an iterative numerical method that guarantees the convergence to NE strategies is proposed if the eavesdropper can attack multiple channels. Compared to naive power allocation strategies, such as splitting the power equally to each channel, the game-theoretic power allocation strategy always delivers better expected total secrecy capacity. Next, an extension of the power allocation game for cooperative jamming models the case in which the state information of the eavesdropping channels may not be known completely. New utility functions for the friendly interferer and the eavesdropper are designed to include the distributional information of eavesdropping channels' state information. A non-zero sum game using the new utility functions is analyzed between the friendly interferer and the strategic eavesdropper who can only attack a limited number of channels. Note that the friendly interferer may not have the capability to send cooperative jamming signals to multiple channels simultaneously. For such a friendly interferer, a probabilistic cooperative jamming scheme is devised such that the defender focuses on protecting randomly selected channels. In the mean time, the eavesdropper selects the most vulnerable channels to attack. A linearly constrained non-zero-sum bimatrix game models the competition between the defender and the eavesdropper. The Nash equilibrium is shown to be equivalent to the solution of a quadratic programming problem. A closed form solution is derived for the special case in which the eavesdropper can only attack a single channel. We show that there exists a cut-off index determining the set of channels that will be covered in the equilibrium strategies. Furthermore, the adverse effect of the interference signal plays an important role in the value of the cut-off index and it represents the vulnerability of wireless communication networks against eavesdroppers Wireless communication networks of parallel channels actually share a lot of similarities with general cyber networks. Thus, the final model in this dissertation is a cost-efficient network security game for defensive resource allocation in a heterogeneous cyber network of N nodes. A defender, by allocating defensive resources to a networked node, can decrease the node's vulnerabilities. At the same time, the cost of using defensive resources is taken into consideration. Two non-zero-sum Nash games model the competition between the defender and two types of attackers, respectively. The first type tries to maximize damage based on the value of security assets related to networked nodes, while the second type aims at infiltrating the network. Consideration of the case that the defender does not know the attacker's type leads to a Bayesian game. For all three games, we derive conditions for the existence of a unique Nash equilibrium (NE), and obtain the equilibria and the value functions in closed form.
This dissertation investigates the physical layer security of wireless communication networks using game-theoretic and optimization models. Considered is a wireless network of parallel channels that may be under eavesdropping attack. Game models are played between a friendly interferer (he) who can broadcast artificial noise and a strategic eavesdropper (she). The friendly interferer wants to maximize the secrecy level of the wireless communication network by decreasing the eavesdropper's listening capability with intentionally generated noise signals, while the eavesdropper wants to maximize her own capability and avoid interference. The game-theoretic models reflect the strategic confrontation between the friendly interferer and the eavesdropper in different communication environments. These models address some of the limitations in literature. Most existing resource allocation strategies for friendly interference adopt the conservative assumption that all parallel channels are under attack. Game-theoretic approaches provide more efficient strategies to the friendly interferer by anticipating the channels to be attacked by the eavesdropper. The first model considers the case in which the friendly interferer can flexibly allocate cooperative jamming power to all communication channels in the network under a total power constraint. When all channels used for secret communication are under the threat of eavesdropping attacks, the optimal power allocation policy results from solving a convex optimization problem. In this case, the optimal policy is unique and can be obtained via a water-filling scheme. When the eavesdropper can not attack all channels, the eavesdropper should behave strategically and may select the targets probabilistically. In this case, a non-zero-sum game helps the friendly interferer predict and concentrate on the targets selected by the eavesdropper. When the eavesdropper can only attack a single channel, an analytical form of the NE strategies is presented; while an iterative numerical method that guarantees the convergence to NE strategies is proposed if the eavesdropper can attack multiple channels. Compared to naive power allocation strategies, such as splitting the power equally to each channel, the game-theoretic power allocation strategy always delivers better expected total secrecy capacity. Next, an extension of the power allocation game for cooperative jamming models the case in which the state information of the eavesdropping channels may not be known completely. New utility functions for the friendly interferer and the eavesdropper are designed to include the distributional information of eavesdropping channels' state information. A non-zero sum game using the new utility functions is analyzed between the friendly interferer and the strategic eavesdropper who can only attack a limited number of channels. Note that the friendly interferer may not have the capability to send cooperative jamming signals to multiple channels simultaneously. For such a friendly interferer, a probabilistic cooperative jamming scheme is devised such that the defender focuses on protecting randomly selected channels. In the mean time, the eavesdropper selects the most vulnerable channels to attack. A linearly constrained non-zero-sum bimatrix game models the competition between the defender and the eavesdropper. The Nash equilibrium is shown to be equivalent to the solution of a quadratic programming problem. A closed form solution is derived for the special case in which the eavesdropper can only attack a single channel. We show that there exists a cut-off index determining the set of channels that will be covered in the equilibrium strategies. Furthermore, the adverse effect of the interference signal plays an important role in the value of the cut-off index and it represents the vulnerability of wireless communication networks against eavesdroppers Wireless communication networks of parallel channels actually share a lot of similarities with general cyber networks. Thus, the final model in this dissertation is a cost-efficient network security game for defensive resource allocation in a heterogeneous cyber network of N nodes. A defender, by allocating defensive resources to a networked node, can decrease the node's vulnerabilities. At the same time, the cost of using defensive resources is taken into consideration. Two non-zero-sum Nash games model the competition between the defender and two types of attackers, respectively. The first type tries to maximize damage based on the value of security assets related to networked nodes, while the second type aims at infiltrating the network. Consideration of the case that the defender does not know the attacker's type leads to a Bayesian game. For all three games, we derive conditions for the existence of a unique Nash equilibrium (NE), and obtain the equilibria and the value functions in closed form.
This paper considers a friendly interferer allocating jamming power to eavesdropping channels to increase the level of secrecy of a wireless network. The friendly interferer has access to limited power, while the eavesdropper may not have the ability to attack all channels simultaneously. When all channels used for secret communication are under the threat of eavesdropping attacks, the optimal power allocation policy results from solving a convex optimization problem. In this case, the optimal policy is unique and can be obtained via a water-filling scheme. When the eavesdropper can not attack all channels, the eavesdropper should behave strategically and may select targets probabilistically. We propose a non-zero-sum game that helps the friendly interferer predict and concentrate on the targets selected by the eavesdropper. Under certain conditions, we prove that there exists a unique Nash equilibrium (NE) strategy pair, which has a threshold type structure. We provide conditions under which the eavesdropper’s equilibrium strategy is deterministic. We devise a strategy iteration algorithm to compute an equilibrium power allocation strategy. We present examples showing that the game-theoretic power allocation strategy performs better than the conservative power allocation strategy that assumes every channel to be under attack.
The growth of wireless networks has been considerable over the last decades. Due to the broadcast nature of these networks, security issues have taken a critical role in today’s communications. A promising direction towards achieving secure communications is information theoretic secrecy, which is an approach exploiting the randomness of the channels to ensure secrecy. Based on this approach, there has been a recent surge of interest in a potential cooperation between users to enhance the secrecy of communications. In this thesis we investigate the interaction between cooperation and secrecy. In particular the contributions of the thesis can be divided into two parts. In the first part, we study cooperative strategies for secrecy for wireless channels. Our goal is to evaluate the effect of fading and limited CSI on the eavesdropper’s channels. In that purpose we consider a scenario where a helper aims at increasing the secrecy of the communication between a source and destination in the presence of an eavesdropper. Several strategies are discussed for the helper, namely decode-and-forward, amplify-and-forward, and cooperative jamming. We introduce the secrecy outage probability, the conditional secrecy outage probability and the secure throughput as secrecy measures. For each measure, we investigate and compare the secrecy performance of cooperation. We furthermore elaborate a system optimization in terms of strategy selection, node positioning, power allocation and rate design. In the second part, we consider cooperation in the 4-node scenario against a more sophisticated adversary: an active eavesdropper, which can either passively eavesdrop, or jam the transmission. A game-theoretic perspective is a natural way to analyze the competitive interaction between the helper and the eavesdropper. Therefore we define several secrecy games, for which we find the Nash and Stackelberg equilibria as well as the corresponding secrecy rate outcomes. Another important consideration in this scenario is the interaction between the source and the helper, which we model and solve as a Stackelberg game, and we illustrate its impact on the achievable secrecy rates.
The study of the physical layer has offered a new perspective to the problem of communication security. This led to the development of a vast set of ideas and techniques rooted in information theory which can be employed in practice to provide unbreakable security. The information-theoretic approach relies mainly on the physical nature of the communication medium. In a wireless medium, the unique features of the wireless communication channel, such as its fading and broadcast nature, can be exploited to achieve higher secure information rates. In this dissertation, we study the secure transmission problem in wireless channels from an information-theoretic perspective. We first consider the fading multiple access wiretap channel. We give two new achievable schemes that use the time-varying (fading) nature of the channel to align the interference from different users at the eavesdropper perfectly in a one-dimensional space while creating a higher-dimensional space for the interfering signals at the legitimate receiver hence allowing for better chance of recovery. While we achieve this alignment through signal scaling at the transmitters in our first scheme (scaling based alignment), we let nature provide this alignment through the ergodicity of the channel coefficients in the second scheme (ergodic secret alignment). For each scheme, we show that the achievable secrecy rates scale logarithmically with the signal-to-noise ratio (SNR). Next, we study the security gains that can be achieved in a wireless network by employing cooperation among the nodes which is possible due to the broadcast nature of the wireless channel. We investigate the role of passive (also known as deaf) cooperation in improving the achievable secrecy rates in a Gaussian multiple relay network with an external eavesdropper. We distinguish between two modes of deaf cooperation, namely, cooperative jamming (CJ) and noise forwarding (NF). We derive the conditions in which each mode of deaf cooperation achieves secrecy rates that are higher than the secrecy capacity of the original Gaussian wiretap channel. As a result, we show that a deaf helper cannot be a useful cooperative jammer and noise forwarder at the same time. We derive the optimal power control policy for each mode. We consider the deaf helper selection problem where a fixed-size set of deaf helpers (possibly operating in different modes) are to be selected from the set of available relays so that the achievable secrecy rate is maximized. We propose a simple and efficient suboptimal strategy for selection which is shown to be optimal when only one helper is selected. Furthermore, we study the role of a multi-antenna deaf helper. Unlike the single antenna case, we show that, in general, it is useful to split the helper's power between cooperative jamming and noise forwarding. Hence, we propose a deaf cooperation strategy for this model and derive its optimal power control policy. We also show, for specific class of relay-eavesdropper channels, that a simple cooperative jamming strategy yields a secrecy rate that approaches the secrecy capacity as the helper's power is increased. Finally, we consider the role of active cooperation for secrecy in the multiple relay networks. We propose several relaying strategies for secure communication and derive the achievable secrecy rate for each strategy. In our strategies the relays decode the source signal and then forward it to the destination either in a single-hop or a multi-hop fashion. Each relay scales its transmitted signal in a way that ensures that signal components from different relays are canceled out at the eavesdropper.
This dissertation studies the security of wireless interference networks from an information-theoretic point of view. In this setting, several transmitter-receiver pairs wish to have secure communication against the eavesdropper(s). The central goal of this dissertation is to develop a framework based on information-theoretic principles to determine the complete solutions for the signaling schemes in different wireless interference networks with large transmit powers, and derive the corresponding fundamental limits in terms of the secure degrees of freedom (s.d.o.f.). Next, we study one-hop wireless networks by considering four fundamental wireless network structures: Gaussian wiretap channel with helpers, Gaussian broadcast channel (BC) with confidential messages, Gaussian interference channel (IC) with confidential messages, and Gaussian multiple access (MAC) wiretap channel. The secrecy capacity of the canonical Gaussian wiretap channel does not scale with the transmit power, and hence, the s.d.o.f. of the Gaussian wiretap channel with no helpers is zero. We show that the exact s.d.o.f. of the Gaussian wiretap channel with a helper is 1/2. Our achievable scheme is based on real interference alignment and cooperative jamming, which renders the message signal and the cooperative jamming signal separable at the legitimate receiver, but aligns them perfectly at the eavesdropper preventing any reliable decoding of the message signal. Our converse is based on two key lemmas. The first lemma quantifies the secrecy penalty by showing that the net effect of an eavesdropper on the system is that it eliminates one of the independent channel inputs. The second lemma quantifies the role of a helper by developing a direct relationship between the cooperative jamming signal of a helper and the message rate. We extend this result to the case of M helpers, and show that the exact s.d.o.f. in this case is M/(M+1). We then generalize this approach to more general network structures with multiple messages. We show that the sum s.d.o.f. of the Gaussian BC with confidential messages and M helpers is 1, the sum s.d.o.f. of the two-user IC with confidential messages is 2/3, the sum s.d.o.f. of the two-user IC with confidential messages and M helpers is 1, and the sum s.d.o.f. of the K-user MAC wiretap channel is K(K-1)/(K(K-1)+1). Then, we study the sum s.d.o.f. of multi-receiver networks. In this dissertation, we determine the exact sum s.d.o.f. of the K-user Gaussian IC. We consider three different secrecy constraints: 1) K-user IC with one external eavesdropper (IC-EE), 2) K-user IC with confidential messages (IC-CM), and 3) K-user IC with confidential messages and one external eavesdropper (IC-CM-EE). We show that for all of these three cases, the exact sum secure d.o.f. is K(K-1)/(2K-1). We show converses for IC-EE and IC-CM, which imply a converse for IC-CM-EE. We show achievability for IC-CM-EE, which implies achievability for IC-EE and IC-CM. We develop the converses by relating the channel inputs of interfering users to the reliable rates of the interfered users, and by quantifying the secrecy penalty in terms of the eavesdroppers' observations. Our achievability uses structured signaling, structured cooperative jamming, channel prefixing, and asymptotic real interference alignment. While the traditional interference alignment provides some amount of secrecy by mixing unintended signals in a smaller sub-space at every receiver, in order to attain the optimum sum s.d.o.f., we incorporate structured cooperative jamming into the achievable scheme, and intricately design the structure of all of the transmitted signals jointly. Next, we study the entire s.d.o.f. regions of multi-user network structures. In this dissertation, we determine the entire s.d.o.f. regions of the K-user MAC wiretap channel and the K-user IC with secrecy constraints. The converse for the MAC follows from a middle step in the converse of the sum s.d.o.f. The converse for the IC includes constraints both due to secrecy as well as due to interference. Although the portion of the region close to the optimum sum s.d.o.f. point is governed by the upper bounds due to secrecy constraints, the other portions of the region are governed by the upper bounds due to interference constraints. Different from the existing literature, in order to fully understand the characterization of the s.d.o.f. region of the IC, one has to study the 4-user case, i.e., the 2 or 3-user cases do not illustrate the generality of the problem. In order to prove the achievability, we use the polytope structure of the converse region. In both MAC and IC cases, we develop explicit schemes that achieve the extreme points of the polytope region given by the converse. Specifically, the extreme points of the MAC region are achieved by an m-user MAC wiretap channel with (K-m) helpers, i.e., by setting (K-m) users' secure rates to zero and utilizing them as pure (structured) cooperative jammers. The extreme points of the IC region are achieved by a (K-m)-user IC with confidential messages, m helpers, and N external eavesdroppers, for m>=1 and a finite N. As a byproduct of determining the entire s.d.o.f. regions of MAC and IC channels, we show that the sum s.d.o.f. is achieved only at one extreme point of the s.d.o.f. region, which is the symmetric-rate extreme point, for both MAC and IC channel models. Then, we determine the sum s.d.o.f. of two-unicast layered wireless networks. Without any secrecy constraints, the sum d.o.f. of this class of networks was shown to take only one of three possible values: 1, 3/2 and 2, for all network configurations. We consider the setting where, in addition to being reliably transmitted, each message is required to be kept information-theoretically secure from the unintended receiver. We show that the sum s.d.o.f. can only take one of five possible values: 0, 2/3, 1, 3/2,2, for all network configurations. To determine the sum s.d.o.f., we divide the class of two-unicast layered networks into several sub-classes, and propose an achievable scheme based on the specific structure of the networks in each sub-class. Our achievable schemes are based on real interference alignment, cooperative jamming, interference neutralization and cooperative jamming neutralization techniques. Next, we consider the Gaussian wiretap channel with M helpers, where no eavesdropper channel state information (CSI) is available at the legitimate entities. One of the key ingredients of our optimal achievable scheme with perfect CSI is to align cooperative jamming signals with the information symbols at the eavesdropper to limit the information leakage rate. This requires perfect eavesdropper CSI at the transmitters. We propose a new achievable scheme in which cooperative jamming signals span the entire space of the eavesdropper, but are not exactly aligned with the information symbols. We show that this scheme achieves the same s.d.o.f. of M/(M+1) but does not require any eavesdropper CSI; the transmitters blindly cooperative jam the eavesdropper. Then, we study the separability of the parallel MAC wiretap channel. Separability, when exists, is useful as it enables us to code separately over parallel channels, and still achieve the optimum overall performance. It is well-known that the parallel single-user channel, parallel MAC and parallel BC are all separable, however, the parallel IC is not separable in general. In this dissertation, we show that, while MAC is separable MAC wiretap channel is not separable in general. We prove this via a specific linear deterministic MAC wiretap channel. We then show that even the Gaussian MAC wiretap channel is inseparable in general. Finally, we show that, when the channel gains are drawn from continuous distributions, and when the s.d.o.f. region is considered, then the Gaussian MAC wiretap channel is almost surely separable. Finally, we study the two-user one-sided IC with confidential messages. In this IC, in addition to the usual selfishness of the users, the relationship between the users is adversarial in the sense of both receivers' desires to eavesdrop on the communication of the other pair. We develop a game-theoretic model for this setting. We start with a model where each pair's payoff is their own secrecy rate. We then propose a refinement for the payoff function by explicitly accounting for the desire of the receiver to eavesdrop on the other party's communication. This payoff function captures the adversarial relationship between the users better. We determine the Nash equilibria for the binary deterministic channel for both payoff functions.
The information theoretic description of secrecy capacities and secrecy capacity regions (Liang et al., 2009) is an important research area to support a better understanding of security on the physical layer. Based on the secrecy capacity expressions or achievable secrecy rates, the transmit strategies, including power allocation, beamforming and subcarrier allocation, are optimized in order to choose a certain operating point. In this chapter, we focus on the optimization of the physical layer transmit strategies for typical wireless communication scenarios. In single-user scenarios, the system design is more complicated with additional secrecy constraints, since the secrecy capacity expressions are in general not concave or convex in the transmit strategies. The secrecy rate terms usually consist of a difference of two parts. The first one corresponds to the amount of data that can be reliably transmitted to the intended user and it is therefore concave in the transmit strategies. The second one corresponds to the amount of data that is overheard by the eavesdropper and it is thus also concave in the transmit strategies. The resulting transmit optimization problems are non-convex optimization problems since the difference of two concave functions is not necessarily convex or concave. However, in the multi-carrier case, the problem can be reduced to a convex optimization problem that can be efficiently computed. We conjecture that also the multiple antenna (MIMO) scenario will be completely solved in the very next future. In multi-user scenarios, the secrecy rate regions of all four elements of network information theory, the broadcast, the multiple access, the relay, and the interference channel were recently studied. The attacker models of the MAC and the relay case are more difficult than the wellmotivated ones of the broadcast and the interference channel. Therefore, we focus on the broadcast and interference channel. The resource allocation for the parallel broadcast channel without secrecy is involved due to a hard combinatorial problem the matching of carriers to users. Interestingly, with secrecy constraints, the resulting programming problem is much simpler and the optimal power and resource allocation can be solved efficiently. A similar
With the rapid development of wireless communications, security becomes extremely important. In many applications, each transmitter desires to send independent and confidential message to its intended receiver while ensuring mutual information-theoretic secrecy. In this dissertation, I study strategies for enhanced secrecy in wireless communication systems with limited rate feedback and transmitter cooperation. The two-user Gaussian channel model is considered under different scenarios. The transmitters both require channel state information (CSI), which is quantized at the receiver and fed back through the sum-rate-limited feedback channels. The quantization errors reduce the beamforming gain from the direct transmitter, and cause interference leakage from the cross transmitter. In the first scenario, I introduce the wiretap channel model where one receiver is a known eavesdropper, and a second transmitter is used to send a cooperative jamming signal to degrade the eavesdropper's channel. I consider two cases, one where no information about the eavesdroppers is available, and one where statistical CSI is available. With no information about the eavesdroppers, I show how to choose the allocation of feedback bits to the transmitters in order to maximize the amount of jamming power available to interfere with the eavesdroppers, subject to maintaining the lower bound on the rate at a minimum quality-of-service level. For the case of statistical CSI, I derive an approximate lower bound on the average secrecy rate, and optimize the bound to find a suitable bit allocation and the transmit power allocated to the transmitters. In the second scenario, I consider the interference channel model where the two transmitters are amenable to cooperation for improving the overall secrecy performance of the system. I derive an approximation for the average secrecy rate of each link, and optimize the sum secrecy rate over the transmit power and feedback bits allocated to the transmitters. Interestingly, increasing the transmit power beyond a certain point decreases the secrecy performance. When the transmitters have the same number of antennas, I derive the results in closed form. Simulations validate the theoretical analysis and demonstrate the significant performance gains that result from the use of optimal transmit power control and intelligent feedback bit allocation.