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

IEEE International Symposium on Information Theory (ISIT)

Capacity region of non-degraded wiretap channel with noiseless feedback

Bin Dai, A. J. Han Vinck, Yuan Luo, Zhuojun Zhuang

Published Jul 1, 2012• 23 citations
Publisher

Abstract

The non-degraded wiretap channel with noiseless feedback is first investigated by R. Ahlswede and N. Cai, where lower and upper bounds on the secrecy capacity are provided in their work. However, the capacity-equivocation region has not been determined yet. In this paper, the capacity-equivocation region is determined for the non-degraded wiretap channel with noiseless feedback. Furthermore, the secrecy capacity of this model is formulated, which provides the best transmission rate with perfect secrecy.

DOI
10.1109/isit.2012.6283955

Related papers

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

Capacity-Equivocation Regions of the DMBCs with Noiseless Feedback

Xinxing Yin, Zhi Xue, Bin Dai

The discrete memoryless broadcast channels (DMBCs) with noiseless feedback are studied. The entire capacity-equivocation regions of two models of the DMBCs with noiseless feedback are obtained. One is the degraded DMBCs with rate-limited feedback; the other is the less and reversely less noisy DMBCs with causal feedback. In both models, two kinds of messages are transmitted. The common message is to be decoded by both the legitimate receiver and the eavesdropper, while the confidential message is only for the legitimate receiver. Our results generalize the secrecy capacity of the degraded wiretap channel with rate-limited feedback (Ardestanizadeh et al., 2009) and the restricted wiretap channel with noiseless feedback (Dai et al., 2012). Furthermore, we use a simpler and more intuitive deduction to get the single-letter characterization of the capacity-equivocation region, instead of relying on the recursive argument which is complex and not intuitive.

Mathematical Problems in Engineering•Jan 1, 2013•2 citations

Degraded broadcast channels with rate-limited feedback

Xinxing Yin, Liang Pang, Zhi Xue +1 more

This paper studies the degraded broadcast channel with rate-limited feedback. The transmitter aims to convey a common message to receiver 1 and 2 in addition to a confidential message intended only for receiver 1. The feedback symbol, independent of the channel outputs, is introduced to serve as a secret key between the transmitter and receiver 1. The capacity-equivocation region of this channel model is obtained. A simpler and more intuitive derivation instead of the recursive argument is used to get the single-letter characterization of the upper bound. Furthermore, a novel coding scheme is presented to achieve the upper bound. This paper also derives the secrecy capacity of this channel which subsumes the secrecy capacity of the degraded wiretap channel with rate-limited feedback.

International Conference on Communications and Networking in China (ChinaCom)•Aug 1, 2013•2 citations

Degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback

Bin Dai, Jiehua Hong, A. J. Han Vinck +2 more

In this paper, we investigate the model of degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback. This work is from Steinberg's work on the degraded broadcast channel with noncausal side information, and Csiszár and Körner's work on broadcast channel with confidential messages. In this new model, the transmitter sends a confidential message to the non-degraded receiver, and meanwhile sends a common message to both the degraded and non-degraded receivers. Moreover, the channel for the non-degraded receiver is controlled by channel state information (side information), and it is available to the transmitter in a noncausal manner (termed here noncausal side information). In addition, we assume that there is a noiseless feedback from the output of the channel for the non-degraded receiver to the transmitter, and it helps them share a secret key, which enlarges the degraded receiver's uncertainty about the confidential message. Measuring the uncertainty by equivocation (conditional entropy), the capacity-equivocation region composed of all achievable rates-equivocation triples is determined for this new model. Furthermore, the secrecy capacity is formulated, which provides the best transmission rate with perfect secrecy.

arXiv:1201.2859•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2012•7 citations

Some New Results on the Gaussian Wiretap Feedback Channel

Chenxu Wei, Linman Yu, Bin Dai

In this paper, the Gaussian wiretap feedback channel is revisited, and some new results on its secrecy capacity are obtained. To be specific, first, we show that the Schalkwijk–Kailath (SK) feedback scheme, which achieves the secrecy capacity of the degraded Gaussian wiretap feedback channel, also achieves the secrecy capacity of the non-degraded Gaussian wiretap feedback channel. Second, applying the existing secret key-based feedback schemes to Gaussian wiretap feedback channels, we derive some new lower bounds on the secrecy capacities of these models. Finally, we compare the performances of the above feedback schemes in the degraded and non-degraded Gaussian wiretap feedback channels and show which feedback scheme performs better for these channel models.

Entropy•Aug 21, 2019•6 citations

The Dirty Paper Wiretap Feedback Channel with or without Action on the State

Bin Dai, Chong Li, Yingbin Liang +2 more

