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:2007.14555 · IEEE Transactions on Information Forensics and Security

Self-Secure Capacity-Achieving Feedback Schemes of Gaussian Multiple-Access Wiretap Channels With Degraded Message Sets

Bin Dai, Chong Li, Yingbin Liang, Zheng Ma, Shlomo Shitz Shamai

Published Jan 1, 2022• 17 citations
arXivHTMLPDF

Abstract

It has been shown that the SK scheme, which was proposed by Schalkwijk and Kailath, is a self-secure capacity-achieving (SSCA) feedback scheme for the Gaussian wiretap channel, i.e., the SK scheme not only achieves the feedback capacity of the Gaussian channel, but also is secure by itself and achieves the feedback secrecy capacity of the Gaussian wiretap channel. For the multi-user wiretap channels, very recently, it has been shown that Ozarow’s capacity-achieving feedback scheme for the two-user Gaussian multiple-access channel (GMAC) is the SSCA feedback scheme for the two-user Gaussian multiple-access wiretap channel (GMAC-WT). In this paper, first, we propose a SSCA feedback scheme for the two-user GMAC-WT with degraded message sets (GMAC-WT-DMS). Next, we extend the above scheme to the two-user GMAC-WT-DMS with noncausal channel state information at the transmitters (NCSIT), and show that the extended scheme is also a SSCA feedback scheme. Finally, we derive outer bounds on the secrecy capacity regions of the two-user GMAC-WT-DMS with or without NCSIT, and numerical results show the rate gains by the feedback.

DOI
10.1109/tifs.2022.3164196

Related papers

Feedback Capacity of Gaussian Multiple-Access Wiretap Channel with Degraded Message Sets

Bin Dai, Chong Li, Yingbin Liang +2 more

The Schalkwijk-Kailath (SK) feedback scheme is a capacity-achieving coding scheme for the point-to-point white Gaussian channel with feedback. Recently, it has been shown that the SK scheme, which is not designed with consideration of secrecy, already achieves perfect weak secrecy by itself, i.e., the secrecy capacity of the Gaussian wiretap channel with feedback equals the capacity of the same model without secrecy constraint. In this paper, we propose a capacity-achieving SK type feedback scheme for the two-user Gaussian multiple-access channel with degraded message sets (GMAC-DMS). Similarly to the inherent secrecy nature of the classical SK scheme, we show that the proposed scheme is also secure by itself, which indicates that the feedback secrecy capacity of the two-user Gaussian multiple-access wiretap channel with degraded message sets (GMAC-WT-DMS) equals the capacity of the same model without secrecy constraint.

IEEE Information Theory Workshop (ITW)•Apr 11, 2021•1 citation

Feedback Capacities of Gaussian Multiple-Access Wiretap Channels.

Bin Dai, Chong Li, Yingbin Liang +2 more

The feedback capacities of the Gaussian multiple-access channel (GMAC) and the GMAC with noncausal channel state information at the transmitters (NCSIT) are achieved by Ozarow's Schalkwijk-Kailath (SK) type feedback scheme and its extension (also called Rosenzweig's feedback scheme), respectively. In this paper, first, we show that the above Ozarow's and Rosenzweig's feedback schemes, which are not designed with the consideration of secrecy, already achieve the secrecy capacity regions (capacity regions with perfect weak secrecy constraint) of the Gaussian multiple-access wiretap channel (GMAC-WT) with feedback and the GMAC-WT-NCSIT with feedback, respectively. This indicates that for Gaussian multiple-access wiretap channels, the traditional secret key based feedback schemes are not necessary. Next, we show that the feedback capacities of the GMAC with degraded message sets (GMAC-DMS) and the GMAC-NCSIT with degraded message sets (GMAC-NCSIT-DMS) can be achieved by two-step SK type feedback schemes. Furthermore, we show that the above capacity-achieving feedback schemes also achieve the secrecy capacity regions of the GMAC-WT-DMS with feedback and the GMAC-WT-NCSIT-DMS with feedback, i.e., the secrecy capacity regions of the GMAC-WT-DMS with feedback and the GMAC-WT-NCSIT-DMS with feedback equal the capacity regions of the same models without secrecy constraint. Finally, we derive outer bounds on the secrecy capacity regions of GMAC-WT, GMAC-WT-DMS and GMAC-WT-NCSIT-DMS, and show that feedback helps to increase the secrecy capacity regions of GMAC-WT and GMAC-WT-DMS, and in some cases helps to increase the secrecy capacity regions of GMAC-WT-NCSIT and GMAC-WT-NCSIT-DMS. Overall, the main contribution of this paper is to find the inherent secrecy nature of SK-type feedback schemes for the GMACs.

