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

Non-Adaptive Coding for Two-Way Wiretap Channel With or Without Cost Constraints

Masahito Hayashi, Yanling Chen

Published Dec 15, 2023• 2 citations
arXivHTMLPDF

Abstract

This paper studies the secrecy results for the two-way wiretap channel (TW-WC) with an external eavesdropper under a strong secrecy metric. Employing non-adaptive coding, we analyze theinformation leakageand the decoding error probability, and derive inner bounds on the secrecy capacity regions for the TW-WC under strong joint and individual secrecy constraints. For the TW-WC without cost constraint, both the secrecy and error exponents could be characterized by theconditional Rényi mutual informationin a concise and compact form. And, some special cases secrecy capacity region and sum-rate capacity results are established, demonstrating that adaption is useless in some cases or the maximum sum-rate that could be achieved by non-adaptive coding. For the TW-WC with cost constraint, we consider the peak cost constraint and extend our secrecy results by using the constant composition codes. Accordingly, we characterize both the secrecy and error exponents bya modification of Rényi mutual information, which yields inner bounds on the secrecy capacity regions for the general discrete memoryless TW-WC with cost constraint. Our method works even when a pre-noisy processing is employed based on a conditional distribution in the encoder and can be easily extended to other multi-user communication scenarios.

DOI
10.1109/tit.2023.3343362

Related papers

Two-Way Wiretap Channel under Mixed Secrecy Constraint

Yanling Chen, Masahito Hayashi

This paper studies the two-way wiretap channel (TW-WC) with an external eavesdropper under strong one-sided (mixed) secrecy: only User~1's message is required to be secure from the eavesdropper, while no secrecy constraint is imposed on User~2's message. Secrecy is measured by the information leakage of User~1's message to the eavesdropper. Applying a non-adaptive construction and a one-sided reduction of the key-exchange construction, we obtain exponential error and leakage bounds for every fixed number of adaptive rounds. A quantitative one-time-pad argument propagates the leakage of the key used in the next round, and an explicit padding construction removes the initialization-rate loss for all sufficiently large blocklengths. We derive the corresponding strong mixed-secrecy achievable regions. The non-adaptive construction recovers the previously reported weak one-sided single-letter inner bound under the stronger secrecy criterion. The overall adaptive achievable region includes the non-adaptive construction as a fallback and also contains a key-exchange subregion that can be strictly larger.

arXiv:2607.20172•Jul 22, 2026•0 citations

Achieving both positive secrecy rates of the users in two-way wiretap channel by individual secrecy

Chao Qi, Bin Dai, Xiaohu Tang

In this paper, the individual secrecy of two-way wiretap channel is investigated, where two legitimate users' messages are separately guaranteed secure against an external eavesdropper. For one thing, in some communication scenarios, the joint secrecy is impossible to achieve both positive secrecy rates of two users. For another, the individual secrecy satisfies the secrecy demand of many practical communication systems. Thus, firstly, an achievable secrecy rate region is derived for the general two-way wiretap channel with individual secrecy. In a deterministic channel, the region with individual secrecy is shown to be larger than that with joint secrecy.Secondly, outer bounds on the secrecy capacity region are obtained for the general two-way wiretap channel and for two classes of special two-way wiretap channels.The gap between inner and outer bounds on the secrecy capacity region is explored via the binary input two-way wiretap channels and the degraded Gaussian two-way wiretap. Most notably, the secrecy capacity regions are established for the XOR channel and the degraded Gaussian two-way wiretap channel.Furthermore, the secure sum-rate of the degraded Gaussian two-way wiretap channel under the individual secrecy constraint is demonstrated to be strictly larger than that under the joint secrecy constraint.

arXiv:1707.05930•Jul 19, 2017•1 citation

On the Secrecy Rate Region of Multiple-Access Wiretap Channel With Noncausal Side Information

Amir Sonee, Ghosheh Abed Hodtani

In this paper, we study the two transmitter multiple-access channel (MAC) with noncausal side information at one (single-sided) or both (two-sided) of the encoders in the presence of an external wiretapper (WT) and under individual and collective secrecy constraints. Our work consists of four parts. First, we consider the discrete memoryless (DM-MAC-WT) case of the model and derive inner and outer bounds on the secrecy capacity region under both of the secrecy constraints. Second, the results are extended to the Gaussian memoryless case [Gaussian multiple-access channel WT (GMAC-WT)] in detail and are used to illustrate numerically that the secrecy rate region is enlarged by increasing the power of the interference signal which is known noncausally at the encoder. Third, we analyze the strong interference regime as an important regime in GMAC with side information and show that under collective secrecy constraint, we can achieve the secrecy capacity region of the single-sided channel asymptotically for a special case in which the signal and noise powers satisfy specific constraints. To the best of our knowledge, this capacity region is the first one obtained for GMAC-WT. Finally, we show that our results include previous works as its special cases for both the single-sided and two-sided channel models.

IEEE Transactions on Information Forensics and Security•Feb 5, 2015•14 citations

