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:1110.4613 · IEEE Transactions on Information Theory

Wiretap Channels: Implications of the More Capable Condition and Cyclic Shift Symmetry

Omur Ozel, Şennur Ulukuş

Published Dec 4, 2012• 13 citations
arXivHTMLPDF

Abstract

Characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables:U, for rate splitting andV, for channel prefixing. In this paper, we explore specific classes of wiretap channels for which the evaluation of the rate-equivocation region is simpler. We show that if the wiretap channel is more capable,V=Xis optimal and the boundary of the rate-equivocation region is achieved by varying rate splittingUalone. Conversely, we show under a mild condition that if the wiretap channel is not more capable, thenV=Xis strictly suboptimal. Next, we focus on the class of cyclic shift symmetric wiretap channels. We show that optimal rate splittingUthat achieves the boundary of the rate-equivocation region is uniform with cardinality |X| and the prefix channel between optimalUandVis expressed as cyclic shifts of the solution of an auxiliary optimization problem over a single variable. We provide a special class of cyclic shift symmetric wiretap channels for whichU=φ is optimal. We apply our results to the binary-input cyclic shift symmetric wiretap channels and thoroughly characterize the rate-equivocation regions of the BSC-BEC and BEC-BSC wiretap channels.

DOI
10.1109/tit.2012.2231463

Related papers

Wiretap channels: Roles of rate splitting and channel prefixing

Omur Ozel, Şennur Ulukuş

Csiszár and Körner's characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables: U, which represents rate splitting and V, which represents channel prefixing. For some channels, one or both of these auxiliary random variables are unnecessary, simplifying the expression and evaluation of the rate-equivocation region. In this paper, we provide new conditions under which channel prefixing or rate splitting does not improve the rate-equivocation region. In particular, we show that when the main channel is more capable than the eavesdropping channel, channel prefixing is unnecessary; the entire rate-equivocation region can be achieved by rate splitting alone. Conversely, we show under a mild assumption that if the main receiver is not more capable, then channel prefixing is strictly necessary. Moreover, we show that if the main channel is more capable but not less noisy, then rate splitting is strictly necessary. Next, we focus on the set of cyclic shift symmetric channels. We prove that for these channels, if in addition I(X; Y) - I(X;Z) is maximized at the uniform distribution, then rate splitting is unnecessary. Our results apply to BSC-BEC and BEC-BSC wiretap channels. We identify the conditions on the parameters of the BSC and BEC under which channel prefixing and/or rate splitting are unnecessary.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•9 citations

Rate-equivocation region of cyclic shift symmetric wiretap channels

Omur Ozel, Şennur Ulukuş

In this paper, we study cyclic shift symmetric wiretap channels in which the channels between Alice and Bob and Alice and Eve are both cyclic shift symmetric. We characterize the rate-equivocation region by determining the optimal selection of rate splitting U and channel prefixing V for these channels. We show that optimal U and V are determined via cyclic shifts of the solution of an auxiliary optimization problem that involves only one auxiliary random variable. We find the cardinality bound on the necessary auxiliary variable and formulate the problem as a constrained optimization problem. We determine the optimality conditions for the binary-input cyclic shift symmetric wiretap channels. We find the optimum by inspecting each point of the I(X;Y) - I(X; Z) function and ruling out the sub-optimal candidates that satisfy the optimality conditions. In particular, we address BSC-BEC and BEC-BSC wiretap channels. By using the optimality conditions, we determine the optimal selections of U and V for the rate-equivocation regions of these channels.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2011•2 citations

Gaussian Wiretap Channel With Amplitude and Variance Constraints

Omur Ozel, Ersen Ekrem, Şennur Ulukuş

We consider the Gaussian wiretap channel with amplitude and variance constraints on the channel input. We first show that the entire rate-equivocation region of the Gaussian wiretap channel with an amplitude constraint is obtained by discrete input distributions with finite support. We prove this result by considering the existing single-letter description of the rate-equivocation region, and showing that discrete distributions with finite support exhaust this region. Our result highlights an important difference between the peak power (amplitude) constrained and the average power (variance) constrained cases. Although, in the average power constrained case, both the secrecy capacity and the capacity can be achieved simultaneously, our results show that in the peak power constrained case, in general, there is a tradeoff between the secrecy capacity and the capacity, in the sense that, both may not be achieved simultaneously. We also show that under sufficiently small amplitude constraints the possible tradeoff between the secrecy capacity and the capacity does not exist and they are both achieved by the symmetric binary distribution. Finally, we prove the optimality of discrete input distributions in the presence of an additional variance constraint.