•Jul 29, 2020•1 citation

Two-User Gaussian Broadcast Wiretap Channel With Common Message and Feedback: Revisit

Haoheng Yuan, Yanghe Feng, Chuanchuan Yang +2 more

The two-user Gaussian broadcast wiretap channel with common message and feedback (GBC-WTC-CM-F) is revisited. Traditionally, achievable secrecy rate of this model is achieved by combining Marton’s coding scheme for the two-user broadcast channel (BC) and the secret-key based feedback scheme, where both of the two feedback links are used to transmit secret keys shared between the transceivers. Recently, it has been shown that for the Gaussian wiretap channel with feedback, the Schalkwijk-Kailath (SK) feedback scheme achieves its secrecy capacity. Then it is natural to ask: can we do better when applying the SK-type scheme to the GBC-WTC-CM-F? In this paper, we answer this question by proposing two kinds of SK-type schemes. Specifically, first, we propose a hybrid scheme where one feedback link is used to transmit a secret key, and the other one is used for SK-type coding. We show that this hybrid scheme may perform better than the existing one in some cases. Next, we show that Ozarow’s extended SK scheme for the two-user Gaussian BC with feedback, where both feedback links are used for SK-type coding, is self-secure (satisfying perfect weak secrecy constraint by itself) and may perform the best. We further show that Ozarow’s scheme is in fact a secure finite blocklength coding scheme, and extend it to the static fading SISO and SIMO cases. Finally, the results of this paper are further explained by numerical examples.

IEEE Transactions on Information Forensics and Security•Sep 25, 2023•5 citations

On Secure Signaling for the Gaussian Multiple Access Wire-tap Channel

Ender Tekin, Semih Serbetli, Aylin Yener

Abstract — We consider the Gaussian Multiple Access Wire-Tap Channel (GMAC-WT) where multiple users communicate with the intended receiver in the presence of an intelligent and informed wire-tapper (eavesdropper). The wire-tapper receives a degraded version of the signal at the receiver. We assume that the wire-tapper is as capable as the intended receiver, and there is no other shared secret key. We consider two different secure communication scenarios: (i) keeping the wire-tapper totally ignorant of the message of any group of users even if the remaining users are compromised, (ii) using the secrecy of the other users to ensure secrecy for a group of users. We first derive the outer bounds for the secure rate region. Next, using Gaussian codebooks, we show the achievability of a secure rate region for each measure in which the wire-tapper is kept perfectly ignorant of the messages. We also find the power allocations that yield the maximum sum rate, and show that upper bound on the secure sum rate can be achieved by a TDMA scheme. We present numerical results showing the new rate region and compare it with that of the Gaussian Multiple-Access Channel (GMAC) with no secrecy constraints. I.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Mar 22, 2006•51 citations

The Gaussian Multiple Access Wire-Tap Channel with Collective Secrecy Constraints

Ender Tekin, Aylin Yener

