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 Transactions on Information Theory

Wiretap Channel With Secure Rate-Limited Feedback

Ehsan Ardestanizadeh, Massimo Franceschetti, Tara Javidi, Young-Han Kim

Published Nov 24, 2009• 140 citations
Publisher

Abstract

This paper studies the problem of secure communication over a wiretap channel p(y,z|x) with a secure feedback link of rate Rf, where X is the channel input, and Y and Z are channel outputs observed by the legitimate receiver and the eavesdropper, respectively. It is shown that the secrecy capacity, the maximum data rate of reliable communication while the intended message is not revealed to the eavesdropper, is upper bounded as Cs(Rf) les maxmin/p(x) {I(X;Y), I(X;Y |Z) + Rf}. The proof of the bound crucially depends on a recursive argument which is used to obtain the single-letter characterization. This upper bound is shown to be tight for the class of physically degraded wiretap channels. A capacity-achieving coding scheme is presented for this case, in which the receiver securely feeds back fresh randomness with rate Rf, generated independent of the received channel output symbols. The transmitter then uses this shared randomness as a secret key on top of Wyner's coding scheme for wiretap channels without feedback. Hence, when a feedback link is available, the receiver should allocate all resources to convey a new key rather than sending back the channel output.

DOI
10.1109/tit.2009.2032814

Related papers

Wiretap channel with rate-limited feedback

Ehsan Ardetsanizadeh, Massimo Franceschetti, Tara Javidi +1 more

This paper studies the problem of secure communication over a degraded wiretap channel p(y, z|x) = p(y|x)p(z|y) with secure feedback link of rate Rf, where X is the channel input, and Y and Z are channel outputs observed by the legitimate receiver and the wiretapper respectively. The secrecy capacity is characterized as Cs{Rf) = maxmin{I(X; Y), I(X; Y|Z) + Rf}. p(x)equation. A capacity-achieving coding scheme is presented, in which the receiver securely feeds back fresh randomness with rate Rf, independent of the received channel output. The transmitter then uses the shared randomness as a secret key on top of Wynerpsilas coding scheme for wiretap channel without feedback. Hence, when the receiver has a means of interacting with the transmitter, he should allocate all resources to convey a new key rather than sending back the channel output. For the converse, a recursive argument is used to obtain the single-letter characterization.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2008•8 citations

Wiretap Channel With Causal State Information and Secure Rate-Limited Feedback

Alejandro Cohen, Asaf Cohen

In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and the legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf. We derive upper and lower bounds on the secrecy capacity and show that, when the channel to the eavesdropper is degraded, the bounds are tight and the secrecy capacity is completely characterized. The capacity achieving scheme is based on Wyner, Csiszár, and Körner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. The upper bound is more involved and requires a nontrivial recursive lemma extending previous results in the literature to include both state and feedback. We conclude the paper by showing that a few interesting known results can be seen as special cases of the above, as well as discussing the case where the source of local randomness at the encoder is limited.

IEEE Transactions on Communications•Jan 7, 2016•24 citations

Wiretap channel with causal state information and secure rate-limited feedback

Alejandro Cohen, Asaf Cohen

In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf. We shown that the secrecy capacity is bounded by Cs ≥ max {p(u|v) p(x|u,v)max min{I(U;Y|v) - I(U;Z|V) + H(V|Z) + Rf, I(U;Y|V)},p(u)p(x|u,v)max min{H(V|Z,U) + Rf, I(U;Y|V)}}. Moreover, when the channel to the legitimate receiver is less noisy than the channel to the eavesdropper, the bound is shown to be tight. The capacity achieving scheme is based on both the Wyner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. Finally, we consider several special cases. When state information is available only at the legitimate receiver, the analysis suggests that unlike previous results involving feedback, it is better to use the feedback to send the state information to the transmitter (when possible), rather than send a random key.

Allerton Conference on Communication, Control, and Computing•Oct 1, 2013•1 citation

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

Wiretap Channel With Causal State Information and Secure Rate-Limited Feedback

Alejandro Cohen, Asaf Cohen

In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf . We shown that the secrecy capacity is bounded. Moreover, when the channel to the legitimate receiver is less noisy than the channel to the eavesdropper, the bound is shown to be tight. The capacity achieving scheme is based on both the Wyner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. Finally, we consider several special cases. When state information is available only at the legitimate receiver, the analysis suggests that unlike previous results involving feedback, it is better to use the feedback to send the state information to the transmitter (when possible), rather than send a random key.

arXiv:1308.6736•Aug 30, 2013•1 citation