Adaptive Coding for Two-Way Wiretap Channels with One-Sided Strong Secrecy

Masahito Hayashi, Yanling Chen

We study a discrete memoryless two-way wiretap channel under strong one-sided secrecy, where User 1's message is confidential and User 2's message is not required to be secret. We develop non-adaptive and key-assisted adaptive inner bounds from a common resolvability estimate for selected index components. For the adaptive construction, we prove a multiround leakage theorem that accounts both for information revealed about a key before its later use and for the possibility that an encoder uses an incorrectly decoded key. The proof includes an ideal-to-implemented coupling, deterministic codebook selection, and a growing-round argument that removes the initialization-rate loss. We eliminate the internal component rates exactly and characterize the adaptive gain at each fixed auxiliary distribution. For an open two-parameter family of binary channels, we also prove a converse for arbitrary non-adaptive stochastic codes and obtain an operational adaptive-versus-non-adaptive separation. For one representative channel, the complete non-adaptive strong one-sided secrecy capacity region is identified exactly.

arXiv:2609.13832•Sep 12, 2026•0 citations

Secrecy and Error Exponents of k-Transmitter Multiple Access Wire-tap Channel

Masahito Hayashi, Yanling Chen

This paper strengthens the known secrecy results for a k-transmitter multiple access channel (MAC) with an external eavesdropper from weak to strong without any rate loss on the achievable region. More specifically, the results are derived under a strong secrecy metric defined by the information leakage to the eavesdropper, instead of the weaker secrecy criteria defined by the information leakage rate or the (average) variation distance. To this end, different approaches are taken to analyze the information leakage and the decoding error probability. Interestingly, both the secrecy and error exponents could be characterized by the (conditional) Rényi mutual information in a concise form. Thus, the region is guaranteed with both information leakage and decoding error probability decreasing exponentially in the code length. Our technique for strong secrecy analysis reflects the resolvability for the k-transmitter MAC; while our error exponent could be regarded as a generalization of Gallager's error exponent.

IEEE Information Theory Workshop (ITW)•Aug 1, 2019•7 citations

Secrecy Capacity Region of Some Classes of Wiretap Broadcast Channels

Meryem Benammar, Pablo Piantanida

This paper investigates the secrecy capacity of the wiretap broadcast channel (WBC) with an external eavesdropper where a source wishes to communicate two private messages over a broadcast channel (BC) while keeping them secret from the eavesdropper. We derive a nontrivial outer bound on the secrecy capacity region of this channel which, in absence of security constraints, reduces to the best known outer bound to the capacity of the standard BC. An inner bound is also derived, which follows the behavior of both the best known inner bound for the BC and the wiretap channel. These bounds are shown to be tight for the deterministic BC with a general eavesdropper, the semideterministic BC with a more noisy eavesdropper, and the wiretap BC where users exhibit a less noisiness order between them. Finally, by rewriting our outer bound to encompass the characteristics of parallel channels, we also derive the secrecy capacity region of the product of two inversely less noisy BCs with a more noisy eavesdropper. We illustrate our results by studying the impact of security constraints on the capacity of the WBC with binary erasure and binary symmetric components.