IEEE Transactions on Information Theory•Jul 22, 2015•43 citations

Outer Bound for E-Capacity–Equivocation Region of Compound Wiretap Channel

Mariam E. Haroutunian

Investigation of communication over a wiretap channel is one of the problems of information–theoretic security. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). Here we consider the compound wiretap channel model, when the channels to the legitimate receiver and to the wiretapper depends on the number of possible states. We investigate the $$E$$ -capacity–equivocation region which is the closure of the set of all achievable rate-reliability and equivocation pairs, where the rate-reliability function represents the optimal dependence of rate on the error probability exponent (reliability). Here the outer bound of this region is constructed in the case, when the states are not known to all terminals.

Pattern Recognition and Image Analysis•Mar 1, 2024•0 citations

E - Capacity - Equivocation Region of Wiretap Channel

Mariam E. Haroutunian

One of the problems of information - theoretic security concerns secure communication over a wiretap channel. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). We introduce and investigate the E - capacity - equivocation region and the E - secrecy capacity function for the wiretap channel, which are, correspondingly, the generalizations of the capacity - equivocation region and secrecy - capacity studied by Csiszár and Körner (1978). The E - capacity equivocation region is the closure of the set of all achievable rate - reliability and equivocation pairs, where the rate - reliability function represents the optimal dependence of rate on the error probability exponent (reliability). By analogy with the notion of E - capacity, we consider the E - secrecy capacity function that for the given E is the maximum rate at which the message can be transmitted being kept perfectly secret from the wiretapper.

JUCS - Journal of Universal Computer Science•Nov 28, 2021•1 citation

Capacity-equivocation region of a special case of wiretap channel with noiseless feedback

Bin Dai, A. J. Han Vinck, Yuan Luo +1 more

The general wiretap channel with noiseless feedback is first investigated by Ahlswede and Cai, where lower and upper bounds on the secrecy capacity are provided in their work. The upper bound is met with equality only in some special cases. In this paper, we study a special case of the general wiretap channel with noiseless feedback (called non-degraded wiretap channel with noiseless feedback). Inner and outer bounds on the capacity-equivocation region of this special model are provided. The outer bound is achievable if the main channel is more capable than the wiretap channel. The inner bound is constructed especially for the case that the wiretap channel is more capable than the main channel. The results of this paper are further explained via binary and Gaussian examples. Compared with the capacity results for the non-degraded wiretap channel, we find that the security is enhanced by using the noiseless feedback.