Robust transmission over wiretap channels with secret keys

Rafael F. Schaefer, H. Vincent Poor

The wiretap channel with secret keys models the problem of secure communication in the presence of a non-legitimate eavesdropper, where the transmitter and legitimate receiver share a secret key of finite rate. This communication scenario is studied for compound channels. An achievable strong secrecy rate is presented and a multi-letter upper bound is derived. For degraded compound wiretap channels with secret keys the strong secrecy capacity is established. Finally, the case of channel state information at the transmitter is discussed and the secrecy capacity is established for this case as well.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2014•3 citations
This paper studies the problem of secure communication over a wiretap channel p(y,z|x) with a secure feedback link of rate Rf, where X is the channel input, and Y and Z are channel outputs observed by the legitimate receiver and the eavesdropper, respectively. It is shown that the secrecy capacity, the maximum data rate of reliable communication while the intended message is not revealed to the eavesdropper, is upper bounded as Cs(Rf) les maxmin/p(x) {I(X;Y), I(X;Y |Z) + Rf}. The proof of the bound crucially depends on a recursive argument which is used to obtain the single-letter characterization. This upper bound is shown to be tight for the class of physically degraded wiretap channels. A capacity-achieving coding scheme is presented for this case, in which the receiver securely feeds back fresh randomness with rate Rf, generated independent of the received channel output symbols. The transmitter then uses this shared randomness as a secret key on top of Wyner's coding scheme for wiretap channels without feedback. Hence, when a feedback link is available, the receiver should allocate all resources to convey a new key rather than sending back the channel output.
This paper studies the problem of secure communication over a degraded wiretap channel p(y, z|x) = p(y|x)p(z|y) with secure feedback link of rate Rf, where X is the channel input, and Y and Z are channel outputs observed by the legitimate receiver and the wiretapper respectively. The secrecy capacity is characterized as Cs{Rf) = maxmin{I(X; Y), I(X; Y|Z) + Rf}. p(x)equation. A capacity-achieving coding scheme is presented, in which the receiver securely feeds back fresh randomness with rate Rf, independent of the received channel output. The transmitter then uses the shared randomness as a secret key on top of Wynerpsilas coding scheme for wiretap channel without feedback. Hence, when the receiver has a means of interacting with the transmitter, he should allocate all resources to convey a new key rather than sending back the channel output. For the converse, a recursive argument is used to obtain the single-letter characterization.
In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and the legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf. We derive upper and lower bounds on the secrecy capacity and show that, when the channel to the eavesdropper is degraded, the bounds are tight and the secrecy capacity is completely characterized. The capacity achieving scheme is based on Wyner, Csiszár, and Körner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. The upper bound is more involved and requires a nontrivial recursive lemma extending previous results in the literature to include both state and feedback. We conclude the paper by showing that a few interesting known results can be seen as special cases of the above, as well as discussing the case where the source of local randomness at the encoder is limited.
In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf. We shown that the secrecy capacity is bounded by Cs ≥ max {p(u|v) p(x|u,v)max min{I(U;Y|v) - I(U;Z|V) + H(V|Z) + Rf, I(U;Y|V)},p(u)p(x|u,v)max min{H(V|Z,U) + Rf, I(U;Y|V)}}. Moreover, when the channel to the legitimate receiver is less noisy than the channel to the eavesdropper, the bound is shown to be tight. The capacity achieving scheme is based on both the Wyner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. Finally, we consider several special cases. When state information is available only at the legitimate receiver, the analysis suggests that unlike previous results involving feedback, it is better to use the feedback to send the state information to the transmitter (when possible), rather than send a random key.
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 consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf . We shown that the secrecy capacity is bounded. Moreover, when the channel to the legitimate receiver is less noisy than the channel to the eavesdropper, the bound is shown to be tight. The capacity achieving scheme is based on both the Wyner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. Finally, we consider several special cases. When state information is available only at the legitimate receiver, the analysis suggests that unlike previous results involving feedback, it is better to use the feedback to send the state information to the transmitter (when possible), rather than send a random key.
The wiretap channel with secret keys models the problem of secure communication in the presence of a non-legitimate eavesdropper, where the transmitter and legitimate receiver share a secret key of finite rate. This communication scenario is studied for compound channels. An achievable strong secrecy rate is presented and a multi-letter upper bound is derived. For degraded compound wiretap channels with secret keys the strong secrecy capacity is established. Finally, the case of channel state information at the transmitter is discussed and the secrecy capacity is established for this case as well.