Title :
Secret message capacity of erasure broadcast channels with feedback
Author :
Czap, László ; Prabhakaran, Vinod M. ; Fragouli, Christina ; Diggavi, Suhas
Author_Institution :
Ecole Polytech. Federate de Lausanne, Lausanne, Switzerland
Abstract :
We characterize the secret message capacity of a wiretapped erasure channel where causal channel state information of the honest nodes is publicly available. In doing so, we establish an intimate connection between message secrecy and secret key generation for the same channel setup. We propose a linear coding scheme that has polynomial encoding/decoding complexity, and prove a converse that shows the optimality of our scheme. Our work also demonstrates the value of causal public feedback, which has previously been shown for the secret key generation problem.
Keywords :
broadcast channels; channel coding; cryptography; decoding; linear codes; causal public feedback; channel state information; erasure broadcast channels; linear coding scheme; message secrecy; polynomial encoding-decoding complexity; secret key generation; secret message capacity; wiretapped erasure channel; Automatic repeat request; Channel capacity; Cryptography; Encoding; Silicon; Tin;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089579