IEEE International Symposium on Information Theory (ISIT)

Wiretap channel with causal state information

Yeow-Khiang Chia, Abbas El Gamal

Published Jun 1, 2010• 10 citations

Abstract

A lower bound on the secrecy capacity of the wiretap channel with state information available causally at both the encoder and decoder is established. The lower bound is shown to be strictly larger than that for the noncausal case by Liu and Chen. Achievability is proved using block Markov coding, Shannon strategy, and key generation from common state information. The state sequence available at the end of each block is used to generate a key, which is used to enhance the transmission rate of the confidential message in the following block. An upper bound on the secrecy capacity when the state is available noncausally at the encoder and decoder is established and is shown to coincide with the lower bound for several classes of wiretap channels with state.

DOI: 10.1109/isit.2010.5513756

Related papers

Wiretap Channel with Causal State Information

Yeow-Khiang Chia, Abbas El Gamal

arXiv:1001.2327Jan 13, 20105 citations

Wiretap Channel With Causal State Information

Yeow-Khiang Chia, Abbas El Gamal

A lower bound on the secrecy capacity of the wiretap channel with state information available causally at both the encoder and the decoder is established. The lower bound is shown to be strictly larger than that for the noncausal case by Liu and Chen. Achievability is proved using block Markov coding, Shannon strategy, and key generation from common state information. The state sequence available at the end of each block is used to generate a key to enhance the transmission rate of the confidential message in the following block. An upper bound on the secrecy capacity when the state is available noncausally at the encoder and the decoder is established and is shown to coincide with the aforementioned lower bound for several classes of wiretap channels with state.

IEEE Transactions on Information TheoryJan 31, 201278 citations

Wiretap channel with strictly causal side information at encoder

Amir Sonee, Ghosheh Abed Hodtani

In this paper, the wiretap channel with side information studied in [2] is revisited for the case in which the side information is available only at the encoder and in a strictly causal manner. We derive a lower bound on the secrecy capacity of the channel based on a coding scheme which consists of block Markov encoding and key generation using the strictly causal state information available at the encoder. In order to provide the secrecy of messages, at the end of each block a description of the state sequence obtained by the encoder is used to generate the key which encrypts the whole or part of the message to be transmitted in the next block. Moreover, for the decoder to be able to decrypt the messages, the description of the sate sequence of each block is sent in common with the message of that block. Also, an upper bound on the secrecy capacity is developed which assumes that the state is noncausally known at the encoder and we prove that it would coincide the lower bound for a special case and results in the secrecy capacity.

Iran Workshop on Communication and Information Theory (IWCIT)May 1, 20147 citations

Wiretap Channels With Causal State Information: Strong Secrecy

Te Sun Han, Masahide Sasaki

The coding problem for wiretap channels with causal channel state information available at the encoder and/or the decoder is studied under the strong secrecy criterion. This problem consists of two aspects: one is due to wiretap channel coding and the other is due to one-time pad cipher based on the secret key agreement between Alice and Bob using the channel state information. These two aspects are closely related to each other and give rise to an intriguing tradeoff between exploiting the state to boost secret-message rates versus extracting cryptographic key to improve secrecy capabilities. This issue has yet to be understood how to optimally reconcile the two. We newly devised the “iterative” forward-backward coding scheme, combining wiretap channel coding and secret-key-agreement-based one-time pad cipher. We then established reasonable lower bounds of the secrecy capacity for wiretap channels with causal channel state information available only at the encoder (Theorem 1), which can be easily extended to general cases with various kinds of correlated channel state information at the encoder (Alice), decoder (Bob), and wiretapper (Eve). In particular, for degraded wiretap channels, we give the secret-message (secret-key) capacity bounds (Theorems 2, 4, and 5).

arXiv:1708.00422IEEE Transactions on Information TheoryJun 27, 201922 citations

Wiretap Channel With Causal State Information and Secure Rate-Limited Feedback

Alejandro Cohen, Asaf Cohen

In this paper, we consider the secrecy capacity of a wiretap channel in the presence of causal state information and secure rate-limited feedback. In this scenario, the causal state information from the channel is available to both the legitimate transmitter and the legitimate receiver. In addition, the legitimate receiver can send secure feedback to the transmitter at a limited rate Rf. We derive upper and lower bounds on the secrecy capacity and show that, when the channel to the eavesdropper is degraded, the bounds are tight and the secrecy capacity is completely characterized. The capacity achieving scheme is based on Wyner, Csiszár, and Körner wiretap coding and two steps of shared-key generation: one from the state information and one via the noiseless feedback. The upper bound is more involved and requires a nontrivial recursive lemma extending previous results in the literature to include both state and feedback. We conclude the paper by showing that a few interesting known results can be seen as special cases of the above, as well as discussing the case where the source of local randomness at the encoder is limited.

IEEE Transactions on CommunicationsJan 7, 201624 citations

Secret key agreement on wiretap channel with transmitter side information

Ashish J. Khisti

The secret-key agreement problem over wiretap channels controlled by a state parameter is studied. The entire state sequence is known (non-causally) to the sender but not to the receiver and the eavesdropper. Upper and lower bounds on the secret-key capacity are established both with and without public discussion. In absence of public-discussion, our lower bound is strictly better than the best known lower bound for transmitting an independent secret message. This illustrates that the coding schemes for secret-key agreement are substantially different than secret-message transmission. For the special case of Gaussian channels, we establish the secret-key capacity when the legitimate receiver's signal-to-noise-ratio is greater than 0 dB. When a public discussion channel is available between the sender and the receiver, upper and lower bounds on the secret-key capacity are again established. These bounds coincide, yielding the capacity, when then the channels of the receiver and the eavesdropper satisfy an independent noise condition.

European Wireless ConferenceJan 1, 201011 citations