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

International Symposium on Turbo Codes and Iterative Information Processing

Secured erasure broadcast channels with state feedback: An arbitrarily number of colluding receivers

Mari Kobayashi, Sheng Yang

Published Sep 1, 2016• 0 citations
Publisher

Abstract

In this paper, we study the secure communication in a K-user erasure broadcast channel (EBC) with state feedback. Assuming that each message must be kept secret to a set of J colluding receivers, we present an achievable rate region as a function of J = 1, ..., K - 1. Similarly to the case J = K - 1 studied in the literature, our proposed scheme consists of three phases: initial secret key generation (phase 0), encrypted broadcasting (phase 1), and multicasting (phase 2). However, with J <; K - 1, we show that a larger number of secret keys can be generated by smartly combining and reusing packets overheard during phases 0 and 1. Interestingly, it is found that the sum secrecy rate scales with the number of users only if the number of colluding receivers J remains constant.

DOI
10.1109/istc.2016.7593143

Related papers

Secret Communication Over Broadcast Erasure Channels With State-Feedback

László Czap, Vinod M. Prabhakaran, Christina Fragouli +1 more

We consider a 1-to-K communication scenario, where a source transmits private messages to K receivers through a broadcast erasure channel, and the receivers feedback strictly, causally, and publicly their channel states after each transmission. We explore the achievable rate region when we require that the message to each receiver remains secret-in the information theoretical sense-from all the other receivers. We characterize the capacity of secure communication in all the cases where the capacity of the 1-to-K communication scenario without the requirement of security is known. As a special case, we characterize the secret-message capacity of a single receiver point-to-point erasure channel with public state-feedback in the presence of a passive eavesdropper. We find that in all the cases where we have an exact characterization, we can achieve the capacity using linear complexity two-phase schemes: in the first phase, we create appropriate secret keys, and in the second phase, we use them to encrypt each message. We find that the amount of key we need is smaller than the size of the message, and equal to the amount of encrypted message the potential eavesdroppers jointly collect. Moreover, we prove that a dishonest receiver that provides deceptive feedback cannot diminish the rate experienced by the honest receivers. We also develop a converse proof which reflects the two-phase structure of our achievability scheme. As a side result, our technique leads to a new outer bound proof for the nonsecure communication problem.

arXiv:1408.1800•IEEE Transactions on Information Theory•Jul 22, 2015•18 citations

Secure communication in K-user multi-antenna broadcast channel with state feedback

Sheng Yang, Mari Kobayashi

In this paper, we consider the secure communication in a K-user multi-antenna broadcast channel (BC) with state feedback. We characterize the optimal secure degrees of freedom (SDoF) region of multiple-input single-output (MISO) channel. The SDoF region is achievable by a secret key based linear scheme, which generates analog secret keys by sending artificial noise and then performs space-time alignment scheme secured by these secret keys. The optimality is proved by deriving a new outer bound on the capacity region in a systematic way. Interestingly, the proposed outer bounding technique also applies to the erasure broadcast channel and provides a simpler proof as compared to the existing one. Finally, an explicit connection between the multi-antenna BC and the erasure BC is revealed. We show that, with a large number of users, secrecy cannot be guaranteed in the erasure BC, while it comes almost “for free” in the multi-antenna BC when the number of transmit antennas grows accordingly.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2015•15 citations

Securing Multi-User Broadcast Wiretap Channels With Finite CSI Feedback

Amal Hyadi, Zouheir Rezki, Mohamed‐Slim Alouini

In this work, we investigate the problem of secure broadcasting over block-fading wiretap channels with limited channel knowledge at the transmitter. More particularly, we analyze the effect of having a finite rate feedback on the throughput of multi-user broadcast wiretap channels. We consider that the transmitter is only provided by a b -bits feedback of the main channel state information (CSI) sent by each legitimate receiver, at the beginning of each fading block, over error-free public links with limited capacity. Also, we assume that the transmitter is aware of the statistics of the eavesdropper's CSI but not of its channel's realizations. Under these assumptions of CSI uncertainty, we characterize the ergodic secrecy capacity of the system when a common message is broadcasted to all legitimate receivers, the ergodic secrecy sum-capacity when multiple independent messages are transmitted, and the ergodic secrecy capacity region for the broadcast channel with confidential messages (BCCM). In all three scenarios, we show that as long as the transmitter has some knowledge of the main CSI, obtained even through a 1-bit CSI feedback, a non-zero secrecy rate can still be achieved. The impact of having the feedback sent over a binary erasure channel (BEC) is also investigated for the BCCM case. Here again, and even with the possibility of having the feedback bits erased, a positive secrecy rate can still be achieved as long as the erasure event is not a probability-one event. An asymptotic analysis of the obtained results is provided for the high SNR regime, and the scaling law of the system, when the number of legitimate receivers is large, is also presented.