Journal of Communications and Networks•Feb 1, 2015•0 citations
Characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables:U, for rate splitting andV, for channel prefixing. In this paper, we explore specific classes of wiretap channels for which the evaluation of the rate-equivocation region is simpler. We show that if the wiretap channel is more capable,V=Xis optimal and the boundary of the rate-equivocation region is achieved by varying rate splittingUalone. Conversely, we show under a mild condition that if the wiretap channel is not more capable, thenV=Xis strictly suboptimal. Next, we focus on the class of cyclic shift symmetric wiretap channels. We show that optimal rate splittingUthat achieves the boundary of the rate-equivocation region is uniform with cardinality |X| and the prefix channel between optimalUandVis expressed as cyclic shifts of the solution of an auxiliary optimization problem over a single variable. We provide a special class of cyclic shift symmetric wiretap channels for whichU=φ is optimal. We apply our results to the binary-input cyclic shift symmetric wiretap channels and thoroughly characterize the rate-equivocation regions of the BSC-BEC and BEC-BSC wiretap channels.
Csiszár and Körner's characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables: U, which represents rate splitting and V, which represents channel prefixing. For some channels, one or both of these auxiliary random variables are unnecessary, simplifying the expression and evaluation of the rate-equivocation region. In this paper, we provide new conditions under which channel prefixing or rate splitting does not improve the rate-equivocation region. In particular, we show that when the main channel is more capable than the eavesdropping channel, channel prefixing is unnecessary; the entire rate-equivocation region can be achieved by rate splitting alone. Conversely, we show under a mild assumption that if the main receiver is not more capable, then channel prefixing is strictly necessary. Moreover, we show that if the main channel is more capable but not less noisy, then rate splitting is strictly necessary. Next, we focus on the set of cyclic shift symmetric channels. We prove that for these channels, if in addition I(X; Y) - I(X;Z) is maximized at the uniform distribution, then rate splitting is unnecessary. Our results apply to BSC-BEC and BEC-BSC wiretap channels. We identify the conditions on the parameters of the BSC and BEC under which channel prefixing and/or rate splitting are unnecessary.
In this paper, we study cyclic shift symmetric wiretap channels in which the channels between Alice and Bob and Alice and Eve are both cyclic shift symmetric. We characterize the rate-equivocation region by determining the optimal selection of rate splitting U and channel prefixing V for these channels. We show that optimal U and V are determined via cyclic shifts of the solution of an auxiliary optimization problem that involves only one auxiliary random variable. We find the cardinality bound on the necessary auxiliary variable and formulate the problem as a constrained optimization problem. We determine the optimality conditions for the binary-input cyclic shift symmetric wiretap channels. We find the optimum by inspecting each point of the I(X;Y) - I(X; Z) function and ruling out the sub-optimal candidates that satisfy the optimality conditions. In particular, we address BSC-BEC and BEC-BSC wiretap channels. By using the optimality conditions, we determine the optimal selections of U and V for the rate-equivocation regions of these channels.
We consider the Gaussian wiretap channel with amplitude and variance constraints on the channel input. We first show that the entire rate-equivocation region of the Gaussian wiretap channel with an amplitude constraint is obtained by discrete input distributions with finite support. We prove this result by considering the existing single-letter description of the rate-equivocation region, and showing that discrete distributions with finite support exhaust this region. Our result highlights an important difference between the peak power (amplitude) constrained and the average power (variance) constrained cases. Although, in the average power constrained case, both the secrecy capacity and the capacity can be achieved simultaneously, our results show that in the peak power constrained case, in general, there is a tradeoff between the secrecy capacity and the capacity, in the sense that, both may not be achieved simultaneously. We also show that under sufficiently small amplitude constraints the possible tradeoff between the secrecy capacity and the capacity does not exist and they are both achieved by the symmetric binary distribution. Finally, we prove the optimality of discrete input distributions in the presence of an additional variance constraint.
Investigation of communication over a wiretap channel is one of the problems of information–theoretic security. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). Here we consider the compound wiretap channel model, when the channels to the legitimate receiver and to the wiretapper depends on the number of possible states. We investigate the EEE -capacity–equivocation region which is the closure of the set of all achievable rate-reliability and equivocation pairs, where the rate-reliability function represents the optimal dependence of rate on the error probability exponent (reliability). Here the outer bound of this region is constructed in the case, when the states are not known to all terminals.
One of the problems of information - theoretic security concerns secure communication over a wiretap channel. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). We introduce and investigate the E - capacity - equivocation region and the E - secrecy capacity function for the wiretap channel, which are, correspondingly, the generalizations of the capacity - equivocation region and secrecy - capacity studied by Csiszár and Körner (1978). The E - capacity equivocation region is the closure of the set of all achievable rate - reliability and equivocation pairs, where the rate - reliability function represents the optimal dependence of rate on the error probability exponent (reliability). By analogy with the notion of E - capacity, we consider the E - secrecy capacity function that for the given E is the maximum rate at which the message can be transmitted being kept perfectly secret from the wiretapper.
The general wiretap channel with noiseless feedback is first investigated by Ahlswede and Cai, where lower and upper bounds on the secrecy capacity are provided in their work. The upper bound is met with equality only in some special cases. In this paper, we study a special case of the general wiretap channel with noiseless feedback (called non-degraded wiretap channel with noiseless feedback). Inner and outer bounds on the capacity-equivocation region of this special model are provided. The outer bound is achievable if the main channel is more capable than the wiretap channel. The inner bound is constructed especially for the case that the wiretap channel is more capable than the main channel. The results of this paper are further explained via binary and Gaussian examples. Compared with the capacity results for the non-degraded wiretap channel, we find that the security is enhanced by using the noiseless feedback.