We consider the Gaussian multiple access wire-tap channel (GMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed wire-tapper who receives a degraded version of the signal at the receiver. We define a suitable security measure for this multi-access environment. We derive an outer bound for the rate region such that secrecy to some pre-determined degree can be maintained. We also find, using Gaussian codebooks, an achievable such secrecy region. Gaussian codewords are shown to achieve the sum capacity outer bound, and the achievable region coincides with the outer bound for Gaussian codewords, giving the capacity region when inputs are constrained to be Gaussian. We present numerical results showing the new rate region and compare it with that of the Gaussian multiple-access channel (GMAC) with no secrecy constraints

arXiv:cs/0605023•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2006•51 citations

Some New Results on the Multiple-AccessWiretap Channel

Bin Dai, Zheng Ma

In this paper, some new results on the multiple-access wiretap channel (MAC-WT) are provided. Specifically, first, we investigate the degraded MAC-WT, where two users transmit their corresponding confidential messages (no common message) to a legitimate receiver via a multiple-access channel (MAC), while a wiretapper wishes to obtain the messages via a physically degraded wiretap channel. The secrecy capacity region of this model is determined for both the discrete memoryless and Gaussian cases. For the Gaussian case, we find that this secrecy capacity region is exactly the same as the achievable secrecy rate region provided by Tekin and Yener, i.e., Tekin–Yener’s achievable region is exactly the secrecy capacity region of the degraded Gaussian MAC-WT. Second, we study a special Gaussian MAC-WT, and find the power control for two kinds of optimal points (max-min point and single user point) on the secrecy rate region of this special Gaussian model.

Entropy•Aug 21, 2014•5 citations
It has been shown that the SK scheme, which was proposed by Schalkwijk and Kailath, is a self-secure capacity-achieving (SSCA) feedback scheme for the Gaussian wiretap channel, i.e., the SK scheme not only achieves the feedback capacity of the Gaussian channel, but also is secure by itself and achieves the feedback secrecy capacity of the Gaussian wiretap channel. For the multi-user wiretap channels, very recently, it has been shown that Ozarow’s capacity-achieving feedback scheme for the two-user Gaussian multiple-access channel (GMAC) is the SSCA feedback scheme for the two-user Gaussian multiple-access wiretap channel (GMAC-WT). In this paper, first, we propose a SSCA feedback scheme for the two-user GMAC-WT with degraded message sets (GMAC-WT-DMS). Next, we extend the above scheme to the two-user GMAC-WT-DMS with noncausal channel state information at the transmitters (NCSIT), and show that the extended scheme is also a SSCA feedback scheme. Finally, we derive outer bounds on the secrecy capacity regions of the two-user GMAC-WT-DMS with or without NCSIT, and numerical results show the rate gains by the feedback.
The Schalkwijk-Kailath (SK) feedback scheme is a capacity-achieving coding scheme for the point-to-point white Gaussian channel with feedback. Recently, it has been shown that the SK scheme, which is not designed with consideration of secrecy, already achieves perfect weak secrecy by itself, i.e., the secrecy capacity of the Gaussian wiretap channel with feedback equals the capacity of the same model without secrecy constraint. In this paper, we propose a capacity-achieving SK type feedback scheme for the two-user Gaussian multiple-access channel with degraded message sets (GMAC-DMS). Similarly to the inherent secrecy nature of the classical SK scheme, we show that the proposed scheme is also secure by itself, which indicates that the feedback secrecy capacity of the two-user Gaussian multiple-access wiretap channel with degraded message sets (GMAC-WT-DMS) equals the capacity of the same model without secrecy constraint.
The feedback capacities of the Gaussian multiple-access channel (GMAC) and the GMAC with noncausal channel state information at the transmitters (NCSIT) are achieved by Ozarow's Schalkwijk-Kailath (SK) type feedback scheme and its extension (also called Rosenzweig's feedback scheme), respectively. In this paper, first, we show that the above Ozarow's and Rosenzweig's feedback schemes, which are not designed with the consideration of secrecy, already achieve the secrecy capacity regions (capacity regions with perfect weak secrecy constraint) of the Gaussian multiple-access wiretap channel (GMAC-WT) with feedback and the GMAC-WT-NCSIT with feedback, respectively. This indicates that for Gaussian multiple-access wiretap channels, the traditional secret key based feedback schemes are not necessary. Next, we show that the feedback capacities of the GMAC with degraded message sets (GMAC-DMS) and the GMAC-NCSIT with degraded message sets (GMAC-NCSIT-DMS) can be achieved by two-step SK type feedback schemes. Furthermore, we show that the above capacity-achieving feedback schemes also achieve the secrecy capacity regions of the GMAC-WT-DMS with feedback and the GMAC-WT-NCSIT-DMS with feedback, i.e., the secrecy capacity regions of the GMAC-WT-DMS with feedback and the GMAC-WT-NCSIT-DMS with feedback equal the capacity regions of the same models without secrecy constraint. Finally, we derive outer bounds on the secrecy capacity regions of GMAC-WT, GMAC-WT-DMS and GMAC-WT-NCSIT-DMS, and show that feedback helps to increase the secrecy capacity regions of GMAC-WT and GMAC-WT-DMS, and in some cases helps to increase the secrecy capacity regions of GMAC-WT-NCSIT and GMAC-WT-NCSIT-DMS. Overall, the main contribution of this paper is to find the inherent secrecy nature of SK-type feedback schemes for the GMACs.
The two-user Gaussian broadcast wiretap channel with common message and feedback (GBC-WTC-CM-F) is revisited. Traditionally, achievable secrecy rate of this model is achieved by combining Marton’s coding scheme for the two-user broadcast channel (BC) and the secret-key based feedback scheme, where both of the two feedback links are used to transmit secret keys shared between the transceivers. Recently, it has been shown that for the Gaussian wiretap channel with feedback, the Schalkwijk-Kailath (SK) feedback scheme achieves its secrecy capacity. Then it is natural to ask: can we do better when applying the SK-type scheme to the GBC-WTC-CM-F? In this paper, we answer this question by proposing two kinds of SK-type schemes. Specifically, first, we propose a hybrid scheme where one feedback link is used to transmit a secret key, and the other one is used for SK-type coding. We show that this hybrid scheme may perform better than the existing one in some cases. Next, we show that Ozarow’s extended SK scheme for the two-user Gaussian BC with feedback, where both feedback links are used for SK-type coding, is self-secure (satisfying perfect weak secrecy constraint by itself) and may perform the best. We further show that Ozarow’s scheme is in fact a secure finite blocklength coding scheme, and extend it to the static fading SISO and SIMO cases. Finally, the results of this paper are further explained by numerical examples.
Abstract — We consider the Gaussian Multiple Access Wire-Tap Channel (GMAC-WT) where multiple users communicate with the intended receiver in the presence of an intelligent and informed wire-tapper (eavesdropper). The wire-tapper receives a degraded version of the signal at the receiver. We assume that the wire-tapper is as capable as the intended receiver, and there is no other shared secret key. We consider two different secure communication scenarios: (i) keeping the wire-tapper totally ignorant of the message of any group of users even if the remaining users are compromised, (ii) using the secrecy of the other users to ensure secrecy for a group of users. We first derive the outer bounds for the secure rate region. Next, using Gaussian codebooks, we show the achievability of a secure rate region for each measure in which the wire-tapper is kept perfectly ignorant of the messages. We also find the power allocations that yield the maximum sum rate, and show that upper bound on the secure sum rate can be achieved by a TDMA scheme. We present numerical results showing the new rate region and compare it with that of the Gaussian Multiple-Access Channel (GMAC) with no secrecy constraints. I.
We consider the Gaussian multiple access wire-tap channel (GMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed wire-tapper who receives a degraded version of the signal at the receiver. We define a suitable security measure for this multi-access environment. We derive an outer bound for the rate region such that secrecy to some pre-determined degree can be maintained. We also find, using Gaussian codebooks, an achievable such secrecy region. Gaussian codewords are shown to achieve the sum capacity outer bound, and the achievable region coincides with the outer bound for Gaussian codewords, giving the capacity region when inputs are constrained to be Gaussian. We present numerical results showing the new rate region and compare it with that of the Gaussian multiple-access channel (GMAC) with no secrecy constraints
In this paper, some new results on the multiple-access wiretap channel (MAC-WT) are provided. Specifically, first, we investigate the degraded MAC-WT, where two users transmit their corresponding confidential messages (no common message) to a legitimate receiver via a multiple-access channel (MAC), while a wiretapper wishes to obtain the messages via a physically degraded wiretap channel. The secrecy capacity region of this model is determined for both the discrete memoryless and Gaussian cases. For the Gaussian case, we find that this secrecy capacity region is exactly the same as the achievable secrecy rate region provided by Tekin and Yener, i.e., Tekin–Yener’s achievable region is exactly the secrecy capacity region of the degraded Gaussian MAC-WT. Second, we study a special Gaussian MAC-WT, and find the power control for two kinds of optimal points (max-min point and single user point) on the secrecy rate region of this special Gaussian model.