The dirty paper wiretap channel, also referred to as the Gaussian wiretap channel with noncausal state at the transmitter, is revisited. First, we determine the secrecy capacity of the dirty paper wiretap channel with noiseless feedback, where the feedback channel is from the legitimate receiver to the transmitter. Next, we obtain lower and upper bounds on the secrecy capacity of the action-dependent dirty paper wiretap channel with noiseless feedback, and show that these bounds meet for a special case. Unlike the fact that action on the state helps to enhance the capacity of the dirty paper channel with feedback, numerical results of this paper indicate that it may not help to enhance the secrecy capacity of the dirty paper wiretap channel with feedback.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•3 citations
The non-degraded wiretap channel with noiseless feedback is first investigated by R. Ahlswede and N. Cai, where lower and upper bounds on the secrecy capacity are provided in their work. However, the capacity-equivocation region has not been determined yet. In this paper, the capacity-equivocation region is determined for the non-degraded wiretap channel with noiseless feedback. Furthermore, the secrecy capacity of this model is formulated, which provides the best transmission rate with perfect secrecy.
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.
The discrete memoryless broadcast channels (DMBCs) with noiseless feedback are studied. The entire capacity-equivocation regions of two models of the DMBCs with noiseless feedback are obtained. One is the degraded DMBCs with rate-limited feedback; the other is the less and reversely less noisy DMBCs with causal feedback. In both models, two kinds of messages are transmitted. The common message is to be decoded by both the legitimate receiver and the eavesdropper, while the confidential message is only for the legitimate receiver. Our results generalize the secrecy capacity of the degraded wiretap channel with rate-limited feedback (Ardestanizadeh et al., 2009) and the restricted wiretap channel with noiseless feedback (Dai et al., 2012). Furthermore, we use a simpler and more intuitive deduction to get the single-letter characterization of the capacity-equivocation region, instead of relying on the recursive argument which is complex and not intuitive.
This paper studies the degraded broadcast channel with rate-limited feedback. The transmitter aims to convey a common message to receiver 1 and 2 in addition to a confidential message intended only for receiver 1. The feedback symbol, independent of the channel outputs, is introduced to serve as a secret key between the transmitter and receiver 1. The capacity-equivocation region of this channel model is obtained. A simpler and more intuitive derivation instead of the recursive argument is used to get the single-letter characterization of the upper bound. Furthermore, a novel coding scheme is presented to achieve the upper bound. This paper also derives the secrecy capacity of this channel which subsumes the secrecy capacity of the degraded wiretap channel with rate-limited feedback.
In this paper, we investigate the model of degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback. This work is from Steinberg's work on the degraded broadcast channel with noncausal side information, and Csiszár and Körner's work on broadcast channel with confidential messages. In this new model, the transmitter sends a confidential message to the non-degraded receiver, and meanwhile sends a common message to both the degraded and non-degraded receivers. Moreover, the channel for the non-degraded receiver is controlled by channel state information (side information), and it is available to the transmitter in a noncausal manner (termed here noncausal side information). In addition, we assume that there is a noiseless feedback from the output of the channel for the non-degraded receiver to the transmitter, and it helps them share a secret key, which enlarges the degraded receiver's uncertainty about the confidential message. Measuring the uncertainty by equivocation (conditional entropy), the capacity-equivocation region composed of all achievable rates-equivocation triples is determined for this new model. Furthermore, the secrecy capacity is formulated, which provides the best transmission rate with perfect secrecy.
In this paper, the Gaussian wiretap feedback channel is revisited, and some new results on its secrecy capacity are obtained. To be specific, first, we show that the Schalkwijk–Kailath (SK) feedback scheme, which achieves the secrecy capacity of the degraded Gaussian wiretap feedback channel, also achieves the secrecy capacity of the non-degraded Gaussian wiretap feedback channel. Second, applying the existing secret key-based feedback schemes to Gaussian wiretap feedback channels, we derive some new lower bounds on the secrecy capacities of these models. Finally, we compare the performances of the above feedback schemes in the degraded and non-degraded Gaussian wiretap feedback channels and show which feedback scheme performs better for these channel models.
The dirty paper wiretap channel, also referred to as the Gaussian wiretap channel with noncausal state at the transmitter, is revisited. First, we determine the secrecy capacity of the dirty paper wiretap channel with noiseless feedback, where the feedback channel is from the legitimate receiver to the transmitter. Next, we obtain lower and upper bounds on the secrecy capacity of the action-dependent dirty paper wiretap channel with noiseless feedback, and show that these bounds meet for a special case. Unlike the fact that action on the state helps to enhance the capacity of the dirty paper channel with feedback, numerical results of this paper indicate that it may not help to enhance the secrecy capacity of the dirty paper wiretap channel with feedback.