Insertion d'Information Furtive dans un Code Broadcast Donné

International audienceGiven a code used to send a message to two receivers through a degraded discrete memoryless broadcast channel (DM-BC), the sender wishes to alter the codewords to achieve the following goals: (i) the original broadcast communication continues to take place, possibly at the expense of a tolerable increase of the decoding error probability; and (ii) an additional covert message can be transmitted to the stronger receiver such that the weaker receiver cannot detect the existence of this message. The main results are: (a) feasibility of covert communications is proven by using a random coding argument for general DM-BCs; and (b) necessary conditions for establishing covert communications are described and an impossibility (converse) result is presented for a particular class of DM-BCs. Together, these results characterize the asymptotic fundamental limits of covert communications for this particular class of DM-BCs within an arbitrarily small gap.Etant donné un code utilisé pour transmettre un message à deux récepteurs à travers un canal broadcast discret sans mémoire (BC-DM), le transmetteur a pour but d'altérer les mots-code pour répondre à deux objectifs: (i) la transmission du message original continue, possiblement au prix d'une augmentation tolérable de la probabilité d'erreur de décodage; et (ii) un message furtif additionel peut être transmis au récepteur le plus fort de sorte que le récepteur le plus faible ne puisse détecter l'existence de ce message. Les résultats principaux sont: (a) la faisabilité de la communication furtive est prouvée en utilisant un argument de codage aléatoire pour des canaux BC-DM généraux; et (b) les conditions nécessaires pour établir la communication furtive sont décrites et un résultat d'impossibilité est présenté pour une classe particulière de BC-DM. Ces résultats caractérisent la limite fondamentale pour les communications furtives pour une classe particulière de BC-DM

Covert communication over broadcast channels

International audienceWe analyze a two-receiver binary-input discrete memoryless broadcast channel, in which the transmitter communicates a common message simultaneously to both users and a covert message to only one of them while treating the other as an adversary. This model captures the problem of embedding covert messages in an innocuous codebook and generalizes previous models in which the innocent behavior corresponds to the absence of communication between legitimate users. We identify the exact asymptotic behavior of the number of reliable and covert bits when the rate of the innocuous codebook is close to the channel capacity of the adversary. In particular, our results characterize the dependence of the number of covert bits on the channel parameters and the characteristics of the innocent codebook