arXiv:1407.5572•IEEE Transactions on Information Theory•Jul 31, 2015•24 citations
This paper studies the secrecy results for the two-way wiretap channel (TW-WC) with an external eavesdropper under a strong secrecy metric. Employing non-adaptive coding, we analyze theinformation leakageand the decoding error probability, and derive inner bounds on the secrecy capacity regions for the TW-WC under strong joint and individual secrecy constraints. For the TW-WC without cost constraint, both the secrecy and error exponents could be characterized by theconditional Rényi mutual informationin a concise and compact form. And, some special cases secrecy capacity region and sum-rate capacity results are established, demonstrating that adaption is useless in some cases or the maximum sum-rate that could be achieved by non-adaptive coding. For the TW-WC with cost constraint, we consider the peak cost constraint and extend our secrecy results by using the constant composition codes. Accordingly, we characterize both the secrecy and error exponents bya modification of Rényi mutual information, which yields inner bounds on the secrecy capacity regions for the general discrete memoryless TW-WC with cost constraint. Our method works even when a pre-noisy processing is employed based on a conditional distribution in the encoder and can be easily extended to other multi-user communication scenarios.
This paper studies the two-way wiretap channel (TW-WC) with an external eavesdropper under strong one-sided (mixed) secrecy: only User~1's message is required to be secure from the eavesdropper, while no secrecy constraint is imposed on User~2's message. Secrecy is measured by the information leakage of User~1's message to the eavesdropper. Applying a non-adaptive construction and a one-sided reduction of the key-exchange construction, we obtain exponential error and leakage bounds for every fixed number of adaptive rounds. A quantitative one-time-pad argument propagates the leakage of the key used in the next round, and an explicit padding construction removes the initialization-rate loss for all sufficiently large blocklengths. We derive the corresponding strong mixed-secrecy achievable regions. The non-adaptive construction recovers the previously reported weak one-sided single-letter inner bound under the stronger secrecy criterion. The overall adaptive achievable region includes the non-adaptive construction as a fallback and also contains a key-exchange subregion that can be strictly larger.
In this paper, the individual secrecy of two-way wiretap channel is investigated, where two legitimate users' messages are separately guaranteed secure against an external eavesdropper. For one thing, in some communication scenarios, the joint secrecy is impossible to achieve both positive secrecy rates of two users. For another, the individual secrecy satisfies the secrecy demand of many practical communication systems. Thus, firstly, an achievable secrecy rate region is derived for the general two-way wiretap channel with individual secrecy. In a deterministic channel, the region with individual secrecy is shown to be larger than that with joint secrecy.Secondly, outer bounds on the secrecy capacity region are obtained for the general two-way wiretap channel and for two classes of special two-way wiretap channels.The gap between inner and outer bounds on the secrecy capacity region is explored via the binary input two-way wiretap channels and the degraded Gaussian two-way wiretap. Most notably, the secrecy capacity regions are established for the XOR channel and the degraded Gaussian two-way wiretap channel.Furthermore, the secure sum-rate of the degraded Gaussian two-way wiretap channel under the individual secrecy constraint is demonstrated to be strictly larger than that under the joint secrecy constraint.
In this paper, we study the two transmitter multiple-access channel (MAC) with noncausal side information at one (single-sided) or both (two-sided) of the encoders in the presence of an external wiretapper (WT) and under individual and collective secrecy constraints. Our work consists of four parts. First, we consider the discrete memoryless (DM-MAC-WT) case of the model and derive inner and outer bounds on the secrecy capacity region under both of the secrecy constraints. Second, the results are extended to the Gaussian memoryless case [Gaussian multiple-access channel WT (GMAC-WT)] in detail and are used to illustrate numerically that the secrecy rate region is enlarged by increasing the power of the interference signal which is known noncausally at the encoder. Third, we analyze the strong interference regime as an important regime in GMAC with side information and show that under collective secrecy constraint, we can achieve the secrecy capacity region of the single-sided channel asymptotically for a special case in which the signal and noise powers satisfy specific constraints. To the best of our knowledge, this capacity region is the first one obtained for GMAC-WT. Finally, we show that our results include previous works as its special cases for both the single-sided and two-sided channel models.
We study a discrete memoryless two-way wiretap channel under strong one-sided secrecy, where User 1's message is confidential and User 2's message is not required to be secret. We develop non-adaptive and key-assisted adaptive inner bounds from a common resolvability estimate for selected index components. For the adaptive construction, we prove a multiround leakage theorem that accounts both for information revealed about a key before its later use and for the possibility that an encoder uses an incorrectly decoded key. The proof includes an ideal-to-implemented coupling, deterministic codebook selection, and a growing-round argument that removes the initialization-rate loss. We eliminate the internal component rates exactly and characterize the adaptive gain at each fixed auxiliary distribution. For an open two-parameter family of binary channels, we also prove a converse for arbitrary non-adaptive stochastic codes and obtain an operational adaptive-versus-non-adaptive separation. For one representative channel, the complete non-adaptive strong one-sided secrecy capacity region is identified exactly.
This paper strengthens the known secrecy results for a k-transmitter multiple access channel (MAC) with an external eavesdropper from weak to strong without any rate loss on the achievable region. More specifically, the results are derived under a strong secrecy metric defined by the information leakage to the eavesdropper, instead of the weaker secrecy criteria defined by the information leakage rate or the (average) variation distance. To this end, different approaches are taken to analyze the information leakage and the decoding error probability. Interestingly, both the secrecy and error exponents could be characterized by the (conditional) Rényi mutual information in a concise form. Thus, the region is guaranteed with both information leakage and decoding error probability decreasing exponentially in the code length. Our technique for strong secrecy analysis reflects the resolvability for the k-transmitter MAC; while our error exponent could be regarded as a generalization of Gallager's error exponent.
This paper investigates the secrecy capacity of the wiretap broadcast channel (WBC) with an external eavesdropper where a source wishes to communicate two private messages over a broadcast channel (BC) while keeping them secret from the eavesdropper. We derive a nontrivial outer bound on the secrecy capacity region of this channel which, in absence of security constraints, reduces to the best known outer bound to the capacity of the standard BC. An inner bound is also derived, which follows the behavior of both the best known inner bound for the BC and the wiretap channel. These bounds are shown to be tight for the deterministic BC with a general eavesdropper, the semideterministic BC with a more noisy eavesdropper, and the wiretap BC where users exhibit a less noisiness order between them. Finally, by rewriting our outer bound to encompass the characteristics of parallel channels, we also derive the secrecy capacity region of the product of two inversely less noisy BCs with a more noisy eavesdropper. We illustrate our results by studying the impact of security constraints on the capacity of the WBC with binary erasure and binary symmetric components.