IEEE Transactions on Information Theory

The Gaussian wire-tap channel

S. Leung-Yan-Cheong, Martin E. Hellman

Published Jul 1, 1978• 2,002 citations

Abstract

Wyner's results for discrete memoryless wire-tap channels are extended to the Gaussian wire-tap channel. It is shown that the secrecy capacity Cs is the difference between the capacities of the main and wire.tap channels. It is further shown that Rd= Cs is the upper boundary of the achievable rate-equivocation region.

DOI: 10.1109/tit.1978.1055917

Related papers

Wiretap channel with side information

Yanling Chen, A. J. Han Vinck

This paper gives a rate equivocation achievable region for the discrete memoryless wiretap channel with side information. The secrecy capacities in some special cases are also determined. We extend our result to the Gaussian case. It is very interesting to find that, for the wiretap channel, unlike the dirty paper channel, the side information helps to get larger secrecy capacity. Moreover, the rate equivocation region is also larger than that of the Gaussian wiretap channel where the side information is absent

IEEE International Symposium on Information Theory (ISIT)Jul 1, 200626 citations

Compound wire-tap channels

Yingbin Liang, Gerhard G. Kramer, H. Vincent Poor +1 more

The compound wire-tap channel is studied, which is based on the classical wire-tap channel with the channel from the source to the destination and the channel from the source to the wire-tapper taking a number of states, respectively. This channel can also be viewed as the wire-tap channel with mul-tiple destinations and multiple wire-tappers, i.e., multicast with multiple wire-tappers. The source wishes to transmit information to all destinations and wants to keep the information secret from all wire-tappers. For the discrete memoryless compound wire-tap channel, lower and upper bounds on the secrecy capacity are derived and are shown to match for the degraded channel. The parallel Gaussian compound wire-tap channel is further studied, for which the secrecy capacity and the characterization of an optimal power allocation are obtained. The secrecy degree of freedom (s.d.o.f.) is also derived, which connects the secure communication rate in the high SNR regime to secure networking coding for deterministic networks. Finally, the multi-antenna (i.e., MIMO) compound wire-tap channel is studied. The secrecy capacity is established for the degraded MIMO compound wire-tap channel and an achievable s.d.o.f. is given for the general MIMO compound wire-tap channel.

Allerton Conference on Communication, Control, and ComputingJan 1, 2007107 citations

On the Computation of the Rate-Equivocation Region for Wyner's Wire-tap Channels

Meena Gangula

In a wire tap channel, the transmitter Alice communicates with the legitimate receiver, Bob, in the presence of another receiver, Eve. The goal is to keep the wiretapper, Eve, as ignorant as possible about the information sent to Bob. For communication channels where the adversary, Eve, eavesdrops on the information sent between the legitimate users by wiretapping at the Bob's end, Wyner introduced secure encoding schemes and showed that non zero reliable transmission rate is possible in perfect secrecy. Wyner also obtained the information theoretic achievable rate equivocation region (Rb, DeltaK) for discrete memoryless wire tap channels. The rate equivocation region (Rb, DeltaK) is a trade off between the rate Rb at which information is sent by Alice to Bob, and the level of equivocation (confusion) DeltaK at the wiretapper Eve about this information. In this dissertation, we propose an iterative algorithm to compute the rate equivocation region (Rb, DeltaK) for any finite input finite output discrete memoryless wiretap channels in Wyners model. First, we investigate the achievable region of Wyner's wire tap channel in both Wyners and Csiszar Korner form. We analyze the general form of the achievable region in both forms and show that both forms are equivalent. We also show that calculating the rate equivocation region can be reduced to the computing of a function Gamma Rb defined by Wyner. Computing the function Gamma Rb involves convex programming and there exists no analytic closed form solution. We transform the function Gamma Rb into a minimax problem and obtain the function Gamma Rb in its parametric form. Calculating the parametric expressions in terms of the Lagrange multiplier yields a point on the Gamma Rb curve. Next, we propose an iterative algorithm for computing the parametric expressions. The iterative procedure can be viewed as a generalization of the Arimoto Blahut method. We prove the convergence of the algorithm and derive upper and lower bounds on the optimum value as a stopping criteria of the iterative algorithm. We provide simulation results about the computation of the parametric expressions from the proposed algorithm and of the achievable rate equivocation region. We also analyze the speed of the convergence of the proposed algorithm. We further propose an accelerated iterative algorithm to compute the parametric expressions with improved performance. The iterative procedure can be regarded as a generalization of the accelerated Arimoto Blahut algorithm. We obtain a sufficient condition of the weighted parameter

Civil War Book ReviewApr 4, 20180 citations

Secrecy Capacity of the Gaussian Wire-Tap Channel with Finite Complex Constellation Input

G. D. Raghava, Balaji Sundar Rajan

The secrecy capacity of a discrete memoryless Gaussian Wire-Tap Channel when the input is from a finite complex constellation is studied. It is shown that the secrecy capacity curves of a finite constellation plotted against the SNR, for a fixed noise variance of the eavesdropper's channel has a global maximum at an internal point. This is in contrast to what is known in the case of Gaussian codebook input where the secrecy capacity curve is a bounded, monotonically increasing function of SNR. Secrecy capacity curves for some well known constellations like BPSK, 4-QAM, 16-QAM and 8-PSK are plotted and the SNR at which the maximum occurs is found through simulation. It is conjectured that the secrecy capacity curves for finite constellations have a single maximum.

arXiv:1010.1163Oct 6, 201017 citations

Wiretap Channel With Side Information

Yanling Chen, A. J. Han Vinck

This correspondence gives an achievable rate equivocation region for the discrete memoryless wiretap channel with side information. We extend our results to the Gaussian case. The main contribution of this correspondence is that, for the Gaussian wiretap channel, the side information helps to get a largersecrecy capacityand a largerrate equivocationregion.

IEEE Transactions on Information TheoryJan 1, 2008142 citations

Multi-user and wiretap channels including feedback

S. Leung-Yan-Cheong

The concept of the wiretap channel was first proposed by Wyner. He considered the case in which data is to be transmitted reliably over a discrete memoryless main channel to a legitimate receiver. The wiretapper views the output of the main channel through another discrete memoryless channel. It is assumed that the wiretapper knows the code being used and his only handicap is the additional noise in his signal. The problem is to maximize the transmission rate R to the legitimate receiver and the equivocation d of the wiretapper. In this dissertation, the additive white Gaussian noise wiretap channel is introduced and the set of all achievable (R,d) pairs is determined explicitly through the use of certain special properties of the Gaussian channel. Some useful characterizations of a special class of wiretap channels are also explored. A model of the wiretap channel with feedback is proposed. It turns out that with the introduction of feedback, even when the main channel is inferior to the wiretapper's channel, it is still possible to reliably communicate with the legitimate receiver in complete secrecy. The binary erasure wiretap channel with feedback is examined and inner and outer bounds on the achievable (R,d) region are given. Finally, a scheme for enlarging the capacity region of multiple-access channels using feedback is analyzed. It is shown that conditions under which an enlargement is possible are fairly weak, indicating that feedback can almost increase the capacity region. (Author)

Jan 1, 197619 citations