arXiv:2004.10023•IEEE Transactions on Information Theory•Apr 21, 2020•7 citations

On the Secrecy Capacity Region of the Block-Fading BCC with Limited CSI Feedback

Amal Hyadi, Zouheir Rezki, Mohamed‐Slim Alouini

In this work, we examine the secrecy capacity region of the block-fading broadcast channel with confidential messages (BCC) when the transmitter has limited knowledge of the channel. In particular, we consider a two-user communication system where the transmitter has one common message to be transmitted to both users and one confidential message intended to only one of them. The confidential message has to be kept secret from the other user to whom the information is not intended. The transmitter is not aware of the channel state information (CSI) of neither channel and is only provided by limited CSI feedback sent at the beginning of each fading block. Assuming an error-free feedback link, we characterize the secrecy capacity region of this channel and show that even with a 1-bit CSI feedback, a positive secrecy rate can still be achieved. Then, we look at the case where the feedback link is not error- free and is rather a binary erasure channel (BEC). In the latter case, we provide an achievable secrecy rate region and show that as long as the erasure event is not a probability 1 event, the transmitter can still transmit the confidential information with a positive secrecy rate.

Globecom•Dec 1, 2016•1 citation

Secure Communication for a Class of Broadcast Channel with Feedback

Xinxing Yin, Xiao Chen, Zhi Xue +2 more

This paper investigates the secure data transmission in the broadcast channel with noiseless feedback by using the information-theoretic method. We consider transmitting a private message and a common message to two receivers, of which the common message is to be decoded by both receivers while the private message is only for the intended receiver. The channel to the intended receiver is assumed to be independent of that to the other receiver. Feedback from the output of the intended receiver is used as a shared secret key to enhance the secrecy in the transmission. The capacity-equivocation region and the secrecy capacity of this new model are obtained. We find the secrecy capacity is enhanced by using feedback, even in the case that the other receiver is in a better position than the intended receiver. In addition, our results generalize the secrecy capacity of the degraded wiretap channel with secure feedback, and the capacity region of the degraded broadcast channel.

International Conference on Computational and Information Sciences•Jun 1, 2013•0 citations

Feedback Coding Schemes for the Broadcast Channel With Mutual Secrecy Requirement at the Receivers

Bin Dai, Linman Yu, Xuxun Liu +1 more

The broadcast channel with mutual secrecy requirement at the receivers (BC-MSR-R) is a basic model characterizing the physical layer security (PLS) in the down-link of the wireless communication systems, where one transmitter sends two independent messages to two receivers via a broadcast channel, and each receiver can successfully decode his/her intended message and wishes to overhear the other one's message. This paper studies how to enhance the already existing secrecy rate region of the BC-MSR-R via receivers' feedback. Specifically, we propose two feedback strategies for the BC-MSR-R, where one uses the feedback to generate pure secret keys protecting the transmitted messages, and the other uses the feedback to generate not only keys but also cooperative messages helping the receivers to improve their decoding performance. Different inner bounds on the secrecy capacity region of the BC-MSR-R with noiseless feedback are constructed according to different feedback strategies, and these bounds are further illustrated by a Dueck-type example.

IEEE Transactions on Communications•Jun 20, 2019•4 citations
In this paper, we study the secure communication in a K-user erasure broadcast channel (EBC) with state feedback. Assuming that each message must be kept secret to a set of J colluding receivers, we present an achievable rate region as a function of J = 1, ..., K - 1. Similarly to the case J = K - 1 studied in the literature, our proposed scheme consists of three phases: initial secret key generation (phase 0), encrypted broadcasting (phase 1), and multicasting (phase 2). However, with J <; K - 1, we show that a larger number of secret keys can be generated by smartly combining and reusing packets overheard during phases 0 and 1. Interestingly, it is found that the sum secrecy rate scales with the number of users only if the number of colluding receivers J remains constant.
We consider a 1-to-K communication scenario, where a source transmits private messages to K receivers through a broadcast erasure channel, and the receivers feedback strictly, causally, and publicly their channel states after each transmission. We explore the achievable rate region when we require that the message to each receiver remains secret-in the information theoretical sense-from all the other receivers. We characterize the capacity of secure communication in all the cases where the capacity of the 1-to-K communication scenario without the requirement of security is known. As a special case, we characterize the secret-message capacity of a single receiver point-to-point erasure channel with public state-feedback in the presence of a passive eavesdropper. We find that in all the cases where we have an exact characterization, we can achieve the capacity using linear complexity two-phase schemes: in the first phase, we create appropriate secret keys, and in the second phase, we use them to encrypt each message. We find that the amount of key we need is smaller than the size of the message, and equal to the amount of encrypted message the potential eavesdroppers jointly collect. Moreover, we prove that a dishonest receiver that provides deceptive feedback cannot diminish the rate experienced by the honest receivers. We also develop a converse proof which reflects the two-phase structure of our achievability scheme. As a side result, our technique leads to a new outer bound proof for the nonsecure communication problem.
In this paper, we consider the secure communication in a K-user multi-antenna broadcast channel (BC) with state feedback. We characterize the optimal secure degrees of freedom (SDoF) region of multiple-input single-output (MISO) channel. The SDoF region is achievable by a secret key based linear scheme, which generates analog secret keys by sending artificial noise and then performs space-time alignment scheme secured by these secret keys. The optimality is proved by deriving a new outer bound on the capacity region in a systematic way. Interestingly, the proposed outer bounding technique also applies to the erasure broadcast channel and provides a simpler proof as compared to the existing one. Finally, an explicit connection between the multi-antenna BC and the erasure BC is revealed. We show that, with a large number of users, secrecy cannot be guaranteed in the erasure BC, while it comes almost “for free” in the multi-antenna BC when the number of transmit antennas grows accordingly.
In this work, we investigate the problem of secure broadcasting over block-fading wiretap channels with limited channel knowledge at the transmitter. More particularly, we analyze the effect of having a finite rate feedback on the throughput of multi-user broadcast wiretap channels. We consider that the transmitter is only provided by a b -bits feedback of the main channel state information (CSI) sent by each legitimate receiver, at the beginning of each fading block, over error-free public links with limited capacity. Also, we assume that the transmitter is aware of the statistics of the eavesdropper's CSI but not of its channel's realizations. Under these assumptions of CSI uncertainty, we characterize the ergodic secrecy capacity of the system when a common message is broadcasted to all legitimate receivers, the ergodic secrecy sum-capacity when multiple independent messages are transmitted, and the ergodic secrecy capacity region for the broadcast channel with confidential messages (BCCM). In all three scenarios, we show that as long as the transmitter has some knowledge of the main CSI, obtained even through a 1-bit CSI feedback, a non-zero secrecy rate can still be achieved. The impact of having the feedback sent over a binary erasure channel (BEC) is also investigated for the BCCM case. Here again, and even with the possibility of having the feedback bits erased, a positive secrecy rate can still be achieved as long as the erasure event is not a probability-one event. An asymptotic analysis of the obtained results is provided for the high SNR regime, and the scaling law of the system, when the number of legitimate receivers is large, is also presented.
In this work, we examine the secrecy capacity region of the block-fading broadcast channel with confidential messages (BCC) when the transmitter has limited knowledge of the channel. In particular, we consider a two-user communication system where the transmitter has one common message to be transmitted to both users and one confidential message intended to only one of them. The confidential message has to be kept secret from the other user to whom the information is not intended. The transmitter is not aware of the channel state information (CSI) of neither channel and is only provided by limited CSI feedback sent at the beginning of each fading block. Assuming an error-free feedback link, we characterize the secrecy capacity region of this channel and show that even with a 1-bit CSI feedback, a positive secrecy rate can still be achieved. Then, we look at the case where the feedback link is not error- free and is rather a binary erasure channel (BEC). In the latter case, we provide an achievable secrecy rate region and show that as long as the erasure event is not a probability 1 event, the transmitter can still transmit the confidential information with a positive secrecy rate.
This paper investigates the secure data transmission in the broadcast channel with noiseless feedback by using the information-theoretic method. We consider transmitting a private message and a common message to two receivers, of which the common message is to be decoded by both receivers while the private message is only for the intended receiver. The channel to the intended receiver is assumed to be independent of that to the other receiver. Feedback from the output of the intended receiver is used as a shared secret key to enhance the secrecy in the transmission. The capacity-equivocation region and the secrecy capacity of this new model are obtained. We find the secrecy capacity is enhanced by using feedback, even in the case that the other receiver is in a better position than the intended receiver. In addition, our results generalize the secrecy capacity of the degraded wiretap channel with secure feedback, and the capacity region of the degraded broadcast channel.
The broadcast channel with mutual secrecy requirement at the receivers (BC-MSR-R) is a basic model characterizing the physical layer security (PLS) in the down-link of the wireless communication systems, where one transmitter sends two independent messages to two receivers via a broadcast channel, and each receiver can successfully decode his/her intended message and wishes to overhear the other one's message. This paper studies how to enhance the already existing secrecy rate region of the BC-MSR-R via receivers' feedback. Specifically, we propose two feedback strategies for the BC-MSR-R, where one uses the feedback to generate pure secret keys protecting the transmitted messages, and the other uses the feedback to generate not only keys but also cooperative messages helping the receivers to improve their decoding performance. Different inner bounds on the secrecy capacity region of the BC-MSR-R with noiseless feedback are constructed according to different feedback strategies, and these bounds are further illustrated by a Dueck-type example.